Simultaneous containment of several polygons : analysis of the contact configurations

Olivier Devillers 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The main concern of this paper is the detetction of double-contact configurations for some polygons moving in translation in a polygonal environment. We first establish some general properties about such configurations, and give conditions of existence of double-contacts for two or three objects. We deduce an algorithm detecting such a position in time O(n2) (resp. O(n3)) for two (resp. three) convex polygons in a non convex polygon.
Type de document :
Rapport
[Research Report] RR-1179, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075379
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:06:04
Dernière modification le : samedi 27 janvier 2018 - 01:31:03
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:48:12

Fichiers

Identifiants

  • HAL Id : inria-00075379, version 1

Collections

Citation

Olivier Devillers. Simultaneous containment of several polygons : analysis of the contact configurations. [Research Report] RR-1179, INRIA. 1990. 〈inria-00075379〉

Partager

Métriques

Consultations de la notice

203

Téléchargements de fichiers

242