Consistent mesh partitioning and skeletonisation using the shape diameter function

Abstract Mesh partitioning and skeletonisation are fundamental for many computer graphics and animation techniques. Because of the close link between an object's skeleton and it's boundary, these two problems are in many cases complementary. Any partitioning of the object can assist in the creation of a skeleton and any segmentation of the skeleton can infer a partitioning of the object. In this paper, we consider these two problems on a wide variety of meshes, and strive to construct partitioning and skeletons which remain consistent across a family of objects, not a single one. Such families can consist of either a single object in multiple poses and resolutions, or multiple objects which have a general common shape. To achieve consistency, we base our algorithms on a volume-based shape-function called the shape-diameterfunction (SDF), which remains largely oblivious to pose changes of the same object and maintains similar values in analogue parts of different objects. The ...

• Type: Journal
• Year: 2008
• Where: VC
• Authors: Lior Shapira, Ariel Shamir, Daniel Cohen-Or
• Keywords: Abstract Mesh, Close Link, Skeletons, VC 2008