{"id":"https://openalex.org/W2038087279","doi":"https://doi.org/10.1016/s0097-8493(00)00054-6","title":"An algebraic algorithm for point inclusion query","display_name":"An algebraic algorithm for point inclusion query","publication_year":2000,"publication_date":"2000-08-01","ids":{"openalex":"https://openalex.org/W2038087279","doi":"https://doi.org/10.1016/s0097-8493(00)00054-6","mag":"2038087279"},"language":"en","primary_location":{"id":"doi:10.1016/s0097-8493(00)00054-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0097-8493(00)00054-6","pdf_url":null,"source":{"id":"https://openalex.org/S94821547","display_name":"Computers & Graphics","issn_l":"0097-8493","issn":["0097-8493","1873-7684"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Graphics","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/A5030670883","display_name":"Huayi Wu","orcid":"https://orcid.org/0000-0003-3971-0512"},"institutions":[{"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/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huayi Wu","raw_affiliation_strings":["National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Technical University of Surveying and Mapping, Wuhan, 430079, People's Republic of China","School of Economics, Hubei University, Wuhan, 430062, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Technical University of Surveying and Mapping, Wuhan, 430079, People's Republic of China","institution_ids":["https://openalex.org/I4210118728"]},{"raw_affiliation_string":"School of Economics, Hubei University, Wuhan, 430062, People's Republic of China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100574336","display_name":"Jianya Gong","orcid":null},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianya Gong","raw_affiliation_strings":["National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Technical University of Surveying and Mapping, Wuhan, 430079, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Technical University of Surveying and Mapping, Wuhan, 430079, People's Republic of China","institution_ids":["https://openalex.org/I4210118728"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070369693","display_name":"Deren Li","orcid":"https://orcid.org/0000-0002-7277-6356"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deren Li","raw_affiliation_strings":["National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Technical University of Surveying and Mapping, Wuhan, 430079, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Technical University of Surveying and Mapping, Wuhan, 430079, People's Republic of China","institution_ids":["https://openalex.org/I4210118728"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100644664","display_name":"Wenzhong Shi","orcid":"https://orcid.org/0000-0002-3886-7027"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenzhong Shi","raw_affiliation_strings":["Department of Land Surveying and Geo-Informatics, Hong Kong Polytechnic University, Hung Hom, Kow Loon, Hong Kong, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Land Surveying and Geo-Informatics, Hong Kong Polytechnic University, Hung Hom, Kow Loon, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030670883"],"corresponding_institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I75900474"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.20150943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"24","issue":"4","first_page":"517","last_page":"522"},"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.9998000264167786,"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.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"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/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.605330228805542},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5678436756134033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5542018413543701},{"id":"https://openalex.org/keywords/point-in-polygon","display_name":"Point in polygon","score":0.5181242823600769},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.5111737847328186},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.49490636587142944},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.48734936118125916},{"id":"https://openalex.org/keywords/visibility-polygon","display_name":"Visibility polygon","score":0.4547918438911438},{"id":"https://openalex.org/keywords/star-shaped-polygon","display_name":"Star-shaped polygon","score":0.4409502148628235},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4311385750770569},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3218024969100952},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.23156076669692993},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12901675701141357}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.605330228805542},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5678436756134033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5542018413543701},{"id":"https://openalex.org/C59902600","wikidata":"https://www.wikidata.org/wiki/Q1575331","display_name":"Point in polygon","level":3,"score":0.5181242823600769},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.5111737847328186},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.49490636587142944},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.48734936118125916},{"id":"https://openalex.org/C1449246","wikidata":"https://www.wikidata.org/wiki/Q7936080","display_name":"Visibility polygon","level":4,"score":0.4547918438911438},{"id":"https://openalex.org/C96366933","wikidata":"https://www.wikidata.org/wiki/Q2122886","display_name":"Star-shaped polygon","level":5,"score":0.4409502148628235},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4311385750770569},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3218024969100952},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.23156076669692993},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12901675701141357},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0097-8493(00)00054-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0097-8493(00)00054-6","pdf_url":null,"source":{"id":"https://openalex.org/S94821547","display_name":"Computers & Graphics","issn_l":"0097-8493","issn":["0097-8493","1873-7684"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Graphics","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/26826","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/26826","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1964241754","https://openalex.org/W2000602333","https://openalex.org/W2005314985","https://openalex.org/W2014563459","https://openalex.org/W2014765212","https://openalex.org/W2032382043","https://openalex.org/W2034250687","https://openalex.org/W2048942841","https://openalex.org/W2051126060","https://openalex.org/W2051650914","https://openalex.org/W2055045780","https://openalex.org/W3022843553","https://openalex.org/W3041834803","https://openalex.org/W6663413073"],"related_works":["https://openalex.org/W2608536130","https://openalex.org/W2362048241","https://openalex.org/W2372903818","https://openalex.org/W2102467404","https://openalex.org/W2389833224","https://openalex.org/W2582238625","https://openalex.org/W2381384555","https://openalex.org/W2362265576","https://openalex.org/W2167776565","https://openalex.org/W103958812"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}