逐点插入算法在D-TIN构建中的实现研究

• 作者: 刘鎏 曾传君
• 来源期刊: 建材与装饰
• 关键词: 逐点插入算法 Delaunay三角网 三角剖分
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 勘察与测绘
• 页码范围: 169-170
• 页数: 2页
• 字数: 1136字
• 语种: 中文

摘要

研究了如何运用逐点插入算法(Incremental inserting algorithm)构建Delaunay三角网,详细讲解了如何构造矩形包围盒进行初始三角割分；如何判断待插入点与三角形的关系,并分析不同的关系所带来的不同剖分结果；如何检测新生成的三角网是否符合空圆法则,并通过对角线交换方法对非法三角形进行局部优化(local optimal procedure).通过实验表明运用逐点插入算法构建的Delaunay三角网能够很好地反映地形特征,并且运行效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾传君		2	1	1.0	1.0
2	刘鎏		4	20	2.0	4.0