Towards the next-generation GIS: a geometric algebra approach

References

• Aji, A., F. Wang, H. Vo, R. Lee, Q. Liu, X. Zhang, and J. Saltz. 2013. “Hadoop GIS: A High Performance Spatial Data Warehousing System over Mapreduce.” Proceedings VLDB Endow 6 (11): 1009–1020. doi:10.14778/2536222.
   Google Scholar
• Albrecht, J. 1995. “Universal Analytical GIS Operations — A Task-Oriented Systematization of Data Structure-Independent GIS Functionality.” In: M. Craglia, H. Onsrud, eds.Geographic Information Research: Transatlantic Perspectives, 577–591.London: Taylor & Francis
   Google Scholar
• Alesheikh, A., H. Helali, and H. Behroz, 2002. “Web GIS: Technologies and Its Applications.” Symposium on geospatial theory, processing and applications, 1-15. Ottawa.
   Google Scholar
• Bhat, M. A., R. M. Shah, and B. Ahmad. 2011. “Cloud Computing: A Solution to Geographical Information systems(GIS).” International Journal of Computer Science Engineering 3 (2): 594–600.
   Google Scholar
• Cao, H., and M. Wachowicz. 2019. “The Design of an IoT-GIS Platform for Performing Automated Analytical Tasks.” Computers, Environment and Urban Systems 74: 23–40. doi:10.1016/j.compenvurbsys.2018.11.004.
   Web of Science ®Google Scholar
• Christian, P., G. Christian, and S. Gerald, 2003. “Implementation of a Clifford Algebra Coprocessor Design on a Field Programmable Gate Array.” In: R. Ablamowicz, ed. 6th Conference on Clifford Algebras and their Applications in Mathematical Physics, Tennessee Technological University, Cookeville, 20–25 May 2002. TN: Birkhäuser Boston.
   Google Scholar
• Cova, T. J., and M. F. Goodchild. 2002. “Extending Geographical Representation to Include Fields of Spatial Objects.” International Journal of Geographical Information Science 16 (6): 509–532. doi:10.1080/13658810210137040.
   Web of Science ®Google Scholar
• Dorst, L., D. Fontijne, and S. Mann. 2009. Geometric Algebra for Computer Science: An Object- Oriented Approach to Geometry. San Francisco: Morgan Kaufmann Publishers.
   Google Scholar
• Eid, A. H. A. 2018. “An Extended Implementation Framework for Geometric Algebra Operations on Systems of Coordinate Frames of Arbitrary Signature.” Advances in Applied Clifford Algebras 28 (16): 16. doi:10.1007/s00006-018-0827-1.
   Google Scholar
• Franchini, S. 2009. “An Embedded, FPGA-based Computer Graphics Coprocessor with Native Geometric Algebra Support.” Integration the VLSI Journal 42 (3): 346–355. doi:10.1016/j.vlsi.2008.09.010.
   Web of Science ®Google Scholar
• Frank, A. U. 1992. “Spatial Concepts, Geometric Data Models, and Geometric Data Structures.” Computer Geoscience 18 (4): 409–417. doi:10.1016/0098-3004(92)90070-8.
   Web of Science ®Google Scholar
• Galton, A. 2003. “Desiderata for a Spatio-Temporal Geo-Ontology.” In W. Kuhn, M. F. Worboys, & S. Timpf (Eds.),Spatial Information Theory. Foundations of Geographic Information Science 1–12.Berlin, Heidelberg: Springer Berlin Heidelberg.
   Google Scholar
• Gao, S., and M. F. Goodchild, 2013. “Asking Spatial Questions to Identify GIS Functionality.” Fourth international conference on computing for geospatial research and application, IEEE. 106–110, San Jose, CA, July 22-24 .
   Google Scholar
• Goodchild, M. F. 2007. “Citizens as Sensors: The World of Volunteered Geography.” GeoJournal 69 (4): 211–221. doi:10.1007/s10708-007-9111-y.
   Google Scholar
• Goodchild, M. F. 2011. “Spatial Thinking and the GIS User Interface.” Procedia - Social and Behavioral Sciences 21: 3–9. doi:10.1016/j.sbspro.2011.07.002.
   Google Scholar
• Healey, R., S. Dowers, B. Gittings, and M. J. Mineter. 1997. Parallel Processing Algorithms for GIS. Basingstoke: CRC Press.
   Google Scholar
• Hildenbrand, D. 2013. Foundations of Geometric Algebra Computing. New York: Springer.
   Google Scholar
• Hitzer, E., T. Nitta, and Y. Kuroe. 2013. “Applications Of Clifford’s Geometric Algebra.” Advances in Applied Clifford Algebras 23 (2): 377–404. doi: 10.1007/s00006-013-0378-4.
   Web of Science ®Google Scholar
