Partitioning 3D surface meshes using watershed segmentation

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. T...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on visualization and computer graphics 1999-10, Vol.5 (4), p.308-321
Main Authors: Mangan, A.P., Whitaker, R.T.
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Application software
Curvature
Feature extraction
Finite element method
Image segmentation
Mathematical analysis
Mathematical models
Partitioning
Partitioning algorithms
Segmentation
Solid modeling
Surface morphology
Surface texture
Surface treatment
Three dimensional
Visualization
Watersheds
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1077-2626
1941-0506
DOI:10.1109/2945.817348