Loading...
Please wait, while we are loading the content...
Similar Documents
Kinetic Collision Detection Between Two Simple Polygons (1999)
| Content Provider | CiteSeerX |
|---|---|
| Author | Basch, Julien Erickson, Jeff Guibas, Leonidas J. Hershberger, John Zhang, Li |
| Description | We design a kinetic data structure for detecting collisions between two simple polygons in motion. In order to do so, we create a planar subdivision of the free space between the two polygons, called the external relative geodesic triangulation, which certifies their disjointness. We show how this subdivision can be maintained as a kinetic data structure when the polygons are moving, and analyze its performance in the kinetic setting. |
| File Format | |
| Language | English |
| Publisher Date | 1999-01-01 |
| Access Restriction | Open |
| Subject Keyword | Simple Polygon Kinetic Collision Detection External Relative Geodesic Triangulation Kinetic Data Structure Free Space Planar Subdivision Kinetic Setting |
| Content Type | Text |
| Resource Type | Article |
