Simultaneous containment of several polygons : analysis of the contact configurations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1990

Simultaneous containment of several polygons : analysis of the contact configurations

Olivier Devillers

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1179.pdf (236.69 Ko) Télécharger le fichier

Dates and versions

inria-00075379 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00075379 , version 1

Cite

Olivier Devillers. Simultaneous containment of several polygons : analysis of the contact configurations. [Research Report] RR-1179, INRIA. 1990. ⟨inria-00075379⟩
63 View
191 Download

Share

Gmail Facebook Twitter LinkedIn More