• Hu Y, Luo W, Yu Z. 2015. “Geometric Algebra-Based Modeling and Analysis for Multi-Layer, Multi-Temporal Geographic Data.” Advances in Applied Clifford Algebras 26 (1): 151–156. DOI:10.1007/s00006-015-0574-5.
   Web of Science ®Google Scholar
• Huang, B. 2003. “An Object Model with Parametric Polymorphism for Dynamic Segmentation.” International Journal of Geographical Information Science 17 (4): 343–360. doi:10.1080/1365881031000072654.
   Web of Science ®Google Scholar
• Kjenstad, K. 2006. “On the Integration of Object‐Based Models and Field‐Based Models in GIS.” International Journal of Geographical Information Science 20 (5): 491–509. doi:10.1080/13658810600607329.
   Web of Science ®Google Scholar
• Lee, C. K., and M. Hamdi. 1995. “Parallel Image Processing Applications on a Network of Workstations.” Parallel Computing 21 (1): 137–160. doi:10.1016/0167-8191(94)00068-L.
   Web of Science ®Google Scholar
• Longley P., Goodchild M., Maguire D. 2015. Geographic Information Systems and Science. Chichester: John Wiley & Sons.
   Google Scholar
• Luo, W., Y. Hu, Z. Yu, L. Yuan, and G. Lü. 2017b. “A Hierarchical Representation and Computation Scheme of Arbitrary-Dimensional Geometrical Primitives Based on CGA.” Advanced Applied Clifford Algebra 27 (3): 1977–1995. doi:10.1007/s00006-016-0697-3.
   Web of Science ®Google Scholar
• Luo, W., Z. Yu, L. Yuan, Y. Hu, A.-X. Zhu, and G. Lü. 2017a. “Template-Based GIS Computation: A Geometric Algebra Approach.” International Journal of Geographical Information Science : IJGIS 31 (10): 2045–2067. doi:10.1080/13658816.2017.1346796.
   Web of Science ®Google Scholar
• Lv G, Chen M, Yuan L. 2018. “Geographic Scenario: A Possible Foundation for Further Development of Virtual Geographic Environments.” Internatoinal Journal of Digital Earth 11 (4): 356–368. doi:10.1080/17538947.2017.1374477.
   Web of Science ®Google Scholar
• Manola, F., and U. Dayal, 1986. “PDM: An Object-Oriented Data Model.” International workshop on object-oriented database systems. IEEE Computer Society Press, 18–25. Pacific Grove, California, USA, September, 23-26.
   Google Scholar
• Rhind, D. W., and N. P. A. Green. 1988. “Design of a Geographical Information System for a Heterogeneous Scientific Community.” International Journal of Geographical Information Systems 2 (2): 171–189. doi:10.1080/02693798808927893.
   Google Scholar
• Shen, Z., J. Luo, C. Zhou, S. Cai, J. Zheng, Q. Chen, D. Ming, and Q. Sun. 2004. “Architecture Design of Grid Gis and Its Applications on Image Processing Based on Lan.” Information Sciences 166 (1): 1–17. doi:10.1016/j.ins.2003.10.004.
   Web of Science ®Google Scholar
• Sloan, T. M., M. J. Mineter, S. Dowers, C. Mulholland, G. Darling, and B. M. Gittings 1999. “Partitioning of Vector-Topological Data for Parallel Gis Operations: Assessment and Performance Analysis.” In Euro-Par’99 Parallel Processing, pp. 691–694. Springer, New York.
   Google Scholar
• Tomlinson, R. F., H. W. Calkins, and D. F. Marble. 1976. Computer Handling of Geographical Data. Paris: UNESCO Press.
   Google Scholar
• Wang, S. 2010. “A Cybergis Framework for the Synthesis of Cyberinfrastructure, Gis, and Spatial Analysis.” Annales Association American Geography 100 (3): 535–557. doi:10.1080/00045601003791243.
   Web of Science ®Google Scholar
• Winter, S., and A. U. Frank. 2000. “Topology in Raster and Vector Representation.” GeoInformatica 4 (1): 35–65. doi:10.1023/A:1009828425380.
   Google Scholar
• Yang, C., M. Goodchild, Q. Huang, D. Nebert, R. Raskin, Y. Xu, M. Bambacus, and D. Fay. 2011. “Spatial Cloud Computing: How Can the Geospatial Sciences Use and Help Shape Cloud Computing?” Internatoinal Journal of Digital Earth 4 (4): 305–329. doi:10.1080/17538947.2011.587547.
   Web of Science ®Google Scholar
• Yu, J., J. Wu, and M. Sarwat 2015. “GeoSpark: A Cluster Computing Framework for Processing Large-Scale Spatial Data.” Sigspatial international conference on advances in geographic information systems. ACM, Seattle, Washington, USA, November, 3-6.
   Google Scholar
