Polygon Recognition and Symmetry Detection

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We introduce an approach based on moving frames for polygon recognition and symmetry detection. We present detailed algorithms for recognition of polygons modulo the special Euclidean, Euclidean, equi-affine, skewed-affine and similarity Lie groups, and explain the procedure for a generic Lie group. The time complexity of our algorithms is linear in the number of vertices and they are noise resistant. The signatures used allow the detection of partial as well as approximate equivalences. Our method is a particular case of a general method for curve recognition modulo Lie group action.
29 pages, 9 figures, uses verbatim,amsmath,latexsym,amssymb,amsc

Keywords

Differential Geometry, 34c14, 16w22

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/60368

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0011128
 http://arxiv.org/abs/math/0011128

Collections

arXiv