Loading...
Please wait, while we are loading the content...
Simultaneous containment of several polygons : analysis of the contact configurations
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Devillers, Olivier |
| 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. |
| Related Links | https://inria.hal.science/inria-00075379/file/RR-1179.pdf |
| Language | English |
| Publisher | HAL CCSD |
| Publisher Date | 1990-01-01 |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Report |
| Subject | Computer Science |
