Template-based GIS computation: a geometric algebra approach

The tight coupling between geospatial data and spatial analysis results in high costs in terms of efficiency when developing algorithms to accommodate different types of data, even when the analysis tasks are the same. Universal GIS (Geographic information system) algorithms, as alternatives to tigh...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of geographical information science : IJGIS Jg. 31; H. 10; S. 2045 - 2067
Hauptverfasser: Luo, Wen, Yu, Zhaoyuan, Yuan, Linwang, Hu, Yong, Zhu, A-Xing, Lü, Guonian
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 03.10.2017
Taylor & Francis LLC
Schlagworte:
Algebra
Algorithms
Case studies
Computation
computation template
Cost analysis
Cost engineering
Data processing
Geographic information systems
Geometric algebra
Integration
Mathematical analysis
Methods
Multidimensional data
Online analytical processing
Operators (mathematics)
Satellite navigation systems
script-based programming
Scripts
Spatial analysis
Spatial data
ISSN:1365-8816, 1362-3087, 1365-8824
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The tight coupling between geospatial data and spatial analysis results in high costs in terms of efficiency when developing algorithms to accommodate different types of data, even when the analysis tasks are the same. Universal GIS (Geographic information system) algorithms, as alternatives to tightly coupled approaches, can reduce development costs. However, a unified representation of spatial data is necessary to support the development of universal GIS algorithms. To this end, this research proposes and implements a template-based approach using geometric algebra to create a unified representation of multidimensional data. The template is composed of parameters and operators for GIS representation and computation. The template approach can support general GIS analyses with parameter unfolding and operator integration methods. A case study of intersection analysis shows that developing programming scripts based on computation templates is much simpler than traditional methods. The results suggest that the template-based method is more efficient than traditional methods and more convenient for high-dimensional applications.
AbstractList The tight coupling between geospatial data and spatial analysis results in high costs in terms of efficiency when developing algorithms to accommodate different types of data, even when the analysis tasks are the same. Universal GIS (Geographic information system) algorithms, as alternatives to tightly coupled approaches, can reduce development costs. However, a unified representation of spatial data is necessary to support the development of universal GIS algorithms. To this end, this research proposes and implements a template-based approach using geometric algebra to create a unified representation of multidimensional data. The template is composed of parameters and operators for GIS representation and computation. The template approach can support general GIS analyses with parameter unfolding and operator integration methods. A case study of intersection analysis shows that developing programming scripts based on computation templates is much simpler than traditional methods. The results suggest that the template-based method is more efficient than traditional methods and more convenient for high-dimensional applications.
Author Hu, Yong
Zhu, A-Xing
Luo, Wen
Yu, Zhaoyuan
Yuan, Linwang
Lü, Guonian
Author_xml – sequence: 1
  givenname: Wen
  surname: Luo
  fullname: Luo, Wen
  organization: Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application
– sequence: 2
  givenname: Zhaoyuan
  surname: Yu
  fullname: Yu, Zhaoyuan
  organization: Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application
– sequence: 3
  givenname: Linwang
  surname: Yuan
  fullname: Yuan, Linwang
  email: yuanlinwang@njnu.edu.cn
  organization: Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application
– sequence: 4
  givenname: Yong
  surname: Hu
  fullname: Hu, Yong
  organization: Ministry of Education, Key Laboratory of Virtual Geographic Environment (Nanjing Normal University)
– sequence: 5
  givenname: A-Xing
  surname: Zhu
  fullname: Zhu, A-Xing
  organization: Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application
– sequence: 6
  givenname: Guonian
  surname: Lü
  fullname: Lü, Guonian
  organization: Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application
