| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | mtc-m16c.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 8JMKD3MGP8W/3GTJ8DB |
| Repository | sid.inpe.br/mtc-m18/2014/08.27.13.27 |
| Last Update | 2014:09.02.12.42.54 (UTC) simone |
| Metadata Repository | sid.inpe.br/mtc-m18/2014/08.27.13.27.02 |
| Metadata Last Update | 2023:01.30.13.13.11 (UTC) administrator |
| ISBN | 85-88442-43-4 |
| ISSN | 2179-4847 |
| Citation Key | AndradeBarrStol:2002:ExAlPo |
| Title | An exact algorithm for point location on spherical maps  |
| Format | Impresso, On-line. |
| Year | 2002 |
| Access Date | 2024, Apr. 25 |
| Secondary Type | PRE CN |
| Number of Files | 1 |
| Size | 525 KiB |
| 2. Context | |
| Author | 1 Andrade, Marcus Vinícius A. 2 Barros, Wagner F. 3 Stolfi, Jorge |
| Affiliation | 1 Universidade Federal de Viçosa (UFV) 2 Universidade Federal de Viçosa (UFV) 3 Universidade Estadual de Campinas (UNICAMP) |
| Editor | Davis Júnior, Clodoveu Augusto Borges, Karla Albuquerque de Vasconcelos |
| e-Mail Address | geoinfo@dpi.inpe.br |
| Conference Name | Simpósio Brasileiro de Geoinformática, 4 (GEOINFO). |
| Conference Location | Caxambu |
| Date | 5-6 dez. 2002 |
| Publisher | Sociedade Brasileira de Computação (SBC) |
| Publisher City | Belo Horizonte |
| Pages | 99-108 |
| Book Title | Anais |
| History (UTC) | 2014-09-02 12:42:54 :: geoinfo@dpi.inpe.br -> administrator :: 2002 2020-05-18 14:43:51 :: administrator -> simone :: 2002 2020-05-18 15:07:42 :: simone -> administrator :: 2002 2023-01-30 13:13:11 :: administrator -> simone :: 2002 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Abstract | We 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. |
| Area | SRE |
| Arrangement 1 | urlib.net > BDMCI > Fonds > GEOINFO > IV GEOINFO > An exact algorithm... |
| Arrangement 2 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > IV GEOINFO > An exact algorithm... |
| Arrangement 3 | urlib.net > BDMCI > Fonds > GEOINFO > Coleção GEOINFO > An exact algorithm... |
| Arrangement 4 | Local Collection Index... > An exact algorithm... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/8JMKD3MGP8W/3GTJ8DB |
| zipped data URL | http://urlib.net/zip/8JMKD3MGP8W/3GTJ8DB |
| Language | en |
| Target File | paper13.pdf |
| User Group | geoinfo@dpi.inpe.br |
| Visibility | shown |
| Update Permission | not transferred |
| 5. Allied materials | |
| Mirror Repository | dpi.inpe.br/banon-pc2@80/2006/07.04.20.21 |
| Next Higher Units | - 1 2018:06.04.04.22.53 804 8JMKD3MGP8W/3GUSQQ5 8JMKD3MGPDW34P/48F29JE An CassanovaCoCaCoNóDiLe:2002:EmPlDe D 2002 Definition Design Emergency Language Plan The XPAE administrator mtc-m16c.sid.inpe.br of sid.inpe.br/mtc-m18/2014/08.26.17.37.53-0 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
| Citing Item List | sid.inpe.br/mtc-m18/2014/09.04.16.08 1 |
| Host Collection | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group keywords label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
| 7. Description control | |
| e-Mail (login) | simone |
| update | |