{"id":"https://openalex.org/W2059869396","doi":"https://doi.org/10.1080/13658810902988419","title":"A cell-based algorithm for evaluating directional distances in GIS","display_name":"A cell-based algorithm for evaluating directional distances in GIS","publication_year":2010,"publication_date":"2010-03-17","ids":{"openalex":"https://openalex.org/W2059869396","doi":"https://doi.org/10.1080/13658810902988419","mag":"2059869396"},"language":"en","primary_location":{"id":"doi:10.1080/13658810902988419","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810902988419","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056875120","display_name":"Sheng Yang","orcid":"https://orcid.org/0000-0002-6286-2779"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]},{"id":"https://openalex.org/I151075929","display_name":"Army Medical University","ror":"https://ror.org/05w21nn13","country_code":"CN","type":"education","lineage":["https://openalex.org/I151075929"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"S. Yang","raw_affiliation_strings":["Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Department of Computer Science and Technology , Tsinghua University , Beijing, China ; Third Military Medical University , Chongqing, China ; Key Laboratory for Information System Security, Ministry of Education , Beijing, China ; Tsinghua National Laboratory for Information Science and Technology , Beijing, China","Tsinghua National Laboratory for Information Science and Technology , Beijing, China","Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","Department of Computer Science and Technology , Tsinghua University , Beijing, China","Third Military Medical University , Chongqing, China","Key Laboratory for Information System Security, Ministry of Education , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Department of Computer Science and Technology , Tsinghua University , Beijing, China ; Third Military Medical University , Chongqing, China ; Key Laboratory for Information System Security, Ministry of Education , Beijing, China ; Tsinghua National Laboratory for Information Science and Technology , Beijing, China","institution_ids":["https://openalex.org/I151075929","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology , Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Third Military Medical University , Chongqing, China","institution_ids":["https://openalex.org/I151075929"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education , Beijing, China","institution_ids":["https://openalex.org/I1302611135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080894318","display_name":"Jun\u2010Hai Yong","orcid":"https://orcid.org/0000-0002-4326-4167"},"institutions":[{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. H. Yong","raw_affiliation_strings":["Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Key Laboratory for Information System Security, Ministry of Education , Beijing, China","Key Laboratory for Information System Security, Ministry of Education , Beijing, China","Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Key Laboratory for Information System Security, Ministry of Education , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education , Beijing, China","institution_ids":["https://openalex.org/I1302611135"]},{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429010","display_name":"Jiaguang Sun","orcid":"https://orcid.org/0000-0002-5884-7939"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I1302611135","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26","country_code":"CN","type":"government","lineage":["https://openalex.org/I1302611135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. G. Sun","raw_affiliation_strings":["Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Key Laboratory for Information System Security, Ministry of Education , Beijing, China","Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","Key Laboratory for Information System Security, Ministry of Education , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Key Laboratory for Information System Security, Ministry of Education , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education , Beijing, China","institution_ids":["https://openalex.org/I1302611135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109660949","display_name":"Hankang Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210155731","display_name":"Jiangxi Academy of Sciences","ror":"https://ror.org/049e1px04","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210155731"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"H. J. Gu","raw_affiliation_strings":["Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Jiangxi Academy of Sciences , Nanchang, China","Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","Jiangxi Academy of Sciences , Nanchang, China"],"affiliations":[{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; Jiangxi Academy of Sciences , Nanchang, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Jiangxi Academy of Sciences , Nanchang, China","institution_ids":["https://openalex.org/I4210155731"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108607908","display_name":"J. Paul","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"J. C. Paul","raw_affiliation_strings":["Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; INRIA , France","Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","INRIA , France"],"affiliations":[{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China ; INRIA , France","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute of CG & CAD, School of Software, Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"INRIA , France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5056875120"],"corresponding_institution_ids":["https://openalex.org/I1302611135","https://openalex.org/I151075929","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.6743,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68998833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","issue":"4","first_page":"577","last_page":"590"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.998199999332428,"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.9972000122070312,"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/point","display_name":"Point (geometry)","score":0.6551141142845154},{"id":"https://openalex.org/keywords/fetch","display_name":"Fetch","score":0.5756250619888306},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5743376612663269},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5517593622207642},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5497329235076904},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5345669388771057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5262647867202759},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.49917101860046387},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.48535385727882385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2824462652206421},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2753993272781372},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24985259771347046},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20211082696914673},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19685348868370056},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.153741717338562}],"concepts":[{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6551141142845154},{"id":"https://openalex.org/C131918245","wikidata":"https://www.wikidata.org/wiki/Q1409090","display_name":"Fetch","level":2,"score":0.5756250619888306},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5743376612663269},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5517593622207642},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5497329235076904},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5345669388771057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5262647867202759},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.49917101860046387},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.48535385727882385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2824462652206421},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2753993272781372},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24985259771347046},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20211082696914673},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19685348868370056},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.153741717338562},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658810902988419","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810902988419","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1425488884","https://openalex.org/W1979460674","https://openalex.org/W1986908497","https://openalex.org/W2005314985","https://openalex.org/W2010200052","https://openalex.org/W2041255385","https://openalex.org/W2047282765","https://openalex.org/W2049286894","https://openalex.org/W2055045780","https://openalex.org/W2071145756","https://openalex.org/W2083573610","https://openalex.org/W2087086045","https://openalex.org/W2089210009","https://openalex.org/W2114692995","https://openalex.org/W2116658124","https://openalex.org/W2130037047","https://openalex.org/W2136129322","https://openalex.org/W2171330332","https://openalex.org/W2614835259","https://openalex.org/W2982209274","https://openalex.org/W4302501099"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4214970455","https://openalex.org/W2429103241","https://openalex.org/W1587311787","https://openalex.org/W2042021034","https://openalex.org/W2368627900","https://openalex.org/W2064987135"],"abstract_inverted_index":{"Directional":[0],"distance":[1],"is":[2,159,190],"commonly":[3],"used":[4],"in":[5,46,119,184,196,208],"geographical":[6],"information":[7],"systems":[8],"as":[9,135,202],"a":[10,56,61,72,102,120,138,157,161,169,197,217,226,230],"measure":[11],"of":[12,49,74,81,101,113,151,216,225],"openness.":[13],"In":[14,51],"previous":[15],"works,":[16],"the":[17,22,31,69,82,85,95,98,110,114,117,128,132,140,149,152,165,173,178,188,192,205,213,223],"sweep":[18],"line":[19,91,134,171],"method":[20,25],"and":[21,43,77,116,172,219],"interval":[23],"tree":[24],"have":[26],"been":[27],"employed":[28],"to":[29,146,203,211,220],"evaluate":[30],"directional":[32],"distances":[33],"on":[34,94,160,229],"vector":[35],"maps.":[36],"Both":[37],"methods":[38],"require":[39],"rotating":[40],"original":[41],"maps":[42],"study":[44,103,227],"points":[45],"every":[47],"direction":[48,122],"interest.":[50],"this":[52],"article,":[53],"we":[54,176],"propose":[55],"cell-based":[57],"algorithm":[58,179,193],"that":[59,65],"pre-processes":[60],"map":[62,70,83,153],"only":[63],"once;":[64],"is,":[66],"it":[67],"subdivides":[68],"into":[71,84],"group":[73],"uniform-sized":[75],"cells":[76,86,112,129],"records":[78],"each":[79],"borderline":[80,162],"traversed":[87,130],"by":[88,131],"its":[89],"corresponding":[90],"segment.":[92],"Based":[93],"pre-processing":[96,189],"result,":[97,139],"neighbouring":[99,111],"borderlines":[100,118,150],"point":[104,158,228],"can":[105,123,194],"be":[106,124],"directly":[107],"obtained":[108],"through":[109,127],"point,":[115,218],"definite":[121],"simply":[125],"acquired":[126],"half":[133,170],"well.":[136],"As":[137],"processing":[141],"step":[142],"does":[143],"not":[144],"need":[145],"enumerate":[147],"all":[148],"when":[154],"determining":[155,181],"whether":[156],"or":[163],"finding":[164],"nearest":[166],"intersection":[167],"between":[168],"borderlines.":[174],"Furthermore,":[175],"implement":[177],"for":[180],"fetch":[182,206],"length":[183],"coastal":[185],"environment.":[186],"Once":[187],"done,":[191],"work":[195],"complex":[198],"archipelago":[199],"environment":[200],"such":[201],"calculate":[204],"lengths":[207],"multiple":[209],"directions,":[210],"determine":[212],"inclusion":[214],"property":[215],"deal":[221],"with":[222],"singularity":[224],"borderline.":[231]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}