Randomized cuts for 3D mesh analysis

Aleksey Golovinskiy, Thomas Funkhouser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

80 Scopus citations

Abstract

The goal of this paper is to investigate a new shape analysis method based on randomized cuts of 3D surface meshes. The general strategy is to generate a random set of mesh segmentations and then to measure how often each edge of the mesh lies on a segmentation boundary in the randomized set. The resulting "partition function" defined on edges provides a continuous measure of where natural part boundaries occur in a mesh, and the set of "most consistent cuts" provides a stable list of global shape features. The paper describes methods for generating random distributions of mesh segmentations, studies sensitivity of the resulting partition functions to noise, tessellation, pose, and intra-class shape variations, and investigates applications in mesh visualization, segmentation, deformation, and registration.

Original languageEnglish (US)
Title of host publicationACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08
StatePublished - Dec 1 2008
EventACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008 - Singapore, Singapore
Duration: Dec 10 2008Dec 13 2008

Publication series

NameACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08

Other

OtherACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008
CountrySingapore
CitySingapore
Period12/10/0812/13/08

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Keywords

  • Mesh segmentation
  • Shape analysis

Fingerprint Dive into the research topics of 'Randomized cuts for 3D mesh analysis'. Together they form a unique fingerprint.

  • Cite this

    Golovinskiy, A., & Funkhouser, T. (2008). Randomized cuts for 3D mesh analysis. In ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08 [145] (ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08).