{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T20:36:11Z","timestamp":1694118971939},"reference-count":24,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:00:00Z","timestamp":1584057600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"publisher","award":["2019CFB376"],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2017M612532","2019TQ0291"],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41925007","U1711266"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Transactions in GIS"],"published-print":{"date-parts":[[2020,8]]},"abstract":"Abstract<\/jats:title>The demand for analysis of large\u2010scale data has increased with increased access to spatial vector data. Polygon overlay of vector data in a virtual globe requires proprietary data structures and proprietary analysis algorithms. A vector data structure is designed for rapid polygon overlay in a virtual globe by recording the metadata of the triangles (TriMeta) that constitute polygons. A polygon overlay algorithm is proposed based on this data structure. The overlay of two complex GIS polygons is transformed into the intersection computation of their 3D triangular presentations. The intersection computation of two sets of triangles is reduced considerably by utilizing TriMeta to filter out the disjoint triangle pairs and rapidly identify the contained triangle. The new method improves the overlay efficiency in a virtual globe because the amount of computation required to calculate the intersections of two large polygons and drape the intersections onto a terrain surface is reduced.<\/jats:p>","DOI":"10.1111\/tgis.12618","type":"journal-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T11:26:20Z","timestamp":1584098780000},"page":"1033-1046","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Tile\u2010based polygon overlay of vector data in a virtual globe"],"prefix":"10.1111","volume":"24","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-0632-384X","authenticated-orcid":false,"given":"Mengyun","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Computer Science China University of Geosciences Wuhan China"}]},{"given":"Lizhe","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science China University of Geosciences Wuhan China"}]},{"given":"Xiaoyu","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science China University of Geosciences Wuhan China"}]},{"given":"Si","family":"Wu","sequence":"additional","affiliation":[{"name":"The Six Topographic Survey Team of Ministry of Natural Resources Chengdu China"}]},{"given":"Huawei","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science, Wuhan University Wuhan China"}]}],"member":"311","published-online":{"date-parts":[[2020,3,13]]},"reference":[{"key":"e_1_2_7_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140056"},{"key":"e_1_2_7_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.1989.tb00484.x"},{"key":"e_1_2_7_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(93)90141-Y"},{"key":"e_1_2_7_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cag.12434"},{"key":"e_1_2_7_6_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1202383109"},{"key":"e_1_2_7_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/274363.274364"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(02)00281-9"},{"issue":"5","key":"e_1_2_7_9_1","doi-asserted-by":"crossref","first-page":"e0176387","DOI":"10.1371\/journal.pone.0176387","article-title":"Tiled vector data model for the geographical features of symbolized maps","volume":"12","author":"Li L.","year":"2017","journal-title":"PLoS ONE"},{"key":"e_1_2_7_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358439"},{"key":"e_1_2_7_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2006.08.008"},{"key":"e_1_2_7_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2013.04.004"},{"key":"e_1_2_7_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2008.08.009"},{"key":"e_1_2_7_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2015.43"},{"key":"e_1_2_7_15_1","doi-asserted-by":"publisher","DOI":"10.5120\/ijca2016911890"},{"key":"e_1_2_7_16_1","volume-title":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Ray S.","year":"2013"},{"key":"e_1_2_7_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/360767.360802"},{"key":"e_1_2_7_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/129902.129906"},{"key":"e_1_2_7_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.12.003"},{"key":"e_1_2_7_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/965141.563896"},{"key":"e_1_2_7_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/20964471.2018.1432115"},{"key":"e_1_2_7_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2017.05.014"},{"key":"e_1_2_7_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/Agro-Geoinformatics.2017.8047053"},{"key":"e_1_2_7_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2016.1165819"},{"key":"e_1_2_7_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/17538947.2015.1016558"}],"container-title":["Transactions in GIS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Ftgis.12618","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/tgis.12618","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/tgis.12618","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/tgis.12618","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T08:02:15Z","timestamp":1693900935000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/tgis.12618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,13]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.1111\/tgis.12618"],"URL":"https:\/\/doi.org\/10.1111\/tgis.12618","archive":["Portico"],"relation":{},"ISSN":["1361-1682","1467-9671"],"issn-type":[{"value":"1361-1682","type":"print"},{"value":"1467-9671","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,13]]},"assertion":[{"value":"2020-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}