PrincetonComputer SciencePIXL GroupPublications → [Golovinskiy et al. 2008] 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.
Siggraph Asia presentation

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


   author = "Aleksey Golovinskiy and Thomas Funkhouser",
   title = "Randomized Cuts for {3D} Mesh Analysis",
   journal = "ACM Transactions on Graphics (Proc. SIGGRAPH ASIA)",
   year = "2008",
   month = dec,
   volume = "27",
   number = "5"