等距cage生成  

Generation of Equidistance Cages

作　　者：李琳[1] 李桂清[1] 黄力慰[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广州510006

出　　处：《计算机辅助设计与图形学学报》2011年第6期956-963,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60973084);广东省自然科学基金(9151064101000106);中央高校基本科研业务费专项资金(2009zz0016)

摘　　要：广义重心坐标已被广泛应用于三维网格模型的编辑与变形中,而cage是广义重心坐标编辑的重要载体.为此提出一种全自动的cage生成方法.首先对给定三维网格模型做适当简化,然后建立简化网格的距离场,再抽取指定距离值的offset网格,最后根据指定顶点数或误差阈值简化offset网格,从而得到该网格模型的等距cage.其中,最耗时的距离场生成过程可以通过GPU加速使得算法接近实时.实验结果表明,文中方法生成的等距cage能很好地应用于广义重心坐标的网格编辑中.The generalized barycentric coordinates have been widely used in mesh editing and deformation,and generation of cages is the basis of the coordinates editing.We propose a simple method to produce cages automatically for a given triangular mesh model to be edited or deformed.The algorithm consists of four steps： firstly,the model is decimated using quadric error metric（QEM） simplification;then a distance field is built upon the simplified model;thirdly,an offset mesh is extracted according to a specified distance value;finally,mesh simplification is performed again on the offset mesh to yield the cage.It almost achieves a real-time rate due to the reason that establishment of distance fields,which is the most time-consuming step,can be sped up by GPU.Experiments show that equidistance cages created by our method exhibit good behavior when applied to mesh editing and deformation based on generalized barycentric coordinates.

关 键 词：CAGE 距离场 广义重心坐标 网格编辑 

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