{"id":"https://openalex.org/W4389204374","doi":"https://doi.org/10.1080/13658816.2023.2284908","title":"Hexagon-based adaptive hierarchies for efficient point-in-spherical-polygon tests on GPUs","display_name":"Hexagon-based adaptive hierarchies for efficient point-in-spherical-polygon tests on GPUs","publication_year":2023,"publication_date":"2023-11-30","ids":{"openalex":"https://openalex.org/W4389204374","doi":"https://doi.org/10.1080/13658816.2023.2284908"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2023.2284908","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2023.2284908","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2023.2284908?needAccess=true","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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":true,"oa_status":"hybrid","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2023.2284908?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108321101","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-4180-2400"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210167311","display_name":"Institute of Zoology","ror":"https://ror.org/05skxkv18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210167311"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Li","raw_affiliation_strings":["Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603825","display_name":"Wencheng Wang","orcid":"https://orcid.org/0000-0001-5094-4606"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencheng Wang","raw_affiliation_strings":["School of Computer Science & Technology, University of Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China;"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421901","display_name":"Lulu Li","orcid":"https://orcid.org/0000-0002-4706-6010"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210167311","display_name":"Institute of Zoology","ror":"https://ror.org/05skxkv18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210167311"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lulu Li","raw_affiliation_strings":["College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China;"],"affiliations":[{"raw_affiliation_string":"College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101984714","display_name":"Qiang Ding","orcid":"https://orcid.org/0000-0001-5377-1173"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210167311","display_name":"Institute of Zoology","ror":"https://ror.org/05skxkv18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210167311"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Ding","raw_affiliation_strings":["College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China;","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;"],"affiliations":[{"raw_affiliation_string":"College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086406648","display_name":"Ming Bai","orcid":"https://orcid.org/0000-0001-9197-5900"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210112851","display_name":"Cangzhou Normal University","ror":"https://ror.org/01de7qg49","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210112851"]},{"id":"https://openalex.org/I4210167311","display_name":"Institute of Zoology","ror":"https://ror.org/05skxkv18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210167311"]},{"id":"https://openalex.org/I47689461","display_name":"Northeast Forestry University","ror":"https://ror.org/02yxnh564","country_code":"CN","type":"education","lineage":["https://openalex.org/I47689461"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Bai","raw_affiliation_strings":["Cangzhou Normal University, Cangzhou, China","College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","Northeast Asia Biodiversity Research Center, Northeast Forestry University, Harbin, China","Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","Cangzhou Normal University, Cangzhou, China;","College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China;"],"affiliations":[{"raw_affiliation_string":"Cangzhou Normal University, Cangzhou, China","institution_ids":["https://openalex.org/I4210112851"]},{"raw_affiliation_string":"College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Northeast Asia Biodiversity Research Center, Northeast Forestry University, Harbin, China","institution_ids":["https://openalex.org/I47689461"]},{"raw_affiliation_string":"Key Laboratory of Animal Biodiversity Conservation and Integrated Pest Management (Chinese Academy of Sciences), Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology, Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210167311","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Cangzhou Normal University, Cangzhou, China;","institution_ids":["https://openalex.org/I4210112851"]},{"raw_affiliation_string":"College of Life Sciences, University of Chinese Academy of Sciences, Beijing, China;","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108321101"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210167311"],"apc_list":null,"apc_paid":null,"fwci":0.4963,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76413712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"38","issue":"2","first_page":"322","last_page":"353"},"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.9987000226974487,"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.9987000226974487,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9976000189781189,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7326566576957703},{"id":"https://openalex.org/keywords/point-in-polygon","display_name":"Point in polygon","score":0.6276791095733643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5787595510482788},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5621954798698425},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5565539598464966},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.49451467394828796},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.44697415828704834},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4442492425441742},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.44077107310295105},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3928653597831726},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3871466815471649},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36164170503616333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3495316505432129},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.3144506812095642},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2636792063713074},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.22887760400772095},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17343348264694214}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7326566576957703},{"id":"https://openalex.org/C59902600","wikidata":"https://www.wikidata.org/wiki/Q1575331","display_name":"Point in polygon","level":3,"score":0.6276791095733643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5787595510482788},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5621954798698425},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5565539598464966},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.49451467394828796},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.44697415828704834},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4442492425441742},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.44077107310295105},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3928653597831726},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3871466815471649},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36164170503616333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3495316505432129},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.3144506812095642},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2636792063713074},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.22887760400772095},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17343348264694214},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2023.2284908","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2023.2284908","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2023.2284908?needAccess=true","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/13658816.2023.2284908","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2023.2284908","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2023.2284908?needAccess=true","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1460806099","display_name":null,"funder_award_id":"2019FY101800","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1955879317","display_name":null,"funder_award_id":"62072446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G428836816","display_name":null,"funder_award_id":"61872348","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5283758634","display_name":null,"funder_award_id":"2022FY100500","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G621161676","display_name":null,"funder_award_id":"FY2021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G705117820","display_name":null,"funder_award_id":"2022YFC2601200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320335644","display_name":"Institute of Software, Chinese Academy of Sciences","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389204374.pdf","grobid_xml":"https://content.openalex.org/works/W4389204374.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W573886364","https://openalex.org/W1143226152","https://openalex.org/W2011114230","https://openalex.org/W2019762032","https://openalex.org/W2021160366","https://openalex.org/W2050812123","https://openalex.org/W2051650914","https://openalex.org/W2058067258","https://openalex.org/W2076293176","https://openalex.org/W2077363605","https://openalex.org/W2078608149","https://openalex.org/W2100773375","https://openalex.org/W2134158653","https://openalex.org/W2142497692","https://openalex.org/W2152804356","https://openalex.org/W2153226019","https://openalex.org/W2154327689","https://openalex.org/W2385043494","https://openalex.org/W2605095121","https://openalex.org/W2765100730","https://openalex.org/W2800378834","https://openalex.org/W2932849524","https://openalex.org/W2947451474","https://openalex.org/W2994512573","https://openalex.org/W3010945323","https://openalex.org/W3042575645","https://openalex.org/W3156023856","https://openalex.org/W3196253291","https://openalex.org/W4232372174","https://openalex.org/W4284897327","https://openalex.org/W6703558770","https://openalex.org/W6963451284"],"related_works":["https://openalex.org/W2349485377","https://openalex.org/W2383204375","https://openalex.org/W4389454154","https://openalex.org/W3163867188","https://openalex.org/W4297483806","https://openalex.org/W2377445124","https://openalex.org/W4226390896","https://openalex.org/W2558157590","https://openalex.org/W2582238625","https://openalex.org/W1963624385"],"abstract_inverted_index":{"Point-in-spherical-polygon":[0],"tests":[1],"are":[2,189],"a":[3,48,181],"fundamental":[4],"problem":[5],"in":[6,88,97,122,173,177],"computational":[7],"geometry.":[8],"For":[9],"such":[10],"tests,":[11],"efficiency":[12],"is":[13,33,50,85,193],"much":[14,194],"required":[15],"for":[16,140,155,186],"many":[17,27],"global":[18],"information":[19],"processing":[20],"matters,":[21],"especially":[22],"their":[23],"real-time":[24],"processing.":[25],"Though":[26],"efforts":[28],"have":[29],"been":[30],"made,":[31],"it":[32],"still":[34],"challenging":[35],"due":[36],"to":[37,52,60,78,106,116,146,196],"the":[38,41,45,67,72,89,108,118,123,134,149,197],"constraints":[39],"from":[40],"non-Euclidean":[42,68],"space":[43,69],"of":[44,71,91,110,126,138,152],"sphere.":[46],"Recently,":[47],"method":[49,84],"proposed":[51],"construct":[53],"an":[54,153],"Adaptive":[55],"Hexagonal":[56],"Hierarchical":[57],"Grid":[58],"(AHHG)":[59],"manage":[61],"spherical":[62,171,187],"polygon":[63],"edges,":[64],"by":[65],"which":[66,93],"constraint":[70],"sphere":[73],"can":[74,132,163],"be":[75],"well":[76],"handled":[77],"improve":[79],"point-in-spherical-polygon":[80],"tests.":[81],"However,":[82],"this":[83,100],"very":[86],"expensive":[87],"construction":[90,112,125],"AHHGs,":[92],"prevents":[94],"its":[95],"use":[96],"practice.":[98],"In":[99],"paper,":[101],"we":[102,131,162],"present":[103],"novel":[104],"measures":[105,145],"divide":[107],"task":[109],"AHHG":[111,154],"into":[113],"several":[114],"subtasks":[115],"solve":[117],"problems":[119],"that":[120,161],"arise":[121],"parallel":[124,135],"incongruent":[127],"adaptive":[128],"hierarchies,":[129],"so":[130],"exploit":[133],"computing":[136],"potential":[137],"GPUs":[139],"acceleration.":[141],"We":[142],"also":[143],"develop":[144],"adaptively":[147],"optimize":[148],"hierarchical":[150],"levels":[151],"high":[156],"efficiency.":[157],"Experimental":[158],"results":[159],"show":[160],"answer":[164],"1,000,000":[165],"query":[166],"points":[167],"against":[168],"dynamically":[169],"varying":[170],"polygons":[172,188],"over":[174],"100,000":[175],"edges":[176],"real":[178],"time":[179],"on":[180],"personnel":[182],"computer,":[183],"where":[184],"AHHGs":[185],"individually":[190],"constructed.":[191],"This":[192],"superior":[195],"existing":[198],"methods.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}