DocumentCode
2758940
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
fYear
1997
fDate
14-17 Oct 1997
Firstpage
79
Lastpage
86
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics and Image Processing, 1997. Proceedings., X Brazilian Symposium on
Conference_Location
Campos do Jordao
Print_ISBN
0-8186-8102-0
Type
conf
DOI
10.1109/SIGRA.1997.625152
Filename
625152
Link To Document