结合Delaunay三角面分离法与搜索球策略的三维曲面重建算法

• 作者: 吴学群 袁清洌
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 表面重建 点云 Delaunay 分离角 区域生长
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 278-286
• 页数: 9页
• 分类号: TP242.2
• 字数: 5410字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2018020278

摘要

基于曲面重建在计算机图形学、三维 GIS、逆向工程等领域有重要应用,结合区域生长法与Delaunay三角剖分的优势,提出了一种新的散乱点云曲面重建算法.首先根据曲面中轴性质提出了分离角定义并推导了相关结论,利用局部Delaunay三角形分离角性质抽取大量位于模型表面三角形,从而构建种子三角网增加初始区域的生长面积其次运用自适应搜索球法加快邻域三角形搜索并识别曲面边界.对比传统的基于Delaunay法和传统区域生长法,该方法只需要一次三角剖分,无需极点与法向量计算,重建速度快,具有Delaunay三角网格的优良结构特性,孔洞数量少,重建出的三维模型几何信息与拓扑关系准确.实验表明,结合Delaunay三角剖分与区域生长法重构有向的流形三角网格模型,能够提高三维模型的重建效果与速度,有效地自动识别曲面边界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴学群	昆明理工大学国土资源工程学院	17	46	4.0	6.0
2	袁清洌	攀枝花学院土木与建筑工程学院	1	1	1.0	1.0