Title :
Exact representation and operations on spherical maps
Author :
Andrade, Marcus Vinícius A ; Stolfi, Jorge
Author_Institution :
Inst. de Comput., Univ. Estadual de Campinas, Sao Paulo, Brazil
Abstract :
We develop exact algorithms for geometric operations on general circles and circular arcs on the sphere, using integer homogeneous coordinates. The algorithms include testing a point against a circle, computing the intersection of two circles, and ordering three arcs out of the same point. These operations allow robust manipulation of maps on the sphere, providing a reliable framework for GIS, robotics, and other geometric applications
Keywords :
cartography; computational geometry; geographic information systems; GIS; circular arcs; exact algorithms; exact representation; general circles; geometric applications; geometric operations; integer homogeneous coordinates; intersection; maps; reliable framework; robotics; robust manipulation; spherical maps; Geographic Information Systems; Geometry; H infinity control; Robot kinematics; Robustness; Roundoff errors; Satellites; Testing;
Conference_Titel :
Computer Graphics and Image Processing, 1997. Proceedings., X Brazilian Symposium on
Conference_Location :
Campos do Jordao
Print_ISBN :
0-8186-8102-0
DOI :
10.1109/SIGRA.1997.625152
