三角网自动连接的聚焦算法
DOI: 10.3969/j.issn.1000-5013.2005.02.023
Keywords: Delaunay ,三角剖分 ,等值线 ,计算几何
Abstract:
在三角网生长法的基础上,采用面向对象的技术,利用点数组和点索引数组来存贮平面上的散乱数据点.基于Delaunay三角剖分的“圆准则”,提出三角网自动连接的聚焦算法.该算法在扩展新三角形时,将点的搜索范围控制在已知三角形的外接圆内,计算速度大大加快.从给出的算例表明,该算法十分有效,特别适合于大数据量的三角剖分.
References
[1] Schumaker L L. Triangulations in CAGD [J]. IEEE Computer Graphics and Applications, 1993(1):47-52.doi:10.1109/38.180117. [2] 潘国荣, 王穗辉. 微机图形学及其应用 [M]. 上海:同济大学出版社, 1997.115-120. [3] 王莉, 李宗保, 吴志明. 计算机图形学及其在工程中的应用 [M]. 北京:人民交通出版社, 1992.240-241. [4] 毛善君, 季景贤. 寻找三角形扩展点的一种有效算法 [J]. 中国矿业大学学报, 1995(4):76-79. [5] 周晓云, 朱心雄. 散乱数据点三角剖分方法综述 [J]. 工程图学学报, 1993(1):48-54. [6] Tsai V J D. Delaunay triangulations in TIN creation: An overview and a linear time algorithm [J]. International Journal of Geographical Information Science, 1993(6):501-524.doi:10.1080/02693799308901979. [7] 凌海滨, 吴兵. 改进的自连接Delaunay三角网生成算法 [J]. 计算机应用, 1999, (12):10-12. [8] 洪家荣, 丁明峰. 三角剖分的模拟退火算法 [J]. 计算机学报, 1994(9):682-689.
Full-Text
