Delaunay三角网剖分的约束边嵌入改进算法

• 作者: 曹建 李源 肖克炎 陈学工
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 约束边 Delaunay三角剖分 对角线 凸凹性
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 工程与应用
• 页码范围: 235-237
• 页数: 3页
• 分类号: TP391.41
• 字数: 2788字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.24.071

摘要

重点研究约束边强行嵌入D-三角网的问题.约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌.针对基于凸凹判定的对角线交换算法存在的缺陷,提出"分裂约束边"的思想完善算法的健壮性.并引入快速点定位算法以提高算法的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学信息科学与工程学院	59	528	13.0	20.0
2	李源	中南大学信息科学与工程学院	18	76	5.0	8.0
3	曹建	中南大学信息科学与工程学院	66	611	15.0	21.0
4	肖克炎	中国地质科学院矿产资源研究所	173	2593	29.0	42.0