An Algorithm to Detect the Weak-Symmetry of a Simple Polygon
| Pas de texte intégral | |
|---|---|
| Auteurs |
Mahmoud Melkemi Frédéric Cordier Nickolas Sapidis |
| Editeurs scientifiques |
Mohamed
Kamel Aurélio Campilho |
| Unité de recherche du site |
Laboratoire Mathématiques, Informatique et Applications - LMIA - EA3993 |
| Langue |
en |
| Page de début |
365 |
| Page de fin |
374 |
| Date de première publication |
2011 |
| Date de parution |
2011 |
| Titre de la source (revue, livre…) |
Image Analysis and Recognition: 8th International Conference, ICIAR 2011, Burnaby, BC, Canada, June 22-24, 2011. Proceedings, Part I |
| Résumé |
This article deals with the problem of detecting the weak-symmetry of a simple polygon. The main application of this work is the automatic reconstruction of 3D polygons (planar or non-planar polylines) symmetric with respect to a plane from free hand Show moreThis article deals with the problem of detecting the weak-symmetry of a simple polygon. The main application of this work is the automatic reconstruction of 3D polygons (planar or non-planar polylines) symmetric with respect to a plane from free hand sketching 2D polygons. We propose a provable approach to check on the weak-symmetry of a simple polygon. The worst time complexity of the proposed algorithm is O(n 3) where n is the number of the vertices of the input polygon Show less |
| DOI | 10.1007/978-3-642-21593-3_37 |
| Éditeur |
Springer |
| URL éditeur |
http://link.springer.com/chapter/10.1007%2F978-3-642-21593-3_37 |
| Type de publication |
C-ACTI |
| Topic |
Mathématiques [math]/Mathématiques générales [math.GM] |
| Mots-clés |
Simple Polygon |
| Fonction |
aut |
| Identifiant idREF |
069011230 |
| Nom de la conférence, du séminaire, du colloque |
8th International Conference, ICIAR (2011-06-22, 2011-06-24: Burnaby, Canada) |
| Audience |
International |
| ISBN or Patent Number |
978-3-642-21593-3 |
| URL | https://univoak.eu/islandora/object/islandora:32778 |