Hierarchical Mesh Segmentation Using Waterfall and Dynamics

Abstract

Mesh segmentation is a fundamental problem in computer graphics and has become an important component in many applications. This paper proposes a new hierarchical mesh segmentation method based on waterfall and dynamics. Watershed transformation allows segmenting the mesh in small patches and dynamics provide information about boundaries and merging possibilities. From region and boundary information, a hierarchical process based on waterfall is computed in order to build the merging tree. This tree contains all the schemes of segmentation and the user can easily browse the different levels of segmentation.