Skip to Main content Skip to Navigation
Journal articles

Symmetry and Orbit Detection via Lie-Algebra Voting

Abstract : In this paper, we formulate an automatic approach to the detection of partial, local, and global symmetries and orbits in arbitrary 3D datasets. We improve upon existing voting-based symmetry detection techniques by leveraging the Lie group structure of geometric transformations. In particular, we introduce a logarithmic mapping that ensures that orbits are mapped to linear subspaces, hence unifying and extending many existing mappings in a single Lie-algebra voting formulation. Compared to previous work, our resulting method offers significantly improved robustness as it guarantees that our symmetry detection of an input model is frame, scale, and reflection invariant. As a consequence, we demonstrate that our approach efficiently and reliably discovers symmetries and orbits of geometric datasets without requiring heavy parameter tuning.
Document type :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01344293
Contributor : Pierre Alliez <>
Submitted on : Monday, July 11, 2016 - 5:26:17 PM
Last modification on : Tuesday, August 18, 2020 - 4:44:06 PM
Long-term archiving on: : Wednesday, October 12, 2016 - 2:13:40 PM

File

LieSymmetries-author.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01344293, version 1

Collections

Citation

Zeyun Shi, Pierre Alliez, Mathieu Desbrun, Hujun Bao, Jin Huang. Symmetry and Orbit Detection via Lie-Algebra Voting. Computer Graphics Forum, Wiley, 2016, Proceedings of EUROGRAPHICS Symposium on Geometry Processing, pp.12. ⟨hal-01344293⟩

Share

Metrics

Record views

413

Files downloads

459