基于快速Delaunay三角化的散乱点曲面重建算法
【出 处】:《
计算机工程与科学
》
CSCD
2015年第37卷第6期 1189-1195页,共7页
【作 者】:
杨军
;
林岩龙
;
李龙杰
;
王小鹏
【摘 要】
针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补。实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率。
相关热词搜索: 曲面重建 散乱数据点 Delaunay三角剖分 漏洞填充 surface reconstruction unorganized points Delaunay triangulation holes filling