三维不规则三角网格的精确裁剪算法

• 作者: 李源 郭新志 钟家民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 约束Delaunay三角剖分 裁剪多边形 拓扑关系 二维投影
• 年，卷（期）: 2010,（16）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 204-206,231
• 分类号: TP391
• 字数: 3348字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.16.059

摘要

给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法.算法结合TIN数据的生成特点,首先将TIN投影到二维平面.然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边一三角形的拓扑关系删除裁剪多边形外部多余三角形,最后利用边一点的拓扑关系对裁剪多边形顶点高程进行插值,使生成裁剪后的TIN模型.对不同复杂程度的三维TIN模型进行裁剪实验,发现二维投影策略极大地提高了三维TIN裁剪效率.算法的程序实现简单,且符合工程需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭新志	安阳工学院计算机科学与信息工程系	7	16	2.0	4.0
2	钟家民	安阳工学院计算机科学与信息工程系	12	26	3.0	4.0
3	李源	安阳工学院计算机科学与信息工程系	16	42	4.0	6.0