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 metadatas

https://hal.inria.fr/inria-00075379
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 6:06:04 PM
Last modification on : Saturday, January 27, 2018 - 1:31:03 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

215

Files downloads

293