Simultaneous Containment of Several Polygons: Analysis of the Contact ConfigurationsReport as inadecuate




Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations - Download this document for free, or read online. Document in PDF available to download.

1 GEOMETRICA - Geometric computing CRISAM - Inria Sophia Antipolis - Méditerranée

Abstract : The main concern of this paper is the detection 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.
For three convex polygons moving in a polygonal environment or three simple polygons moving in a rectangle there always exists a double contact.
Two examples without possibility of double contacts are given, one with three polygons not convex moving in a polygonal environment, and one with four convex polygons moving in a rectangle.
We deduce an algorithm detecting a double contact position in time On2 resp.
On3 for two resp three convex polygons of constant sizes moving in a non-convex polygon of size n.






Author: Olivier Devillers -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents