Generation of Equidistance Cages

Li Lin,Li Guiqing,Huang Liwei
2011-01-01
Journal of Computer-Aided Design & Computer Graphics
Abstract: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.
What problem does this paper attempt to address?