BookMark eNqFkFFLwzAUhYMoOOd-glDwuTNpkiZRH5ShczDwwfkcbrJ0Vtqmphmyf29n54sP-nQvl_Odwz1n6LjxjUPoguApwRJfEZpzKUk-zTARU0JZLlR-hEb9PUspluL4e-fpXnSKJl1XGpxRqaQUfIRuV65uK4guNdC5dTJfvCTW1-02Qix9c51AsnG-djGUNoFq40yABNo2eLBv5-ikgKpzk8Mco9fHh9XsKV0-zxez-2VqKZUxzRiYzCgpFMHUgCGKmiJTayaFVRkrqFGMcJ4XnLvcElEYJiFnRBpqnGKOjtHl4NvHfmxdF_W734amj9REEcUxIYL1qptBZYPvuuAKbcvhixigrDTBet-Y_mlM7xvTh8Z6mv-i21DWEHb_cncDVzaFDzV8-lCtdYRd5UMRoLFlp-nfFl9Ks4Kh
CitedBy_id crossref_primary_10_1007_s00006_024_01332_z
crossref_primary_10_3390_ijgi8110469
crossref_primary_10_3390_ijgi9010025
crossref_primary_10_3390_su11051337
crossref_primary_10_1007_s00006_018_0827_1
crossref_primary_10_1016_j_landusepol_2021_105637
crossref_primary_10_1007_s00006_019_0994_8
Cites_doi 10.1007/s00006-016-0697-3
10.1080/13658810600965271
10.1007/s11430-010-4130-9
10.1080/13658810210137040
10.1080/02693798808927893
10.1080/13658816.2014.929136
10.1016/j.sbspro.2011.07.002
10.2747/1548-1603.41.1.1
10.1080/13658816.2015.1077963
10.1007/978-3-540-39923-0_1
10.1080/1365881031000072654
10.1080/00045601003791243
10.1038/455001a
10.5194/npg-20-563-2013
10.1007/s00006-012-0375-z
10.1016/j.vlsi.2008.09.010
10.1111/j.1467-9671.2010.01221.x
10.1201/9781420038330
10.1080/13658810600607329
10.1007/978-3-642-31794-1
10.1016/j.cageo.2005.02.015
10.4324/9780203481554
10.1023/A:1009828425380
10.1007/s00006-013-0378-4
ContentType Journal Article
Copyright 2017 Informa UK Limited, trading as Taylor & Francis Group 2017
2017 Informa UK Limited, trading as Taylor & Francis Group
Copyright_xml – notice: 2017 Informa UK Limited, trading as Taylor & Francis Group 2017
– notice: 2017 Informa UK Limited, trading as Taylor & Francis Group
DBID AAYXX
CITATION
7SC
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DOI 10.1080/13658816.2017.1346796
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Civil Engineering Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Geography
EISSN 1362-3087
1365-8824
EndPage 2067
ExternalDocumentID 10_1080_13658816_2017_1346796
1346796
Genre Article
GrantInformation_xml – fundername: National Outstanding Youth Fund
  grantid: 41625004
– fundername: National Natural Science Foundation of China
  grantid: 41601417
  funderid: 10.13039/501100001809
GroupedDBID -~X
..I
.4S
.7F
.DC
.QJ
0BK
0R~
29J
30N
4.4
5GY
5VS
AAENE
AAGDL
AAHIA
AAIKC
AAJMT
AALDU
AAMIU
AAMNW
AAPUL
AAQRR
ABCCY
ABDBF
ABFIM
ABHAV
ABLIJ
ABPAQ
ABPEM
ABRLO
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACGOD
ACHQT
ACIWK
ACTIO
ACUHS
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AFKVX
AFRAH
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
ARCSS
AVBZW
AWYRJ
BLEHA
CAG
CCCUG
CE4
COF
CS3
DGEBU
DKSSO
DU5
EAP
EBO
EBS
EDO
EJD
EMK
EPL
ESX
E~A
E~B
F5P
GTTXZ
H13
HF~
HZ~
H~9
H~P
I-F
IPNFZ
J.P
KYCEM
M4Z
MM-
NA5
NX~
O9-
PQQKQ
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TH9
TNC
TQWBC
TTHFI
TUROJ
TUS
TWF
UT5
UU3
ZCA
ZGOLN
~02
~S~
AAYXX
CITATION
7SC
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-c338t-24ab2b9879103bab193bf29d487c924f3b941556f55e6c17fb48a6418b3be94e3
IEDL.DBID TFW
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000405678300007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1365-8816
IngestDate Sun Nov 30 05:23:51 EST 2025
Tue Nov 18 22:02:47 EST 2025
Sat Nov 29 06:05:13 EST 2025
Mon Oct 20 23:29:45 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c338t-24ab2b9879103bab193bf29d487c924f3b941556f55e6c17fb48a6418b3be94e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1919501174
PQPubID 53147
PageCount 23
ParticipantIDs informaworld_taylorfrancis_310_1080_13658816_2017_1346796
crossref_citationtrail_10_1080_13658816_2017_1346796
crossref_primary_10_1080_13658816_2017_1346796
proquest_journals_1919501174
PublicationCentury 2000
PublicationDate 2017-10-03
PublicationDateYYYYMMDD 2017-10-03
PublicationDate_xml – month: 10
  year: 2017
  text: 2017-10-03
  day: 03
