Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

Randomized Cuts for 3D Mesh Analysis
ACM Transactions on Graphics (Proc. SIGGRAPH ASIA), December 2008

Aleksey Golovinskiy, Thomas Funkhouser


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.

Citation (BibTeX)

Aleksey Golovinskiy and Thomas Funkhouser. Randomized Cuts for 3D Mesh Analysis. ACM Transactions on Graphics (Proc. SIGGRAPH ASIA) 27(5), December 2008.

  PDF file

Siggraph Asia presentation
  PPT file