Partitioning 3D Surface Meshes Using Watershed Segmentation

Alan P. Mangan and Ross T. Whitaker

IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 4, October/December 1999

Abstract

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.

Index Terms: Surfaces, surface segmentation, watershed algorithm, curvature-based methods.

Page created & maintained by Frederic Leymarie, 2000.
Comments, suggestions, etc., mail to: leymarie@lems.brown.edu