电子学报 ›› 2012, Vol. 40 ›› Issue (5): 1005-1010.DOI: 10.3969/j.issn.0372-2112.2012.05.023

• 学术论文 • 上一篇    下一篇

大交叠区域的三维网格的融合与拼接

邹北骥, 周浩宇, 王磊, 梁毅雄   

  1. 中南大学信息科学与工程学院, 湖南长沙 410083
  • 收稿日期:2011-02-27 修回日期:2011-09-09 出版日期:2012-05-25
    • 基金资助:
    • 国家自然科学基金 (No.60970098,No.60803024); 国家自然科学基金重大研究计划 (No.90715043); 国家教育部高等学校博士点基金 (No.20090162110055); 浙江大学计算机辅助设计与图形学国家重点实验室开发课题 (No.A1011,No.A0911); 新教师基金 (No.200805331107)

3D Mesh Merging and Stitching with Large Overlaps

ZOU Bei-ji, ZHOU Hao-yu, WANG Lei, LIANG Yi-xiong   

  1. School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China
  • Received:2011-02-27 Revised:2011-09-09 Online:2012-05-25 Published:2012-05-25

摘要: 通过融合重叠区域的顶点以及带边约束的基于点邻域平坦度的网格重构算法,实现了大交叠区域的三角网格的拼接,避免了因删除重叠区域的顶点而需要的补洞操作以及裁剪而产生的细碎三角形.首先,基于有向包围盒的思想,对网格的重叠区域进行快速定位;针对重叠区域的网格顶点,利用移动最小二乘的方法进行融合,避免了由于配准不精确而产生的噪音;而后,利用带边约束的基于点邻域平坦度的网格重构算法,对剩下的重叠区域的顶点进行三角化;最后,通过合并网格中的共同边界边实现网格的拼接.实验表明,该方法对于存在大交叠区域的三角网格的拼接快速而有效.

关键词: 网格拼接, 网格优化, 网格重构, 移动最小二乘, 有向包围盒

Abstract: Via merging vertices in the overlapping regions,mesh stitching with large overlaps was achieved to avoid the filling-hole operations and small triangles produced by clipping edges.Firstly,the overlapping regions were detected by oriented bounding box.With the method of moving least squares,the vertices in the overlapping regions were smoothed in order to reduce the noise produced by inaccurate alignment.Then,we merged the vertices with distance less than given tolerance and triangulated the remaining vertices with the constraint of common boundary edges.The final mesh was created by stitching the several meshes via the common boundary edges.Experiments show that this method can create merged mesh with good quality and the performance is acceptable in practice.

Key words: mesh stitching, mesh optimization, mesh reconstruction, moving least squares, oriented bounding box

中图分类号: