{"id":"https://openalex.org/W4399669055","doi":"https://doi.org/10.3390/ijgi13060202","title":"Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation","display_name":"Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation","publication_year":2024,"publication_date":"2024-06-14","ids":{"openalex":"https://openalex.org/W4399669055","doi":"https://doi.org/10.3390/ijgi13060202"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi13060202","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13060202","pdf_url":"https://www.mdpi.com/2220-9964/13/6/202/pdf?version=1718372348","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/13/6/202/pdf?version=1718372348","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042848084","display_name":"Q.P. Liu","orcid":"https://orcid.org/0000-0001-5108-3676"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingping Liu","raw_affiliation_strings":["College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058026087","display_name":"Xuesheng Zhao","orcid":"https://orcid.org/0000-0003-4780-9723"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuesheng Zhao","raw_affiliation_strings":["College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032134491","display_name":"Yuanzheng Duan","orcid":null},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanzheng Duan","raw_affiliation_strings":["College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101378975","display_name":"Mengmeng Qin","orcid":"https://orcid.org/0009-0006-9782-0372"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengmeng Qin","raw_affiliation_strings":["College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101947185","display_name":"Wenlan Xie","orcid":"https://orcid.org/0009-0000-3914-0447"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenlan Xie","raw_affiliation_strings":["College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100541373","display_name":"Wenbin Sun","orcid":"https://orcid.org/0000-0003-0210-9950"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbin Sun","raw_affiliation_strings":["College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China","institution_ids":["https://openalex.org/I25757504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5058026087"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.7471,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67253842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"13","issue":"6","first_page":"202","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9778645634651184},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.9136974811553955},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.5902218222618103},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.575221061706543},{"id":"https://openalex.org/keywords/weighted-voronoi-diagram","display_name":"Weighted Voronoi diagram","score":0.5711156725883484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5385253429412842},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5018908977508545},{"id":"https://openalex.org/keywords/dilation","display_name":"Dilation (metric space)","score":0.49324172735214233},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45108187198638916},{"id":"https://openalex.org/keywords/tetrahedron","display_name":"Tetrahedron","score":0.4148560166358948},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3221435546875},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2962266206741333},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24759849905967712},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.16598933935165405}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9778645634651184},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.9136974811553955},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.5902218222618103},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.575221061706543},{"id":"https://openalex.org/C20468658","wikidata":"https://www.wikidata.org/wiki/Q17130624","display_name":"Weighted Voronoi diagram","level":3,"score":0.5711156725883484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5385253429412842},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5018908977508545},{"id":"https://openalex.org/C2780757906","wikidata":"https://www.wikidata.org/wiki/Q5276676","display_name":"Dilation (metric space)","level":2,"score":0.49324172735214233},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45108187198638916},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.4148560166358948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3221435546875},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2962266206741333},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24759849905967712},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.16598933935165405}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi13060202","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13060202","pdf_url":"https://www.mdpi.com/2220-9964/13/6/202/pdf?version=1718372348","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:994f87e7fe22410ab651631ddefcd82c","is_oa":true,"landing_page_url":"https://doaj.org/article/994f87e7fe22410ab651631ddefcd82c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 13, Iss 6, p 202 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/ijgi13060202","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13060202","pdf_url":"https://www.mdpi.com/2220-9964/13/6/202/pdf?version=1718372348","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.8500000238418579}],"awards":[{"id":"https://openalex.org/G2827201887","display_name":null,"funder_award_id":"42371412","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3925980426","display_name":null,"funder_award_id":"42271435","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399669055.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1527007598","https://openalex.org/W1979184258","https://openalex.org/W1983378376","https://openalex.org/W2006819204","https://openalex.org/W2031096871","https://openalex.org/W2045870980","https://openalex.org/W2054912417","https://openalex.org/W2059425416","https://openalex.org/W2084474153","https://openalex.org/W2124585134","https://openalex.org/W2147749513","https://openalex.org/W2152404821","https://openalex.org/W2185092331","https://openalex.org/W2597724909","https://openalex.org/W2745092705","https://openalex.org/W2766331726","https://openalex.org/W2791940125","https://openalex.org/W2914610074","https://openalex.org/W2945932953","https://openalex.org/W2962117144","https://openalex.org/W3010204140","https://openalex.org/W3180883690","https://openalex.org/W3199576957","https://openalex.org/W4206969729","https://openalex.org/W4221125177","https://openalex.org/W4281929615","https://openalex.org/W4285289259","https://openalex.org/W4292993857","https://openalex.org/W4296822184","https://openalex.org/W4310071653","https://openalex.org/W4311543567","https://openalex.org/W4322502119","https://openalex.org/W6678653269","https://openalex.org/W6732031092","https://openalex.org/W6842207712"],"related_works":["https://openalex.org/W2739428663","https://openalex.org/W2383087774","https://openalex.org/W2015548030","https://openalex.org/W1992160534","https://openalex.org/W2389906634","https://openalex.org/W2148542317","https://openalex.org/W2392199123","https://openalex.org/W1562406979","https://openalex.org/W4239527536","https://openalex.org/W2155587483"],"abstract_inverted_index":{"The":[0,59,152,187,223],"Voronoi":[1,43,52,67,94,119,159,176,221,240],"diagram":[2,53,68,95,160,177,241],"on":[3,97,198,217],"the":[4,25,51,65,73,92,98,105,117,130,133,146,149,157,164,170,174,181,185,199,208,218,232,235,238],"Earth\u2019s":[5],"surface":[6],"is":[7,126,178],"a":[8,87,139,244],"significant":[9,245],"data":[10],"model,":[11],"characterized":[12],"by":[13],"natural":[14],"proximity":[15],"and":[16,34,57,61,113,141,154,201,203,211,242],"dynamic":[17,32,88,209,250],"stability,":[18],"which":[19],"has":[20,69,243],"emerged":[21],"as":[22],"one":[23,71],"of":[24,64,72,107,116,132,148,156,167,173,184,213,234,237],"most":[26],"promising":[27],"solutions":[28],"for":[29,39,91,129,145,207],"global":[30,219],"spatial":[31],"management":[33,212],"analysis.":[35],"However,":[36],"traditional":[37],"algorithms":[38],"generating":[40],"spherical":[41,66,93,118,134,150,158,175],"raster":[42,239],"diagrams":[44],"find":[45],"it":[46,137],"challenging":[47],"to":[48],"dynamically":[49],"adjust":[50],"while":[54],"maintaining":[55],"precision":[56],"efficiency.":[58],"efficient":[60,109],"accurate":[62],"construction":[63,89,153],"become":[70],"bottleneck":[74],"issues":[75],"limiting":[76],"its":[77],"further":[78],"large-scale":[79],"application.":[80],"To":[81],"this":[82,84,122],"end,":[83],"paper":[85,188],"proposes":[86],"scheme":[90],"based":[96,216],"QTM":[99],"(Quaternary":[100],"Triangular":[101],"Mesh)":[102],"system,":[103],"with":[104],"aim":[106],"enabling":[108],"generation,":[110],"local":[111],"updates,":[112],"multi-scale":[114,171],"visualization":[115,172],"diagrams.":[120],"In":[121],"paper,":[123],"canonical":[124],"ordering":[125],"introduced.":[127],"Tailored":[128],"properties":[131],"triangular":[135],"grid,":[136],"constructs":[138],"unified":[140],"standardized":[142],"sorting":[143],"strategy":[144],"dilation":[147,166],"grids.":[151],"updating":[155],"are":[161],"achieved":[162],"through":[163,180,193],"ordered":[165],"sites.":[168],"Furthermore,":[169],"realized":[179],"hierarchical":[182],"structure":[183],"QTM.":[186],"presents":[189],"our":[190,228],"algorithm":[191,229],"intuitively":[192],"pseudocode,":[194],"conducts":[195],"comparative":[196],"experiments":[197],"feasibility":[200],"efficiency,":[202],"designs":[204],"an":[205],"experiment":[206],"navigation":[210],"ocean-going":[214],"vessels":[215],"multi-resolution":[220],"diagram.":[222],"experimental":[224],"results":[225],"demonstrate":[226],"that":[227],"effectively":[230],"controls":[231],"error":[233],"generation":[236],"efficiency":[246],"advantage":[247],"when":[248],"processing":[249],"environments.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}