Accurate Detection of Symmetries in 3D Shapes

We propose an automatic method for finding symmetries of 3D shapes, i.e. isometric transforms which leave a shape globally unchanged. These symmetries are deterministically found through the use of an intermediate quantity: the generalized even moments. By examining their extrema and spherical harmonic coefficients we recover the parameters of the symmetries of the shape. The computation for large composite models is made efficient by using this information in an incremental algorithm capable of recovering the symmetries of a whole shape using the symmetries of its sub-parts. Applications of this work range from coherent re-meshing of geometry with respect to the symmetries of a shape, to geometric compression, intelligent mesh editing and automatic instantiation.

Domains

Graphics [cs.GR]

Fichier principal

SymmetrieDetectionTOG.pdf (728.41 Ko)

cube.jpg (172.84 Ko)

PowerPlantEx.png (355.14 Ko)

ScannedModelsExample.png (47.99 Ko)

Teeth.jpg (67.82 Ko)

gradient1.jpg (64.1 Ko)

king.jpg (96.03 Ko)

pipeExample.png (26.69 Ko)

Origin : Files produced by the author(s)

Format : Figure, Image

Nicolas Holzschuch : Connect in order to contact the contributor

https://inria.hal.science/inria-00379201

Submitted on : Monday, April 27, 2009-11:36:03 PM

Last modification on : Thursday, April 4, 2024-6:17:52 PM

Long-term archiving on: Thursday, June 10, 2010-6:58:38 PM

Dates and versions

inria-00379201 , version 1 (27-04-2009)

Identifiers

HAL Id : inria-00379201 , version 1
DOI : 10.1145/1138450.1138462

Cite

Aurélien Martinet, Cyril Soler, Nicolas Holzschuch, François X. Sillion. Accurate Detection of Symmetries in 3D Shapes. ACM Transactions on Graphics, 2006, 25 (2), pp.439 - 464. ⟨10.1145/1138450.1138462⟩. ⟨inria-00379201⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 UGA IMAG CNRS INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM

335 View

1759 Download