{"id":"https://openalex.org/W1968414892","doi":"https://doi.org/10.1109/geoinformatics.2010.5567887","title":"Point-in-polygon algorithm based on monolithic calculation for included angle of half plane continuous chains","display_name":"Point-in-polygon algorithm based on monolithic calculation for included angle of half plane continuous chains","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W1968414892","doi":"https://doi.org/10.1109/geoinformatics.2010.5567887","mag":"1968414892"},"language":"en","primary_location":{"id":"doi:10.1109/geoinformatics.2010.5567887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2010.5567887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 18th International Conference on Geoinformatics","raw_type":"proceedings-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/A5009464910","display_name":"Jian Ding","orcid":"https://orcid.org/0000-0002-5823-1069"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]},{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"funder","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Jian Ding","raw_affiliation_strings":["Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I1306490931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087144195","display_name":"Kehong Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]},{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"funder","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kehong Wu","raw_affiliation_strings":["Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I1306490931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032899981","display_name":"Hongjun Guan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]},{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"funder","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Hongjun Guan","raw_affiliation_strings":["Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I1306490931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101863160","display_name":"Daqing Wang","orcid":"https://orcid.org/0000-0001-9300-5326"},"institutions":[{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"funder","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]},{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Daqing Wang","raw_affiliation_strings":["Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I1306490931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029494148","display_name":"Ting Rui","orcid":"https://orcid.org/0000-0002-2949-5874"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]},{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"funder","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ting Rui","raw_affiliation_strings":["Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Engineering Institute of Corps of Engineers, PLA Univ. of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I1306490931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009464910"],"corresponding_institution_ids":["https://openalex.org/I1306490931","https://openalex.org/I4210163363"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.0858784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9965999722480774,"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/T11106","display_name":"Data Management and Algorithms","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.901836097240448},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6149207353591919},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5923253297805786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5281605124473572},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.5256158709526062},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.49759843945503235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49096062779426575},{"id":"https://openalex.org/keywords/polygonal-chain","display_name":"Polygonal chain","score":0.47891104221343994},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.4166397154331207},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4106789529323578},{"id":"https://openalex.org/keywords/point-in-polygon","display_name":"Point in polygon","score":0.4105668067932129},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2724948823451996},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.17177489399909973},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12777769565582275},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.1274164617061615}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.901836097240448},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6149207353591919},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5923253297805786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5281605124473572},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.5256158709526062},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49759843945503235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49096062779426575},{"id":"https://openalex.org/C182860218","wikidata":"https://www.wikidata.org/wiki/Q633674","display_name":"Polygonal chain","level":3,"score":0.47891104221343994},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4166397154331207},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4106789529323578},{"id":"https://openalex.org/C59902600","wikidata":"https://www.wikidata.org/wiki/Q1575331","display_name":"Point in polygon","level":3,"score":0.4105668067932129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2724948823451996},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.17177489399909973},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12777769565582275},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.1274164617061615},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/geoinformatics.2010.5567887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2010.5567887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 18th International Conference on Geoinformatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W72613748","https://openalex.org/W2000602333","https://openalex.org/W2005314985","https://openalex.org/W2038087279","https://openalex.org/W2100522523","https://openalex.org/W2911302472"],"related_works":["https://openalex.org/W2349485377","https://openalex.org/W2383204375","https://openalex.org/W2582238625","https://openalex.org/W4226390896","https://openalex.org/W4297483806","https://openalex.org/W2377445124","https://openalex.org/W2558157590","https://openalex.org/W1911472513","https://openalex.org/W2055510972","https://openalex.org/W2022082058"],"abstract_inverted_index":{"The":[0,95,158],"point-in-polygon":[1,54],"test":[2,55,163,259],"which":[3,109],"query":[4],"about":[5],"whether":[6],"a":[7,11,16,49,90,150,172,175,195],"point":[8,85],"lies":[9,76],"within":[10],"polygon":[12,173,256,290],"or":[13,310],"not":[14],"is":[15,56,69,107,155,263,273,324],"fundamental":[17],"problem":[18],"in":[19,24,27,58,141,315,329],"geometry,":[20],"and":[21,32,183,191,197,210,242,257,272,291,300],"of":[22,38,42,45,99,115,129,165,171,178,254,267,283,288,296,318,338],"importance":[23],"various":[25],"applications":[26],"GIS":[28],"(Geographic":[29],"Information":[30],"System)":[31],"other":[33],"areas.":[34],"In":[35,214,234,285],"taking":[36],"advantage":[37],"the":[39,43,53,64,71,80,83,111,122,126,152,200,203,215,218,235,238,252,255,258,264,280,286,294,316,321,327],"basic":[40],"idea":[41],"sum":[44,196,201],"included":[46,100,112,123,137,188,209,239,297],"angle":[47,101,113,124,138,189,240,298],"algorithm,":[48],"novel":[50],"improvement":[51],"for":[52,102,161,220,333],"proposed":[57],"this":[59],"paper.":[60],"A":[61],"new":[62],"concept,":[63],"half":[65,91,103,130,143,179,225,268],"plane":[66,92,104,131,144,180,226,269],"continuous":[67,72,93,105,132,145,181,227,270],"chain":[68,106,146,228],"presented,":[70],"segments":[73],"whose":[74],"endpoints":[75,128],"similar":[77],"side":[78],"by":[79,119],"line":[81],"through":[82],"tested":[84],"will":[86,229],"be":[87,304],"organized":[88],"as":[89],"chain.":[94],"monolithic":[96],"calculation":[97,140],"method":[98],"founded,":[108],"accumulate":[110],"value":[114,139],"each":[116,142,186],"contained":[117],"edge":[118],"directly":[120],"calculating":[121,185,299],"between":[125],"two":[127],"chains,":[133],"all":[134],"intermediate":[135],"edges'":[136],"are":[147],"omitted.":[148],"As":[149],"result,":[151],"computation":[153,241],"time":[154],"cut":[156],"down.":[157],"improved":[159,322],"algorithm":[160,323],"inclusion":[162],"consisting":[164],"three":[166],"phases:":[167],"(1)":[168],"organizing":[169],"edges":[170],"into":[174,224],"minimal":[176],"number":[177,266,281,295],"chains":[182,223,271],"(2)":[184],"chain's":[187],"value,":[190],"accumulating":[192,243,301],"them":[193],"to":[194,248,308],"(3)":[198],"comparing":[199],"with":[202,335],"constant:":[204],"\u00b12\u03c0":[205],"(or":[206],"\u00b1360\u00b0)":[207],"means":[208,212],"0":[211,247,309],"not.":[213],"first":[216],"phase,":[217,237],"computer":[219],"splitting":[221],"polygonal":[222],"just":[230],"process":[231],"Boolean":[232],"compares.":[233],"second":[236],"times":[244,302],"ranges":[245],"from":[246,306],"2m,":[249],"depending":[250],"on":[251],"geometry":[253],"direction,":[260],"here,":[261],"m":[262],"fewer":[265],"always":[274],"smaller,":[275,278],"often":[276],"much":[277],"than":[279,326],"n":[282,307],"edges.":[284,339],"case":[287,317],"afield":[289],"convex":[292],"polygon,":[293,320],"could":[303],"reduced":[305],"5.":[311],"Analysis":[312],"shows":[313],"except":[314],"saw-shaped":[319],"faster":[325],"original":[328],"most":[330],"cases,":[331],"especially":[332],"polygons":[334],"large":[336],"amounts":[337]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}