PublicationDecade 2010
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle International journal of geographical information science : IJGIS
PublicationYear 2017
Publisher Taylor & Francis
Taylor & Francis LLC
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis LLC
References CIT0030
Dorst L. (CIT0006) 2009
Tomlin C.D. (CIT0025) 1990
CIT0032
CIT0031
CIT0012
CIT0034
CIT0011
CIT0033
Roa E. (CIT0024) 2011
CIT0014
CIT0013
CIT0035
CIT0016
CIT0015
CIT0018
Perwass C. (CIT0022) 2009
CIT0019
Douglas D. (CIT0007) 1990
CIT0023
Leitner H. (CIT0017) 2002
Manola F. (CIT0020) 1986
McMaster R.B. (CIT0021) 2004
CIT0003
CIT0005
CIT0027
CIT0026
CIT0029
CIT0028
CIT0009
CIT0008
References_xml – start-page: 37
  volume-title: Community participation and geographic information systems
  year: 2002
  ident: CIT0017
– ident: CIT0019
  doi: 10.1007/s00006-016-0697-3
– volume-title: Geographic information systems and cartographic modeling
  year: 1990
  ident: CIT0025
– ident: CIT0012
  doi: 10.1080/13658810600965271
– ident: CIT0033
  doi: 10.1007/s11430-010-4130-9
– ident: CIT0005
  doi: 10.1080/13658810210137040
– volume-title: Introductory readings in geographic information systems
  year: 1990
  ident: CIT0007
– ident: CIT0023
  doi: 10.1080/02693798808927893
– ident: CIT0035
  doi: 10.1080/13658816.2014.929136
– volume-title: Geometric algebra for computer science: an object-oriented approach to geometry
  year: 2009
  ident: CIT0006
– ident: CIT0011
  doi: 10.1016/j.sbspro.2011.07.002
– start-page: 153
  volume-title: V Ibero–American symposium in computer graphics SIACG, 5–7 July 2006
  year: 2011
  ident: CIT0024
– ident: CIT0018
  doi: 10.2747/1548-1603.41.1.1
– ident: CIT0031
  doi: 10.1080/13658816.2015.1077963
– ident: CIT0009
  doi: 10.1007/978-3-540-39923-0_1
– ident: CIT0015
  doi: 10.1080/1365881031000072654
– ident: CIT0026
  doi: 10.1080/00045601003791243
– ident: CIT0003
  doi: 10.1038/455001a
– ident: CIT0030
  doi: 10.5194/npg-20-563-2013
– start-page: 18
  volume-title: International workshop on object-oriented database systems, 23 Sep 1986, Pacific Grove, CA, USA
  year: 1986
  ident: CIT0020
– ident: CIT0034
  doi: 10.1007/s00006-012-0375-z
– ident: CIT0008
  doi: 10.1016/j.vlsi.2008.09.010
– ident: CIT0032
  doi: 10.1111/j.1467-9671.2010.01221.x
– volume-title: A research agenda for geographic information science
  year: 2004
  ident: CIT0021
  doi: 10.1201/9781420038330
– ident: CIT0016
  doi: 10.1080/13658810600607329
– ident: CIT0013
  doi: 10.1007/978-3-642-31794-1
– ident: CIT0027
  doi: 10.1016/j.cageo.2005.02.015
– volume-title: Geometric algebra with applications in engineering
  year: 2009
  ident: CIT0022
– ident: CIT0029
  doi: 10.4324/9780203481554
– ident: CIT0028
  doi: 10.1023/A:1009828425380
– ident: CIT0014
  doi: 10.1007/s00006-013-0378-4
