鲁棒的网格实时几何编辑算法  

Robust algorithm for real-time mesh geometric editing

作　　者：汪悦[1] 邓元凯[1] 钱归平[2] 

机构地区：[1]中国计量学院理学院数学系,杭州310018 [2]浙江传媒学院新媒体学院,杭州310018

出　　处：《中国图象图形学报》2014年第5期764-770,共7页Journal of Image and Graphics

基　　金：国家自然科学基金项目(10901147);浙江省自然科学基金项目(Y1100018;LY12A01028)

摘　　要：目的提出一种网格实时编辑方法,以实现精确的参数化区域选择来对网格进行复制粘贴操作。方法首先通过提供给用户的笔刷在网格上选择感兴趣区域,通过半边结构遍历和种子填充算法精确指定参数化区域;在遍历过程中加入一个距离场限制,然后使用平面中值坐标方法对被复制区域进行变形处理;最后将被复制区域和目标网格进行无缝融合,恢复3维形状。结果本文方法能够对高曲率和凸长网格进行有效编辑,复制得到的模型能够符合需求,并且鲁棒稳定。结论实验结果表明,泊松方程结合平面中值坐标的网格实时编辑方法,能够实现精确的参数化区域选择对网格进行复制粘贴操作。通过与已有的网格克隆方法相比较,该方法具有很好的鲁棒性并且效果良好。Objective A robust real-time mesh editing approach is proposed,which allows us to select precise regions for parameterization,and realize seamless cloning of the 3D surface geometry.Method First we select the region of interest （ROI） using a paintbrush interface,and ascertain the region for parameterization by traversing the mesh using half edge structures combined with a seed fill algorithm.The distance limitation is attached from the center of paintbrush to the vertexes of the ROI.Then,the mean value coordinates without cage are used for shape deformation.Finally,the source mesh patch is cloned seamlessly onto a target mesh.Result Experimental results demonstrate that the proposed method outperforms previous related mesh editing techniques on protuberant meshes with high curvature Furthermore,the method can be processed in real-time and it is rather robust.Conclusion Mesh editing approach using mean value coordinates combined with Poisson equation is robust and real-time capable,which allows us to select precise region for parameterization and realize seamless cloning of 3D surface geometry.It performs more robust compared with the existing mesh cloning methods.

关 键 词：网格编辑 局部参数化 泊松克隆 中值坐标 

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