Partial and approximate symmetry detection for 3D geometry
Niloy J. Mitra,Leonidas J. Guibas,Mark Pauly +2 more
- Vol. 25, Iss: 3, pp 560-568
TLDR
A new algorithm is presented that processes geometric models and efficiently discovers and extracts a compact representation of their Euclidean symmetries, which captures important high-level information about the structure of a geometric model which enables a large set of further processing operations.Abstract:
"Symmetry is a complexity-reducing concept [...]; seek it every-where." - Alan J. PerlisMany natural and man-made objects exhibit significant symmetries or contain repeated substructures. This paper presents a new algorithm that processes geometric models and efficiently discovers and extracts a compact representation of their Euclidean symmetries. These symmetries can be partial, approximate, or both. The method is based on matching simple local shape signatures in pairs and using these matches to accumulate evidence for symmetries in an appropriate transformation space. A clustering stage extracts potential significant symmetries of the object, followed by a verification step. Based on a statistical sampling analysis, we provide theoretical guarantees on the success rate of our algorithm. The extracted symmetry graph representation captures important high-level information about the structure of a geometric model which in turn enables a large set of further processing operations, including shape compression, segmentation, consistent editing, symmetrization, indexing for retrieval, etc.read more
Citations
More filters
Journal ArticleDOI
A Survey on Shape Correspondence
TL;DR: This survey is motivated in part by recent developments in space–time registration, where one seeks a correspondence between non‐rigid and time‐varying surfaces, and semantic shape analysis, which underlines a recent trend to incorporate shape understanding into the analysis pipeline.
Journal ArticleDOI
A Survey of Urban Reconstruction
Przemyslaw Musialski,Przemyslaw Musialski,Peter Wonka,Peter Wonka,Daniel G. Aliaga,Michael Wimmer,Luc Van Gool,Luc Van Gool,Werner Purgathofer +8 more
TL;DR: The goal is to provide a survey that will help researchers to better position their own work in the context of existing solutions, and to help newcomers and practitioners in computer graphics to quickly gain an overview of this vast field.
Proceedings ArticleDOI
Shape Completion Using 3D-Encoder-Predictor CNNs and Shape Synthesis
TL;DR: In this article, a 3D-Encoder-Predictor Network (3D-EPN) is proposed to predict and fill in missing data, and operate on an implicit surface representation that encodes both known and unknown space.
Proceedings ArticleDOI
PCN: Point Completion Network
TL;DR: Point Completion Network (PCN) as discussed by the authors directly operates on raw point clouds without any structural assumption (e.g. symmetry) or annotation about the underlying shape, which enables the generation of fine-grained completions while maintaining a small number of parameters.
Posted Content
Shape Completion using 3D-Encoder-Predictor CNNs and Shape Synthesis
TL;DR: A data-driven approach to complete partial 3D shapes through a combination of volumetric deep neural networks and 3D shape synthesis and a 3D-Encoder-Predictor Network (3D-EPN) which is composed of 3D convolutional layers.
References
More filters
Journal ArticleDOI
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
TL;DR: New results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form that provide the basis for an automatic system that can solve the Location Determination Problem under difficult viewing.
Journal ArticleDOI
Mean shift: a robust approach toward feature space analysis
Dorin Comaniciu,Peter Meer +1 more
TL;DR: It is proved the convergence of a recursive mean shift procedure to the nearest stationary point of the underlying density function and, thus, its utility in detecting the modes of the density.
Book
On Growth and Form
TL;DR: This book is an application of some of the concepts of physical science and sundry mathematical methods to the study of organic form and is like one of Darwin's books, well-considered, patiently wrought-out, learned, and cautious.
Book
Randomized Algorithms
TL;DR: This book introduces the basic concepts in the design and analysis of randomized algorithms and presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications.
Proceedings ArticleDOI
Efficient variants of the ICP algorithm
Szymon Rusinkiewicz,Marc Levoy +1 more
TL;DR: An implementation is demonstrated that is able to align two range images in a few tens of milliseconds, assuming a good initial guess, and has potential application to real-time 3D model acquisition and model-based tracking.