计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (16): 204-206.DOI: 10.3778/j.issn.1002-8331.2010.16.059
钟家民,郭新志,李 源
ZHONG Jia-min,GUO Xin-zhi,LI Yuan
摘要: 给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法。算法结合TIN数据的生成特点,首先将TIN投影到二维平面,然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边-三角形的拓扑关系删除裁剪多边形外部多余三角形,最后利用边-点的拓扑关系对裁剪多边形顶点高程进行插值,使生成裁剪后的TIN模型。对不同复杂程度的三维TIN模型进行裁剪实验,发现二维投影策略极大地提高了三维TIN裁剪效率。算法的程序实现简单,且符合工程需求。
中图分类号: