A planar-reflective symmetry transform for 3D shapes

Joshua Podolak, Philip Shilane, Aleksey Golovinskiy, Szymon M. Rusinkiewicz, Thomas Allen Funkhouser

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

157 Scopus citations

Abstract

Symmetry is an important cue for many applications, including object alignment, recognition, and segmentation. In this paper, we describe a planar reflective symmetry transform (PRST) that captures a continuous measure of the reflectional symmetry of a shape with respect to all possible planes. This transform combines and extends previous work that has focused on global symmetries with respect to the center of mass in 3D meshes and local symmetries with respect to points in 2D images. We provide an efficient Monte Carlo sampling algorithm for computing the transform for surfaces and show that it is stable under common transformations. We also provide an iterative refinement algorithm to find local maxima of the transform precisely. We use the transform to define two new geometric properties, center of symmetry and principal symmetry axes, and show that they are useful for aligning objects in a canonical coordinate system. Finally, we demonstrate that the symmetry transform is useful for several applications in computer graphics, including shape matching, segmentation of meshes into parts, and automatic viewpoint selection.

Original languageEnglish (US)
Title of host publicationACM SIGGRAPH 2006 Papers, SIGGRAPH '06
Pages549-559
Number of pages11
DOIs
StatePublished - Dec 1 2006
EventACM SIGGRAPH 2006 Papers, SIGGRAPH '06 - Boston, MA, United States
Duration: Jul 30 2006Aug 3 2006

Publication series

NameACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Other

OtherACM SIGGRAPH 2006 Papers, SIGGRAPH '06
CountryUnited States
CityBoston, MA
Period7/30/068/3/06

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'A planar-reflective symmetry transform for 3D shapes'. Together they form a unique fingerprint.

  • Cite this

    Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S. M., & Funkhouser, T. A. (2006). A planar-reflective symmetry transform for 3D shapes. In ACM SIGGRAPH 2006 Papers, SIGGRAPH '06 (pp. 549-559). (ACM SIGGRAPH 2006 Papers, SIGGRAPH '06). https://doi.org/10.1145/1179352.1141923