Partitioning 3D surface meshes using watershed segmentation
A.P. Mangan, Ross Whitaker · IEEE Transactions on Visualization and Computer Graphics · 1999
This paper describes a method for partitioning 3D surface meshes into useful segments. The proposed method generalizes morphological watersheds, an image segmentation technique, to 3D surfaces. This surface segmentation uses the total curvature of the surface as an indication of region boundaries. The surface is segmented into patches, where each patch has a relatively consistent curvature throughout, and is bounded by areas of higher, or drastically different, curvature. This algorithm has applications for a variety of important problems in visualization and geometrical modeling including 3D feature extraction, mesh reduction, texture mapping 3D surfaces, and computer aided design.
Cited by 578 works. doi:10.1109/2945.817348
Authors
References
- Image analysis and mathematical morphology
- Marching cubes: A high resolution 3D surface construction algorithm
- Marching cubes: A high resolution 3D surface construction algorithm
- Image Analysis and Mathematical Morphology.
- Level set methods and fast marching methods : evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science
- Progressive meshes
- Solid Shape
- MAPS
- The structure of two-dimensional scalar fields with applications to vision
- Surfaces in Range Image Understanding