{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T04:14:19Z","timestamp":1768623259804,"version":"3.49.0"},"reference-count":46,"publisher":"University of Toronto Press Inc. (UTPress)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cartographica"],"published-print":{"date-parts":[[2019,3]]},"abstract":"<jats:p> Digital Earth frameworks deal with data sets of different types collected from various sources. To effectively store, retrieve, and transmit these data sets, efficient multi-scale data representations that are compatible with the underlying structure of the Digital Earth framework are required. In this article, we describe several such techniques and their properties: namely, how to represent data in the multi-scale cell hierarchy of a discrete global grid system (DGGS) or in the multi-scale hierarchy of a customized wavelet transform. We also discuss how these techniques can be tuned to be applicable to the A3H DGGS. <\/jats:p>","DOI":"10.3138\/cart.54.1.2018-0010","type":"journal-article","created":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T23:08:50Z","timestamp":1553814530000},"page":"30-50","source":"Crossref","is-referenced-by-count":14,"title":["Geospatial Data Organization Methods with Emphasis on Aperture-3 Hexagonal Discrete Global Grid Systems"],"prefix":"10.3138","volume":"54","author":[{"given":"Ali","family":"Mahdavi Amiri","sequence":"first","affiliation":[{"name":"School of Computing Science \/ Simon Fraser University \/ Burnaby \/ BC \/ Canada"},{"name":"Department of Computer Science \/ University of Calgary \/ Calgary \/ AB \/ Canada"}]},{"given":"Troy","family":"Alderson","sequence":"additional","affiliation":[{"name":"Department of Computer Science \/ University of Calgary \/ Calgary \/ AB \/ Canada"}]},{"given":"Faramarz","family":"Samavati","sequence":"additional","affiliation":[{"name":"Department of Computer Science \/ University of Calgary \/ Calgary \/ AB \/ Canada"}]}],"member":"1696","reference":[{"key":"r1","unstructured":"Agrawal, Anupam, Radhakrishna Maringanti, and R.C. Joshi. 2006. \u201cGeometry-Based Mapping and Rendering of Vector Data over LOD Phototextured 3D Terrain Models.\u201d Paper read at WSCG\u2019 06, 30 January\u20133 February, Pizen\u2013Bory, Czech Republic."},{"key":"r2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.gmod.2016.05.002","volume":"86","author":"Alderson Troy","year":"2016","journal-title":"Graphical Models"},{"issue":"6","key":"r3","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1007\/s00371-018-1525-7","volume":"34","author":"Alderson Troy","year":"2018","journal-title":"Visual Computer"},{"key":"r4","unstructured":"Auclair-Fortier, Marie-Flavie, Djemel Ziou, and Costas Armenakis. 1999. \u201cSurvey of Work on Road Extraction in Aerial and Satellite Images.\u201d Center for Topographic Information Geomatics, Ottawa."},{"issue":"6","key":"r5","first-page":"S2","volume-title":"ISPRS Journal of Photogrammetry and Remote Sensing","volume":"66","author":"Boyko Aleksey","year":"2011"},{"issue":"2","key":"r6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"Chakrabarti Kaushik","year":"2001","journal-title":"VLDB Journal"},{"key":"r7","doi-asserted-by":"crossref","unstructured":"Garofalakis, Minos, and Phillip B. Gibbons. 2002. \u201cWavelet Synopses with Error Guarantees.\u201d In Proceedings of the ACM SIGMOD International Conference on Management of Data, 3\u20136 June, Madison, WI, ed. Michael J. Franklin, Bongki Moon, and Anastassia Ailamaki, 476\u201387. N.p.: ACM.","DOI":"10.1145\/564691.564746"},{"issue":"6","key":"r8","volume":"29","author":"Han Charles","year":"2010","journal-title":"ACM Transactions on Graphics"},{"key":"r9","doi-asserted-by":"crossref","unstructured":"Kersting, Oliver, and Jurgen Dollner. 2002. \u201cInteractive 3D Visualization of Vector Data in GIS.\u201d In GIS 2002: Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, 8\u20139 November, McLean, VA, 107\u201312.","DOI":"10.1145\/585147.585170"},{"key":"r10","unstructured":"Lambers, Martin, and Andreas Kolb. 2012. \u201cEllipsoidal Cube Maps for Accurate Rendering of Planetary-Scale Terrain Data.\u201d In Proceedings Pacific Graphics 2012: Short Papers, ed. C. Bregler, P. Sander, and M. Wimmer, 5\u201310."},{"issue":"1","key":"r11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/TPAMI.1980.4766968","volume":"2","author":"Lane Jeffrey M","year":"1980","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"r12","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/772862.772870","volume":"4","author":"Li Tao","year":"2002","journal-title":"ACM SIGKDD Explorations Newsletter"},{"key":"r13","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cag.2015.08.005","volume":"53","author":"Mahdavi-Amiri Ali","year":"2015","journal-title":"Computers and Graphics"},{"key":"r14","doi-asserted-by":"crossref","unstructured":"Mahdavi-Amiri, Ali, Faraz Bhojani, and Faramarz Samavati. 2013. \u201cOne-to-Two Digital Earth.\u201d In Advances in Visual Computing, 13th International Symposium, ISVC\u201913, Las Vegas, 19\u201321 November, 681\u201392. N.p.: Springer.","DOI":"10.1007\/978-3-642-41939-3_67"},{"issue":"9","key":"r15","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1080\/17538947.2014.927597","volume":"8","author":"Mahdavi-Amiri Ali","year":"2014","journal-title":"International Journal of Digital Earth"},{"key":"r16","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cad.2016.04.005","volume":"79","author":"Mahdavi-Amiri Ali","year":"2016","journal-title":"Computer Aided Design"},{"key":"r17","doi-asserted-by":"crossref","unstructured":"Mahdavi-Amiri, Ali, and Faramarz Samavati. 2012. \u201cConnectivity Maps for Subdivision Surfaces.\u201d In GRAPP & IVAPP 2012: Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, 24\u201326 February, Rome, 26\u201337.","DOI":"10.5220\/0003814200260037"},{"key":"r18","doi-asserted-by":"crossref","unstructured":"Mahdavi-Amiri, Ali, and Faramarz Samavati. 2014a. \u201cAdaptive Atlas of Connectivity Maps.\u201d In Mathematical Methods for Curves and Surfaces 8th International Conference, MMCS 2012, 28 June\u20133 July, Oslo. Lecture Notes in Computer Science, Vol. 8177, 304\u201320. N.p.: Springer.","DOI":"10.1007\/978-3-319-22804-4_23"},{"key":"r19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cag.2013.09.003","volume":"39","author":"Mahdavi-Amiri Ali","year":"2014","journal-title":"Computers and Graphics"},{"issue":"1","key":"r20","doi-asserted-by":"crossref","first-page":"320","DOI":"10.3390\/ijgi4010320","volume":"4","author":"Mahdavi-Amiri Ali","year":"2015","journal-title":"ISPRS International Journal of Geo-Information"},{"key":"r21","doi-asserted-by":"crossref","unstructured":"Matias, Yossi, Jeffrey Vitter, and Min Wang. 1998. \u201cWavelet-Based Histograms for Selectivity Estimation.\u201d In SIGMOD 1998: Proceedings ACM SIGMOD International Conference on Management of Data, 2\u20134 June, Seattle, ed. Laura M. Haas and Ashutosh Tiwary, 448\u2013459. N.p. ACM.","DOI":"10.1145\/276305.276344"},{"key":"r22","doi-asserted-by":"crossref","unstructured":"Mayer, Helmut, Ivan Laptev, and Albert Baumgartner. 1998. \u201cMulti-scale and Snakes for Automatic Road Extraction.\u201d In Computer Vision \u2013 ECCV\u201998, ed. H. Burkhardt and B. Neumann, Lecture Notes in Computer Science, Vol. 1406, 720\u201333. Berlin\/Heidelberg: Springer. https:\/\/doi.org\/10.1007\/BFb0055700.","DOI":"10.1007\/BFb0055700"},{"issue":"16","key":"r23","doi-asserted-by":"crossref","first-page":"3037","DOI":"10.1016\/S0167-8655(03)00164-8","volume":"24","author":"Mena Juan B","year":"2003","journal-title":"Pattern Recognition Letters"},{"key":"r24","doi-asserted-by":"crossref","unstructured":"Minasyan, Susanna, Radomirand Stankovic, and Jaakko Astola. 2009. \u201cTernary Haar-Like Transform and Its Application in Spectral Representation of Ternary-Valued Functions.\u201d In Computer Aided Systems Theory \u2013 EUROCAST 2009: 12th International Conference, 15\u201320 February, Las Palmas de Gran Canaria, Spain, Lecture Notes in Computer Science, Vol. 5717, pp. 518\u201325. Berlin\/New York: Springer.","DOI":"10.1007\/978-3-642-04772-5_67"},{"key":"r25","unstructured":"Peterson, Perry 2004. \u201cClose-Packed, Uniformly Adjacent, Multiresolutional, Overlapping Spatial Data Ordering.\u201d US Patent PCT\/CA2004\/001507, March 19."},{"issue":"6","key":"r26","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/MCG.2003.1242381","volume":"23","author":"Rottensteiner Franz","year":"2003","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"3","key":"r27","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.compenvurbsys.2007.11.005","volume":"32","author":"Sahr Kevin","year":"2008","journal-title":"Computers, Environment and Urban Systems"},{"issue":"2","key":"r28","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","volume":"30","author":"Sahr Kevin","year":"2003","journal-title":"Cartography and Geographic Information Science"},{"issue":"2","key":"r29","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1111\/1467-8659.00361","volume":"18","author":"Samavati Faramarz","year":"1999","journal-title":"Computer Graphics Forum"},{"key":"r30","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet Hannan","year":"2005"},{"key":"r31","doi-asserted-by":"crossref","unstructured":"Schilling, Arne, Jens Basanow, and Alexander Zipf. 2007. \u201cVector Based Mapping of Polygons on Irregular Terrain Meshes for Web 3D Map Services.\u201d In Web Information Systems and Technologies, 3rd International Conference, 3\u20136 March, Barcelona, 198\u2013205.","DOI":"10.5220\/0001274201980205"},{"key":"r32","unstructured":"Schneider, Martin, Michael Guthe, and Reinhard Klein. 2005. \u201cReal-Time Rendering of Complex Vector Data on 3D Terrain Models.\u201d In VSMM 2005: Proceedings of the 11th International Conference on Virtual Systems and Multimedia, 3\u20137 October, Ghent, 573\u201382."},{"key":"r33","doi-asserted-by":"crossref","unstructured":"Shukla, Jaya, Manoj Alwani, and Anil Kumar Tiwari. 2010. \u201cA Survey on Lossless Image Compression Methods.\u201d Read at the 2nd International Conference on Computer Engineering and Technology, 16\u201319 April, Chengdu, China.","DOI":"10.1109\/ICCET.2010.5486344"},{"issue":"1","key":"r34","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1179\/caj.1992.29.1.20","volume":"29","author":"Snyder John P","year":"1992","journal-title":"Cartographica"},{"key":"r35","unstructured":"Southern Terra Cognita Laboratory. 2017. \u201cDGGRID.\u201d Available at http:\/\/www.discreteglobalgrids.org\/software\/."},{"key":"r36","volume-title":"Wavelets for Computer Graphics: Theory and Applications","author":"Stollnitz Eric J","year":"1996"},{"issue":"5","key":"r37","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1080\/13658816.2012.725474","volume":"27","author":"Tong Xiaochong","year":"2013","journal-title":"International Journal of Geographical Information Science"},{"issue":"6","key":"r38","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1016\/j.jvcir.2006.04.003","volume":"17","author":"Vince Andrew","year":"2006","journal-title":"Journal of Visual Communication and Image Representation"},{"issue":"1","key":"r39","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1080\/17538940802657694","volume":"2","author":"Vince Andrew","year":"2009","journal-title":"International Journal of Digital Earth"},{"issue":"2","key":"r40","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/304181.304199","volume":"28","author":"Vitter Jefferey","year":"1999","journal-title":"ACM SIGMOD Record"},{"key":"r41","doi-asserted-by":"crossref","unstructured":"Vitter, Jefferey, Min Wang, and Bala Iyer. 1998. \u201cData Cube Approximation and Histograms via Wavelets.\u201d In Proceedings of the 7th International Conference on Information and Knowledge Management, 2\u20137 November, Washington, DC, 96\u2013104. New York: ACM.","DOI":"10.1145\/288627.288645"},{"key":"r42","unstructured":"Wendler, Thomas. 1987. \u201cVerfahren fur die hierarchische Codierung von Einzelbildern in medizinischen Bildinformationssystemen.\u201d PhD thesis, Technische Hochschule, Aachen."},{"issue":"1","key":"r43","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1559\/152304092783786636","volume":"19","author":"White Denis","year":"1992","journal-title":"Cartography and Geographic Information Science"},{"issue":"3","key":"r44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/964967.801126","volume":"17","author":"Williams Lance","year":"1983","journal-title":"ACM SIGGRAPH"},{"key":"r45","doi-asserted-by":"crossref","DOI":"10.1002\/0470120681","volume-title":"Fundamentals of Environmental Sampling and Analysis","author":"Zhang Chunlong","year":"2007"},{"issue":"3","key":"r46","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1080\/17538947.2015.1016558","volume":"9","author":"Zhou Mengyun","year":"2015","journal-title":"International Journal of Digital Earth"}],"container-title":["Cartographica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/utppublishing.com\/doi\/pdf\/10.3138\/cart.54.1.2018-0010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T12:53:03Z","timestamp":1741870383000},"score":1,"resource":{"primary":{"URL":"https:\/\/utppublishing.com\/doi\/10.3138\/cart.54.1.2018-0010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["10.3138\/cart.54.1.2018-0010"],"URL":"https:\/\/doi.org\/10.3138\/cart.54.1.2018-0010","relation":{},"ISSN":["0317-7173","1911-9925"],"issn-type":[{"value":"0317-7173","type":"print"},{"value":"1911-9925","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3]]}}}