Polygon Recognition and Symmetry Detection

Details Polygon Recognition and Symmetry Detection Polygon Recognition and Symmetry Detection

2000-11-17

arxiv.org/abs/math/0011128v1

Mathematics

Differential Geometry

29 pages, 9 figures, uses verbatim,amsmath,latexsym,amssymb,amsc

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Polygon Recognition and Symmetry Detection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Polygon Recognition and Symmetry Detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon Recognition and Symmetry Detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-93934