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

3D Mesh Merging and Stitching with Large Overlaps

作　　者：邹北骥[1] 周浩宇[1] 王磊[1] 梁毅雄[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《电子学报》2012年第5期1005-1010,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60970098;No.60803024);国家自然科学基金重大研究计划(No.90715043);国家教育部高等学校博士点基金(No.20090162110055);浙江大学计算机辅助设计与图形学国家重点实验室开发课题(No.A1011;No.A0911);新教师基金(No.200805331107)

摘　　要：通过融合重叠区域的顶点以及带边约束的基于点邻域平坦度的网格重构算法,实现了大交叠区域的三角网格的拼接,避免了因删除重叠区域的顶点而需要的补洞操作以及裁剪而产生的细碎三角形.首先,基于有向包围盒的思想,对网格的重叠区域进行快速定位;针对重叠区域的网格顶点,利用移动最小二乘的方法进行融合,避免了由于配准不精确而产生的噪音;而后,利用带边约束的基于点邻域平坦度的网格重构算法,对剩下的重叠区域的顶点进行三角化;最后,通过合并网格中的共同边界边实现网格的拼接.实验表明,该方法对于存在大交叠区域的三角网格的拼接快速而有效.Via merging vertices in the overlapping regions,mesh stitching with large overlaps was achieved to avoid the fill- ing-hole operations and small triangles produced by clipping edges. Firstly, the overlapping regions were detected by oriented bound- ing 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 remain- ing vertices with the constraint of common boundary edges. The final mesh was created by stitching the several meshes via the com- mon boundary edges. Experiments show that this method can create merged mesh with good quality and the performance is accept- able in practice.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]