Presentation
Motion Planning and Visibility Problems using the Polar Diagram
Author/s | Grima Ruiz, Clara Isabel
Márquez Pérez, Alberto Ortega, L. |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2003 |
Deposit Date | 2021-05-21 |
Published in |
|
ISBN/ISSN | 1017-4656 |
Abstract | Motion planning and visibility problems are some of the most important topics studied in Computer Graphics,
Computational Geometry and Robotics. There exits several and important results to these problems. We propose
a ... Motion planning and visibility problems are some of the most important topics studied in Computer Graphics, Computational Geometry and Robotics. There exits several and important results to these problems. We propose a new approach in this paper using a preprocessing in the plane, the polar diagram. The polar diagram can be considered as a plane tessellation with similar characteristics to the Voronoi Diagram. The Euclidean distance criterion is changed by the minimal angle criterion in this new approach. The advantage of using polar diagrams is an optimal computing preprocessing time and their immediate applications to angle problems as visibility or motion planning problems. |
Citation | Grima Ruiz, C.I., Márquez Pérez, A. y Ortega, L. (2003). Motion Planning and Visibility Problems using the Polar Diagram. En EG2003 : Eurographics Conference Granada, España: European Association for Computer Graphics. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Motion Planning and Visibility ... | 171.6Kb | [PDF] | View/ | |