Title :
An efficient method of constructing cell graph in arrangement of quadrics in 3-dimensional space of rotations
Author :
Dobrowolski, Przemyslaw
Author_Institution :
Fac. of Math. & Inf. Sci., Warsaw Univ. of Technol., Warsaw, Poland
Abstract :
In this paper an efficient method is presented to construct a cell graph in an arrangement of quadric surfaces in 3-dimensional space of rotations. It is particularly useful to motion planning in 3-dimensional space of rotations.
Keywords :
computational geometry; graph theory; path planning; 3-dimensional space of rotations; cell graph; motion planning; quadric surfaces; quadrics; Approximation algorithms; Approximation methods; Complexity theory; Data structures; Generators; Labeling; Planning;
Conference_Titel :
System Integration (SII), 2013 IEEE/SICE International Symposium on
Conference_Location :
Kobe
DOI :
10.1109/SII.2013.6776602
