Generation of Equidistance Cages

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.