Symmetry in 3D geometry: Extraction and applications

Niloy Mitra, Mark Pauly, Michael Wand, Duygu Ceylan

Research output: Contribution to journalArticlepeer-review

138 Scopus citations

Abstract

The concept of symmetry has received significant attention in computer graphics and computer vision research in recent years. Numerous methods have been proposed to find, extract, encode and exploit geometric symmetries and high-level structural information for a wide variety of geometry processing tasks. This report surveys and classifies recent developments in symmetry detection. We focus on elucidating the key similarities and differences between existing methods to gain a better understanding of a fundamental problem in digital geometry processing and shape understanding in general. We discuss a variety of applications in computer graphics and geometry processing that benefit from symmetry information for more effective processing. An analysis of the strengths and limitations of existing algorithms highlights the plenitude of opportunities for future research both in terms of theory and applications. The concept of symmetry has received significant attention in computer graphics and computer vision research in recent years. Numerous methods have been proposed to find, extract, encode, and exploit geometric symmetries and high-level structural information for a wide variety of geometry processing tasks. This report surveys and classifies recent developments in symmetry detection. We focus on elucidating the key similarities and differences between existing methods to gain a better understanding of a fundamental problem in digital geometry processing and shape understanding in general.

Original languageEnglish (US)
Pages (from-to)1-23
Number of pages23
JournalComputer Graphics Forum
Volume32
Issue number6
DOIs
StatePublished - Jan 1 2013

Keywords

  • shape analysis
  • symmetry detection
  • transformation groups

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Symmetry in 3D geometry: Extraction and applications'. Together they form a unique fingerprint.

Cite this