Show simple item record

dc.contributor.authorMoore, Antonien_NZ
dc.contributor.authorMason, Chrisen_NZ
dc.contributor.authorWhigham, Peter Aen_NZ
dc.contributor.authorThompson-Fawcett, Michelleen_NZ
dc.date.available2011-04-07T03:02:01Z
dc.date.copyright2003-12en_NZ
dc.identifier.citationMoore, A., Mason, C., Whigham, P. A., & Thompson-Fawcett, M. (2003). The storage and reconstruction of polygon boundaries using circles (pp. 139–146). Presented at the 15th Annual Colloquium of the Spatial Information Research Centre (SIRC 2003: Land, Place and Space).en
dc.identifier.urihttp://hdl.handle.net/10523/724
dc.description.abstractThis paper investigates the accuracy of using circles to store polygon boundaries. Can a series of xy points be accurately replaced by a smaller array of variably-sized circles used in a non space filling sense to approximate to the edge of the polygon? Two measures were used to ascertain this, areal error and visual error. A vector dataset representing the island of Rarotonga was converted from boundary coordinates to circle storage using a Voronoi-based medial axis approach. Three parameters were altered to derive as many as 150 circle-based realisations – minimum allowed circle radius, degree of overlap allowed between circles and Douglas-Peucker algorithm threshold (the latter algorithm of line reduction was used to extract “important” points from the polygon and add them to the circle list as “zero-radius circles”). This presentation presents and analyses the areal error and visual error results for all realisations.en_NZ
dc.format.mimetypeapplication/pdf
dc.relation.urihttp://www.business.otago.ac.nz/SIRC05/conferences/2003/26_Moore.pdfen_NZ
dc.subjectareal erroren_NZ
dc.subjectvisual erroren_NZ
dc.subjectcartographic generalisationen_NZ
dc.subject.lcshQA Mathematicsen_NZ
dc.subject.lcshQA75 Electronic computers. Computer scienceen_NZ
dc.subject.lcshQA76 Computer softwareen_NZ
dc.subject.lcshQA76 Computer softwareen_NZ
dc.titleThe storage and reconstruction of polygon boundaries using circlesen_NZ
dc.typeConference or Workshop Item (Paper)en_NZ
dc.description.versionPublisheden_NZ
otago.date.accession2005-11-30en_NZ
otago.relation.pages139-146en_NZ
otago.openaccessOpen
dc.identifier.eprints117en_NZ
dc.description.refereedNon Peer Revieweden_NZ
otago.school.eprintsSpatial Information Research Centreen_NZ
otago.school.eprintsInformation Scienceen_NZ
otago.school.eprintsGeographyen_NZ
dc.description.referencesAlani, H, Jones, C B and Tudhope, D. (2001). Voronoi-based region approximation for geographical information system retrieval with gazetteers. International Journal of Geographical Information Science, 15, 4, 287-306. Douglas, D and Peucker, T. (1973). Algorithm for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10, 112-122. Fortune, S. (1987). A Sweepline Algorithm for Voronoi Diagrams. Algorithmica, 2, 153-174. Hubbard, P. (1996). Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics, 15, 3, 179-210. Jones, C B. (1997). Geographical information systems and computer cartography. London: Longman Jones, C B and Abraham, I M. (1987). Line Generalization in a global cartographic database. Cartographica, 24, 3, 32-45. Moore, A B. (2002). The circle tree – a hierarchical structure for efficient storage, access and multiscale representation of spatial data. In: P A Whigham (ed), Proceedings of the 14th Annual Colloquium of the Spatial Information Research Centre, Victoria University, Wellington, New Zealand. Dunedin, NZ: SIRC, University of Otago, pp.149-156. Moore, A, Mason, C, Whigham, P and Thompson-Fawcett, M. (2003). The Use of the Circle Tree for the Efficient Storage of Polygons. Proceedings of GeoComputation 2003, University of Southampton, UK, CD-ROM. Odgaard, A and Nielsen, B K. (2003). A visual implementation of Fortune’s Voronoi algorithm. http://www.diku.dk/hjemmesider/studerende/duff/Fortune. Accessed: 14th July, 2003. Perkal, J. (1956). On epsilon length. Bulletin de l’Academie Polonaise des Sciences, 4, 399-403. Pham, T-L, Schneider, G and Goose, S. (2000) Exploiting Location-Based Composite Devices to Support and Facilitate Situated Ubiquitous Computing. In: P Thomas and H W Gellersen (eds.) Handheld and Ubiquitous Computing, Berlin: Springer. pp. 143-156. Rigaux P, Scholl M and Voisard A. (2002). Spatial Databases with Application to GIS. Morgan Kauffmann. van Oosterom, P. (1993). Reactive Data Structures for Geographic Information Systems. Oxford: Oxford University Press. Wu, J and Amaratunga, K. (2003). Wavelet triangulated irregular networks. International Journal of Geographical Information Science, 17, 3, 173-289.en_NZ
otago.event.dates1-2 December 2003en_NZ
otago.event.placeDunedin, New Zealanden_NZ
otago.event.typeconferenceen_NZ
otago.event.title15th Annual Colloquium of the Spatial Information Research Centre (SIRC 2003: Land, Place and Space)en_NZ
 Find in your library

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record