{"id":"https://openalex.org/W2407180264","doi":"https://doi.org/10.1080/10095020.2016.1182807","title":"Tessellations in GIS: Part II\u2013making changes","display_name":"Tessellations in GIS: Part II\u2013making changes","publication_year":2016,"publication_date":"2016-04-02","ids":{"openalex":"https://openalex.org/W2407180264","doi":"https://doi.org/10.1080/10095020.2016.1182807","mag":"2407180264"},"language":"en","primary_location":{"id":"doi:10.1080/10095020.2016.1182807","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2016.1182807","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2016.1182807?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2016.1182807?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109231266","display_name":"Christopher Gold","orcid":null},"institutions":[{"id":"https://openalex.org/I128993996","display_name":"University of South Wales","ror":"https://ror.org/02mzn7s88","country_code":"GB","type":"education","lineage":["https://openalex.org/I128993996"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"Christopher Gold","raw_affiliation_strings":["Faculty of Computing, Engineering and Science, University of South Wales, Wales, UK; Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu, China; State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing (LIESMARS), Wuhan University, Wuhan, China","Faculty of Computing, Engineering and Science, University of South Wales, Wales, UK","Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu, China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing (LIESMARS), Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Engineering and Science, University of South Wales, Wales, UK; Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu, China; State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing (LIESMARS), Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I4210118728"]},{"raw_affiliation_string":"Faculty of Computing, Engineering and Science, University of South Wales, Wales, UK","institution_ids":["https://openalex.org/I128993996"]},{"raw_affiliation_string":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing (LIESMARS), Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210118728"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109231266"],"corresponding_institution_ids":["https://openalex.org/I128993996","https://openalex.org/I37461747","https://openalex.org/I4210118728","https://openalex.org/I4800084"],"apc_list":{"value":1625,"currency":"GBP","value_usd":1993},"apc_paid":{"value":1625,"currency":"GBP","value_usd":1993},"fwci":3.5338,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92063492,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"19","issue":"2","first_page":"157","last_page":"167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994000196456909,"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/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9976999759674072,"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.7727673053741455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5924559235572815},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.5893568396568298},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5653948187828064},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.5362994074821472},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5081257820129395},{"id":"https://openalex.org/keywords/geographic-information-system","display_name":"Geographic information system","score":0.4917929470539093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43627768754959106},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.43524619936943054},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4305003881454468},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4166001081466675},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41585487127304077},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.41429266333580017},{"id":"https://openalex.org/keywords/animation","display_name":"Animation","score":0.375855028629303},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.34033703804016113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32179126143455505},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.29694050550460815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23412644863128662},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.1990019977092743},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18025752902030945},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14812719821929932},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.14690548181533813}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.7727673053741455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5924559235572815},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5893568396568298},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5653948187828064},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.5362994074821472},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5081257820129395},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.4917929470539093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43627768754959106},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.43524619936943054},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4305003881454468},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4166001081466675},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41585487127304077},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.41429266333580017},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.375855028629303},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.34033703804016113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32179126143455505},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.29694050550460815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23412644863128662},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.1990019977092743},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18025752902030945},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14812719821929932},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.14690548181533813},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10095020.2016.1182807","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2016.1182807","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2016.1182807?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/10095020.2016.1182807","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2016.1182807","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2016.1182807?needAccess=true","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2407180264.pdf"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W17648091","https://openalex.org/W299041473","https://openalex.org/W321307538","https://openalex.org/W642611422","https://openalex.org/W1494125001","https://openalex.org/W1503802203","https://openalex.org/W1574806843","https://openalex.org/W1581506230","https://openalex.org/W1599723158","https://openalex.org/W1651292946","https://openalex.org/W1779930666","https://openalex.org/W1870874753","https://openalex.org/W1985491809","https://openalex.org/W1986458595","https://openalex.org/W1992816166","https://openalex.org/W1998422223","https://openalex.org/W2014843742","https://openalex.org/W2017440808","https://openalex.org/W2018168260","https://openalex.org/W2024332608","https://openalex.org/W2034011677","https://openalex.org/W2037429344","https://openalex.org/W2040798369","https://openalex.org/W2052165970","https://openalex.org/W2059029870","https://openalex.org/W2070164574","https://openalex.org/W2076048834","https://openalex.org/W2099634506","https://openalex.org/W2108920966","https://openalex.org/W2109083408","https://openalex.org/W2116370533","https://openalex.org/W2116814002","https://openalex.org/W2119352997","https://openalex.org/W2121660412","https://openalex.org/W2135407620","https://openalex.org/W2155794980","https://openalex.org/W2161356125","https://openalex.org/W2186775442","https://openalex.org/W2188109753","https://openalex.org/W2198031013","https://openalex.org/W2204315662","https://openalex.org/W2237243416","https://openalex.org/W2305403776","https://openalex.org/W2322951925","https://openalex.org/W2340240613","https://openalex.org/W2495292555","https://openalex.org/W2503570853","https://openalex.org/W2527113450","https://openalex.org/W2561675875","https://openalex.org/W4234342276","https://openalex.org/W4239339957","https://openalex.org/W4244687281","https://openalex.org/W4312409796"],"related_works":["https://openalex.org/W2371724110","https://openalex.org/W1997141012","https://openalex.org/W4206423751","https://openalex.org/W2005041861","https://openalex.org/W2059217232","https://openalex.org/W2053576657","https://openalex.org/W1516845492","https://openalex.org/W2013420653","https://openalex.org/W2126647504","https://openalex.org/W2043725094"],"abstract_inverted_index":{"We":[0,54,69],"attempt":[1],"to":[2,36,88,234,249],"describe":[3],"the":[4,12,40,50,59,107,113,117,150,154,182,264],"role":[5],"of":[6,9,14,25,58,72,98,110,139,184,254],"tessellated":[7],"models":[8,246],"space":[10],"within":[11,43],"discipline":[13],"Geographic":[15],"Information":[16],"Systems":[17],"(GIS)":[18],"\u2013":[19],"a":[20,33,44,79,259],"speciality":[21],"coming":[22],"largely":[23],"out":[24],"Geography":[26],"and":[27,66,74,77,91,103,112,131,134,156,179,195,202,220,252,257],"Land":[28],"Surveying,":[29],"where":[30],"there":[31],"was":[32,142],"strong":[34],"need":[35],"represent":[37],"information":[38],"about":[39],"land\u2019s":[41],"surface":[42],"computer":[45],"system":[46],"rather":[47],"than":[48],"on":[49,149,237],"original":[51],"paper":[52,147],"maps.":[53],"look":[55],"at":[56],"some":[57],"basic":[60],"operations":[61],"in":[62,153,266],"GIS,":[63],"including":[64,208],"dynamic":[65],"kinetic":[67],"applications.":[68],"examine":[70],"issues":[71],"topology":[73],"data":[75,93,122],"structures,":[76],"produced":[78],"tessellation":[80,245],"model":[81],"that":[82,115,244],"may":[83,160,164,231],"be":[84,161,166,232,242],"widely":[85],"applied":[86],"both":[87],"traditional":[89],"\u201cobject\u201d":[90],"\u201cfield\u201d":[92],"types.":[94],"The":[95,120,137],"Part":[96],"I":[97],"this":[99,145,238],"study":[100],"examined":[101],"object":[102],"field":[104],"spatial":[105],"models,":[106],"Voronoi":[108,205],"extension":[109],"objects,":[111],"graphs":[114],"express":[116],"resulting":[118],"adjacencies.":[119],"required":[121],"structures":[123,133,151],"were":[124],"also":[125],"briefly":[126],"described,":[127],"along":[128],"with":[129,168],"2D":[130],"3D":[132],"hierarchical":[135],"indexing.":[136],"importance":[138],"graph":[140],"duality":[141],"emphasized.":[143],"Here,":[144],"second":[146],"builds":[148],"described":[152],"first,":[155],"examines":[157],"how":[158],"these":[159,229],"modified:":[162],"change":[163],"often":[165],"associated":[167],"either":[169],"viewpoint":[170],"or":[171,192],"time.":[172],"Incremental":[173],"algorithms":[174,198,212],"permit":[175,199],"additional":[176],"point":[177],"insertion,":[178],"applications":[180],"involving":[181],"addition":[183],"skeleton":[185,200],"points,":[186],"for":[187,224,262],"map":[188,225],"scanning,":[189],"contour":[190],"enrichment":[191],"watershed":[193],"delineation":[194],"simulation.":[196],"Dynamic":[197],"smoothing,":[201],"higher":[203],"order":[204],"diagram":[206],"applications,":[207,216],"Sibson":[209],"interpolation.":[210],"Kinetic":[211],"allow":[213],"collision":[214],"detection":[215],"free-Lagrange":[217],"flow":[218],"modeling,":[219],"pen":[221],"movement":[222],"simulation":[223],"drawing.":[226],"If":[227],"desired":[228],"methods":[230],"extended":[233],"3D.":[235],"Based":[236],"framework,":[239],"it":[240],"can":[241],"argued":[243],"are":[247],"fundamental":[248],"our":[250],"understanding":[251,263],"processing":[253],"geographical":[255],"space,":[256],"provide":[258],"coherent":[260],"framework":[261],"\u201cspace\u201d":[265],"which":[267],"we":[268],"exist.":[269]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}