Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Exact Algorithms For Circles On The Sphere
Author: Andrade M.V.A.
Stolfi J.
Abstract: We describe exact representations and 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 tools support robust and efficient operations on maps overs the sphere, such as point location and map overlay, and provide a reliable framework for robotics, geographic information systems, and other geometric applications.
Rights: fechado
Identifier DOI: 10.1142/S021819590100050X
Date Issue: 2001
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-0035631089.pdf2.6 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.