• DocumentCode
    1625882
  • 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
  • fYear
    2013
  • Firstpage
    671
  • Lastpage
    676
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Integration (SII), 2013 IEEE/SICE International Symposium on
  • Conference_Location
    Kobe
  • Type

    conf

  • DOI
    10.1109/SII.2013.6776602
  • Filename
    6776602
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1625882