Proceedings: GI 2009

Interactive part selection for mesh and point models using hierarchical graph-cut partitioning

Steven Brown, Bryan Morse, William Barrett

Proceedings of Graphics Interface 2009: Kelowna, British Columbia, Canada, 25 - 27 May 2009, 23-30

  • BibTex

    author = {Brown, Steven and Morse, Bryan and Barrett, William},
    title = {Interactive part selection for mesh and point models using hierarchical graph-cut partitioning},
    booktitle = {Proceedings of Graphics Interface 2009},
    series = {GI 2009},
    year = {2009},
    issn = {0713-5424},
    isbn = {978-1-56881-470-4},
    location = {Kelowna, British Columbia, Canada},
    pages = {23--30},
    numpages = {8},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},
    keywords = {graph cut, interactive modeling tools, mesh, model partitioning, point set, scribble interface},


This paper 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 speed on large models and to provide connectivity when extending the technique to point set models.