基于Delaunay三角网格的等值线等值面寻找和填色-《贵州大学学报（自然科学版）》(2018年6期).docx

龙源版权所有 基于Delaunay三角网格的等值线等值面寻找和填色作者：李杨婧龚黎立2来源：《贵州大学学报（自然科学版）》2018年第06期 文章编号1000-5269（2018）06-0083-04DOI：10.15958j.cnki.gdxbzrb.2018.06.14 摘要：在等值线、等值面生成及填色的的绘制过程中，合理有效地处理等值线、等值面以及判断等值面的包含关系是需要解决的关键技术问题。其处理的好坏直接影响等值线、等值面绘制的完整性以及效率。针对等值线和等值面的生成、绘制、排序、填色各个步骤的方法进行分析，在已有算法上进行优化改进，提高了结果的准确性。同时提出了根据周围边框交点判断等值面包含关系的方式，确保在不牺牲太多效率的前提下，绘制准确完整的等值面图片。 关键词：等值线;等值面;包含关系;填色;Delaunay三角网格 中图分类号：TP391文献标识码：A 等值线研究对于科学计算可视化而言是十分重要的。由于等值线图（如降雨量，犯罪率等）看起来相当形象、直观，因此它在地理信息产业中有着广泛的应用。等值线的绘制算法主要包括建立网格，寻找等值线以及平滑等值线。由于三角网格具有高精度、高效率和易处理等优点，因此受到普遍的认可。在三角网格中，Delaunay三角网格形态良好，同时在表达形态方面表现较为出色，因此被广泛使用于寻找等值线中[1]。如何快速高效地构建Delaunay三角网格，一直是研究关注的重点。目前已有不少成熟的算法，包括分割—合并算法[2]、逐点插入算法[3-5]以及三角网生长法[6-8]等等。其中目前较少采用的三角网生长算法效率较低;而逐点插入算法易于实现，占用内存小，但是时间复杂度高;分割—合并算法则最为高效，但是实现起来相对复杂[1]。而本文主要介绍的是一种快速、实现起来相对简单的三角网格构建算法（QGDTN），同时结合边界点位顺序判断等值面包含关系来进行等值面的绘制和填色。 1创建Delaunay三角网格 本算法的基本思路是向三角网中不断添加新的三角形，然后在三角网格构建完全之后，利用LOP法则来优化三角网格。使得三角网格满足Delaunay三角网格的要求。和原先的QGDTN算法相比，将LOP优化步骤移动到网格生成之后来数次进行，在复杂的、点集中存在较多经度相同或相似点的情况下，确保了生成结果的正确性···试读结束