• Yu, Z., W. Luo, L. Yi, Y. Hu, and L. Yuan. 2013. “Clifford Algebra-Based Structure Filtering Analysis for Geophysical Vector Fields.” Nonlinear Processes in Geophysics 20 (4): 563–570. doi:10.5194/npg-20-563-2013.
   Web of Science ®Google Scholar
• Yu, Z., W. Luo, L. Yuan, Y. Hu, A.-X. Zhu, and G. Lü. 2016. “Geometric Algebra Model for Geometry-Oriented Topological Relation Computation.” Transactions in GIS 20 (2): 259–279. doi:10.1111/tgis.2016.20.issue-2.
   Web of Science ®Google Scholar
• Yu, Z., W. Luo, Y. Hu, L. Yuan, A.-X. Zhu, and G. Lü. 2015. “Change Detection for 3D Vector Data: A CGA-based Delaunay–TIN Intersection Approach.” International Journal of Geographical Information Science 29 (12): 2328–2347. doi:10.1080/13658816.2015.1077963.
   Web of Science ®Google Scholar
• Yuan, L., G. Lv, W. Luo, Z. Yu, L. Yi, and Y. Sheng. 2012. “Geometric Algebra Method for Unified GIS Multidimensional Computation.” Chinese Science Bulletin 57 (7): 802–811. doi:10.1007/s11434-011-4891-3.
   Web of Science ®Google Scholar
• Yuan, L., Z. Yu, S. Chen, W. Luo, Y. Wang, and G. Lü. 2010. “CAUSTA: Clifford Algebra Based Unified Spatio-Temporal Analysis.” Transactions in GIS 14 (S1): 59–83. doi:10.1111/tgis.2010.14.issue-s1.
   Web of Science ®Google Scholar
• Yuan, L., Z. Yu, W. Luo, J. Zhang, and Y. Hu. 2014b. “Clifford Algebra Method for Network Expression, Computation and Algorithm Construction.” Mathematical Methods in the Applied Sciences 37 (10): 1428–1435. doi:10.1002/mma.v37.10.
   Web of Science ®Google Scholar
• Yuan, L., Z. Yu, W. Luo, L. Yi, and G. Lü. 2013a. “Geometric Algebra for Multidimension-Unified Geographical Information System.” Advances in Applied Clifford Algebras 23 (2): 497–518. doi:10.1007/s00006-012-0375-z.
   Web of Science ®Google Scholar
• Yuan, L., Z. Yu, W. Luo, L. Yi, and G. Lü. 2014a. “Multidimensional-Unified Topological Relations Computation: A Hierarchical Geometric Algebra-Based Approach.” International Journal of Geographical Information Science 28 (12): 2435–2455. doi:10.1080/13658816.2014.929136.
   Web of Science ®Google Scholar
• Yuan, L., Z. Yu, W. Luo, L. Yi, and Y. Hu. 2013b. “Pattern Forced Geophysical Vector Field Segmentation Based on Clifford FFT.” Computers & Geosciences 60: 63–69. doi:10.1016/j.cageo.2013.05.007.
   Web of Science ®Google Scholar
• Yuan, L., Z. Yu, W. Luo, L. Zhou, and G. Lv. 2011. “A 3D GIS Spatial Data Model Based on Conformal Geometric Algebra.” Science China Earth Sciences 54 (1): 101–112. doi:10.1007/s11430-010-4130-9.
   Web of Science ®Google Scholar
• Zhang, G., Q. Huang, A. X. Zhu, and J. H. J Keel. 2016. “Enabling Point Pattern Analysis on Spatial Big Data Using Cloud Computing: Optimizing and Accelerating Ripley‘S K Function.” International Journal of Geographical Information Science 30 (11): 1–23. doi:10.1080/13658816.2016.1170836.
   Web of Science ®Google Scholar
• Zhao, L., L. Chen, R. Ranjan, K.-K. R. Choo, and J. He. 2016. “Geographical Information System Parallelization for Spatial Big Data Processing: A Review.” Cluster Computing 19 (1): 139–152. doi:10.1007/s10586-015-0512-2.
   Web of Science ®Google Scholar
• Zhao, Y., A. Padmanabhan, and S. Wang. 2013. “A Parallel Computing Approach to Viewshed Analysis of Large Terrain Data Using Graphics Processing Units.” International Journal of Geographical Information Science 27 (2): 363–384. doi:10.1080/13658816.2012.692372.
   Web of Science ®Google Scholar
• Zhu, S., S. Yuan, D. Li, W. Luo, L. Yuan, and Z. Yu. 2018. “MVTree for Hierarchical Network Representation Based on Geometric Algebra Subspace.” Advanced Applied Clifford Algebra 28: 39. doi:10.1007/s00006-018-0855-x .
   Web of Science ®Google Scholar