Please use this identifier to cite or link to this item: doi:10.22028/D291-26596
Title: Efficient r-symmetry detection for triangle meshes
Author(s): Kalojanov, Javor
Language: English
Year of Publication: 2015
SWD key words: Informatik
Free key words: geometric modeling
symmetry detection
inverse procedural modeling
shape understanding
DDC notations: 004 Computer science, internet
Publikation type: Report
Abstract: In their paper [2012], Kalojanov et al. introduce a theoretical model for shape decomposition into microtiles - building blocks derived by a set of correspondences that define an equivalence relation on the surface points of a given model. The authors also showed that for a specific correspondence functions (rigid r-neighborhood matching) the set of microtiles characterizes all shapes r-similar to a given exemplar. Here, we address the problem of computing a microtile decomposition and show how to efficiently detect r-symmetric of points on triangle meshes. We first demonstrate that a microtile decomposition w.r.t. rigid r-symmetry is computable. Afterwards, we introduce an efficient method for computing microtiles, which permits such involved analysis to be used in variety of geometry processing applications.
Link to this record: urn:nbn:de:bsz:291-scidok-60182
Series name: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Series volume: 2015/01
Date of registration: 4-Mar-2015
Faculty: MI - Fakultät für Mathematik und Informatik
Department: MI - Informatik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
technical_report_01_2015.pdf8,62 MBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.