SSID ssib023898875
ssj0001015
ssib000159086
Score 2.2418401
Snippet The tight coupling between geospatial data and spatial analysis results in high costs in terms of efficiency when developing algorithms to accommodate...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2045
SubjectTerms Algebra
Algorithms
Case studies
Computation
computation template
Cost analysis
Cost engineering
Data processing
Geographic information systems
Geometric algebra
Integration
Mathematical analysis
Methods
Multidimensional data
Online analytical processing
Operators (mathematics)
Satellite navigation systems
script-based programming
Scripts
Spatial analysis
Spatial data
Title Template-based GIS computation: a geometric algebra approach
URI https://www.tandfonline.com/doi/abs/10.1080/13658816.2017.1346796
https://www.proquest.com/docview/1919501174
Volume 31
WOSCitedRecordID wos000405678300007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Online Journals
  customDbUrl:
  eissn: 1362-3087
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001015
  issn: 1365-8816
  databaseCode: TFW
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LSwMxEA5SBL34FqtVcvC61Wyyj4gXEateimDF3pYkm6jQF91V8N-byWZri0gPetzDJOxkkvkmTL4PoVPGNBUxj4Kc6xxItcNAKJEGicmJimJOjDRObCLpdtN-nz_4bsLCt1VCDW0qogh3VsPmFrKoO-LOoDMrTQk0GJCkTSiDuxB7CltkD019vc7zHIABTe9ZwrX5idtd9Q2QbUBG9cssGLJ-4_PbLAvZa4Hb9MdZ7hJUZ_Mffm0LbXh0iq-qcNpGK3q0g9a8UPrr5y667OnhZGDxaQDpL8e3949YOWEIt8IXWOAXPR6CTJfCICFii3Fc85bvoafOTe_6LvACDIGylWsZhEzIUPI0sZiCSiEt2JMm5LktcpSt2wyVHPBIbKJIx4okRrJUxIykkkrNbRTso8ZoPNIHCOtzQUSk4jC3htTWhCYWUcrDmFKiuaBNxGrHZsqzk4NIxiAjnsS0dk0Grsm8a5qoPTObVPQcywz4_KplpbsXMZWISUaX2LbqJc78Ti8yW-_yCIj12OEfhj5C6_DpugRpCzXK6bs-Rqvqo3wrpicupr8Adr_rtw
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LSwMxEA5ahXrxLVar7sHrVrPZRyJeRKwt1l5csbeQZBMV-pB2Ffz3ZvZRW0R60PMyCTuZZOYLk-9D6NT3NREhC9yE6QRItT1XKEHdyCRYBSHDRppMbCLqdmmvx2bfwkBbJWBokxNFZGc1bG64jC5b4s6gNYtSDB0GOGpg4sNlyDJaAXU6AGBx82mmhAFV72nKtRmK2X31XSLbkAzKt1kwZvnK57dp5vLXHLvpj9M8S1HNjf_4uU20XhSozlUeUVtoSQ-3UbXQSn_53EGXsR689W2J6kIGTJzb9oOjMm2IbJEvHOE869EAlLqUAyoiFo87JXX5Lnps3sTXLbfQYHCVBa-p6_lCepLRyJYVRApp6z1pPJZYnKMsdDNEMihJQhMEOlQ4MtKnIvQxlURqZgNhD1WGo6HeR44-F1gEKvQSa0gsLDShCCjzQkKwZoLUkF96lquCoBx0MvocFzympWs4uIYXrqmhxtTsLWfoWGTAZpeNp9nViMl1TDhZYFsv15gXm33CLeRlAXDr-Qd_GPoEVVvxfYd32t27Q7QGn7KmQVJHlXT8ro_QqvpIXyfj4yzAvwBuG-_a
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NSwMxEA1aRb34LVar7sHrVrPZ7G7Ei6jVopSCFb2FJJuo0C_aVfDfm9lma4tID3peJmEnk8ybMHkPoeMw1EREjPop0ymQage-UCLxY5NiRSOGjTS52ETcaCTPz6zpugmHrq0SamgzIorIz2rY3P3UFB1xJ9CZlSQYGgxwXMUkhLuQebRgoTOFwG7VniYQDIh6jzOuTVDMbqtvhGwjkhZPs2DM4pHPb9NMpa8pctMfh3meoWpr__Bv62jVwVPvYhRPG2hOdzfRslNKf_3cQuct3em3LUD1If-l3k39wVO5MkS-xGee8F50rwM6XcoDDRFbjXsFcfk2eqxdty5vfafA4CtbumZ-EAoZSJbEFlQQKaRFe9IELLVVjrKFmyGSASCJDKU6Ujg2MkxEFOJEEqmZDYMdVOr2unoXefpUYEFVFKTWkNii0ESCJiyICMGaCVJGYeFYrhw9OahktDl2LKaFazi4hjvXlFF1bNYf8XPMMmCTq8az_GLEjFRMOJlhWymWmLutPuS24GUUmPXCvT8MfYSWmlc1fl9v3O2jFfiSdwySCiplg3d9gBbVR_Y2HBzm4f0FlhLujA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Template-based+GIS+computation%3A+a+geometric+algebra+approach&rft.jtitle=International+journal+of+geographical+information+science+%3A+IJGIS&rft.au=Luo%2C+Wen&rft.au=Yu%2C+Zhaoyuan&rft.au=Yuan%2C+Linwang&rft.au=Hu%2C+Yong&rft.date=2017-10-03&rft.pub=Taylor+%26+Francis&rft.issn=1365-8816&rft.eissn=1362-3087&rft.volume=31&rft.issue=10&rft.spage=2045&rft.epage=2067&rft_id=info:doi/10.1080%2F13658816.2017.1346796&rft.externalDocID=1346796
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8816&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8816&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8816&client=summon