HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075379
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 6:06:04 PM
Last modification on : Friday, February 4, 2022 - 3:15:57 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:48:12 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

59

Files downloads

186