基于Delaunay三角网格的等值线/等值面寻找和填色
|
摘要
在等值线、等值面生成及填色的的绘制过程中,合理有效地处理等值线、等值面以及判断等值面的包含关系是需要解决的关键技术问题。其处理的好坏直接影响等值线、等值面绘制的完整性以及效率。针对等值线和等值面的生成、绘制、排序、填色各个步骤的方法进行分析,在已有算法上进行优化改进,提高了结果的准确性。同时提出了根据周围边框交点判断等值面包含关系的方式,确保在不牺牲太多效率的前提下,绘制准确完整的等值面图片。
In the process of drawing isolines and isosurfaces and filling color,the reasonable and effective processing of isolines,isosurfaces and judging the inclusion relationship of isosurfaces are key technical problems that need to be solved.The quality of its processing directly affects the integrity and efficiency of contouring and isosurface rendering.Analyze the methods of generating,drawing,sorting and coloring contours and isosurfaces were analyzed,and the existing algorithms were optimized to improve the accuracy of the results.At the same time,judgments were proposed based on the surrounding borders.The way the value surface contains the relationship ensures that an accurate and complete iso-surface image is drawn without sacrificing too much efficiency.
In the process of drawing isolines and isosurfaces and filling color,the reasonable and effective processing of isolines,isosurfaces and judging the inclusion relationship of isosurfaces are key technical problems that need to be solved.The quality of its processing directly affects the integrity and efficiency of contouring and isosurface rendering.Analyze the methods of generating,drawing,sorting and coloring contours and isosurfaces were analyzed,and the existing algorithms were optimized to improve the accuracy of the results.At the same time,judgments were proposed based on the surrounding borders.The way the value surface contains the relationship ensures that an accurate and complete iso-surface image is drawn without sacrificing too much efficiency.
引文
[1]蒋瑜,杜斌,卢军,王鹏.基于Delaunay三角网的等值线绘制算法[J].计算机应用研究,2010,27(1):101-103.
[2]胡金星,潘懋,马照亭,等.高效构建Delaunay三角网数字地形模型算法研究[J].北京大学学报,2003,39(5):736-741.
[3]武晓波,王世新,肖春生.一种生成Delaunay三角网的合成算法[J].遥感学报,2000,4(1):32-35.
[4]刘学军,符锌砂,赵建三.三角网数字地面模型快速构建算法研究[J].中国公路学报,2000,13(2):31-36.
[5]宋占峰,蒲浩,詹振炎.快速构建Delaunay三角网算法研究[J].铁道学报,2001,23(5):85-91.
[6]徐青,常歌,杨力.基于自适应分块的TIN三角网建立算法[J]中国图象图形学报,2000,5(6):461-465.
[7]刘永和,王燕平,齐永安.一种快速生成平面Delaunay三角网的横向扩张法[J].地球信息科学,2008,10(1):20-25.
[8]何俊,戴浩,谢永强等.一种改进的快速Delaunay三角剖分算法[J].系统仿真学报,2006,18(11):3055-3057.
[2]胡金星,潘懋,马照亭,等.高效构建Delaunay三角网数字地形模型算法研究[J].北京大学学报,2003,39(5):736-741.
[3]武晓波,王世新,肖春生.一种生成Delaunay三角网的合成算法[J].遥感学报,2000,4(1):32-35.
[4]刘学军,符锌砂,赵建三.三角网数字地面模型快速构建算法研究[J].中国公路学报,2000,13(2):31-36.
[5]宋占峰,蒲浩,詹振炎.快速构建Delaunay三角网算法研究[J].铁道学报,2001,23(5):85-91.
[6]徐青,常歌,杨力.基于自适应分块的TIN三角网建立算法[J]中国图象图形学报,2000,5(6):461-465.
[7]刘永和,王燕平,齐永安.一种快速生成平面Delaunay三角网的横向扩张法[J].地球信息科学,2008,10(1):20-25.
[8]何俊,戴浩,谢永强等.一种改进的快速Delaunay三角剖分算法[J].系统仿真学报,2006,18(11):3055-3057.