Symmetry Detection Using Feature Lines

dc.contributor.authorBokeloh, M.en_US
dc.contributor.authorBerner, A.en_US
dc.contributor.authorWand, M.en_US
dc.contributor.authorSeidel, H.-P.en_US
dc.contributor.authorSchilling, A.en_US
dc.date.accessioned2015-02-23T10:17:34Z
dc.date.available2015-02-23T10:17:34Z
dc.date.issued2009en_US
dc.description.abstractIn this paper, we describe a new algorithm for detecting structural redundancy in geometric data sets. Our algorithm computes rigid symmetries, i.e., subsets of a surface model that reoccur several times within the model differing only by translation, rotation or mirroring. Our algorithm is based on matching locally coherent constellations of feature lines on the object surfaces. In comparison to previous work, the new algorithm is able to detect a large number of symmetric parts without restrictions to regular patterns or nested hierarchies. In addition, working on relevant features only leads to a strong reduction in memory and processing costs such that very large data sets can be handled. We apply the algorithm to a number of real world 3D scanner data sets, demonstrating high recognition rates for general patterns of symmetry.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01410.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages697-706en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01410.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleSymmetry Detection Using Feature Linesen_US
Files