Close
Metadata

Reference TypeConference Proceedings
Identifier8JMKD3MGP8W/3GTJ8DB
Repositorysid.inpe.br/mtc-m18/2014/08.27.13.27
Metadatasid.inpe.br/mtc-m18/2014/08.27.13.27.02
Sitemtc-m16c.sid.inpe.br
ISBN85-88442-43-4
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Citation KeyAndradeBarrStol:2002:ExAlPo
Author1 Andrade, Marcus Vinícius A.
2 Barros, Wagner F.
3 Stolfi, Jorge
Affiliation1 Depto. Informatica - Univ. Fed. Vicosa
2 Depto. Informatica - Univ. Fed. Vicosa
3 Inst. Computac~ao - UNICAMP
TitleAn exact algorithm for point location on spherical maps
Conference NameSimpósio Brasileiro de Geoinformática, 4 (GEOINFO).
Year2002
EditorDavis Júnior, Clodoveu Augusto
Borges, Karla Albuquerque de Vasconcelos
Book TitleAnais
Date5-6 dez. 2002
Publisher CityBelo Horizonte
PublisherSociedade Brasileira de Computação (SBC)
Conference LocationCaxambu
AbstractWe describe here an exact, and hence robust, algorithm for point location on spherical maps (maps on the sphere composed by arcs of circles, not necessarily geodesic ones). The algorithm relies on an exact representation for arcs of circles on the sphere, based on integer homogeneous coordinates, and exact geometric operations for such arcs. The topology of the map is represented by a specialized data structure (SMC | spherical map by corners) that supports fairly general map topologies, including closed edges without endpoints (ovals), isolated vertices, and faces with multiple borders. This framework makes it possible the construction of robust geographical information systems (GIS) and reliable algorithms for robotics, computer graphics, and other areas.
Pages99-108
Languageen
Secondary TypePRE CN
FormatImpresso, On-line.
AreaSRE
Size525 KiB
Number of Files1
Target Filepaper13.pdf
Last Update2014:09.02.12.42.54 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 geoinfo@dpi.inpe.br
Metadata Last Update2019:06.15.13.29.52 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 administrator {D 2002}
Document Stagecompleted
Is the master or a copy?is the master
Mirrordpi.inpe.br/banon-pc2@80/2006/07.04.20.21
e-Mail Addressgeoinfo@dpi.inpe.br
User Groupgeoinfo@dpi.inpe.br
Visibilityshown
Transferable1
Host Collectionsid.inpe.br/mtc-m18@80/2008/03.17.15.17
Document Stagenot transferred
Next Higher Units1
2018:06.04.04.22.53
sid.inpe.br/mtc-m18@80/2008/03.17.15.17
administrator
D 2002
8JMKD3MGP8W/3GUSQQ5
CassanovaCoCaCoNóDiLe:2002:EmPlDe
The
Design
of
XPAE
-
An
Emergency
Plan
Definition
Language
mtc-m16c.sid.inpe.br
804
sid.inpe.br/mtc-m18/2014/08.26.17.37.53-0
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2014-09-02 12:42:54 :: geoinfo@dpi.inpe.br -> administrator :: 2002
2019-06-15 13:29:52 :: administrator -> :: 2002
Empty Fieldsaccessionnumber archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group issn keywords label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
Access Date2020, Apr. 04

Close