This thesis presents a method for interactive part selection for mesh and point set surface models that combines scribble-based selection methods with hierarchically accelerated graph-cut segmentation. Using graph-cut segmentation to determine optimal intuitive part boundaries enables easy part selection on complex geometries and allows for a simple, scribble-based interface that focuses on selecting within visible parts instead of precisely defining part boundaries that may be in difficult or occluded regions. Hierarchical acceleration is used to maintain interactive speeds with large models and to determine connectivity when extending the technique to point set models.
College and Department
Physical and Mathematical Sciences; Computer Science
BYU ScholarsArchive Citation
Brown, Steven W., "Interactive Part Selection for Mesh and Point Models Using Hierarchical Graph-cut Partitioning" (2008). Theses and Dissertations. 1392.
graph cut, 3d models, part selection, segmentation