Polygon Recognition and Symmetry Detection

Simple item page
dc.creatorBoutin, Mireille
dc.date2000-11-17
dc.date.accessioned2026-07-07T04:38:39Z
dc.date.available2026-07-07T04:38:39Z
dc.descriptionWe 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.
dc.description29 pages, 9 figures, uses verbatim,amsmath,latexsym,amssymb,amsc
dc.identifierhttps://arxiv.org/abs/math/0011128
dc.identifierhttp://arxiv.org/abs/math/0011128
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/60368
dc.subjectDifferential Geometry
dc.subject34c14, 16w22
dc.titlePolygon Recognition and Symmetry Detection
dc.typetext

Files

Collections

arXiv