基于快速Delaunay三角化的散乱点曲面重建算法

• 作者: 李龙杰 杨军 林岩龙 王小鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 曲面重建 散乱数据点 Delaunay三角剖分 漏洞填充
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 图形与图像
• 页码范围: 1189-1195
• 页数: 7页
• 分类号: TP391.4
• 字数: 5992字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.06.023

摘要

针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法.首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补.实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨军	兰州交通大学电子与信息工程学院	71	349	10.0	15.0
2	王小鹏	兰州交通大学电子与信息工程学院	119	812	15.0	22.0
3	林岩龙	兰州交通大学电子与信息工程学院	6	74	5.0	6.0
4	李龙杰	兰州交通大学电子与信息工程学院	3	18	2.0	3.0