Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/94984
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.
Editor: 
Rights: fechado
Identifier DOI: 10.1142/S021819590100050X
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0035631089&partnerID=40&md5=c3b921e7e4d70fe6e0f265ec5dbc1545
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.