{"id":"https://openalex.org/W2102467404","doi":"https://doi.org/10.1109/fskd.2011.6019594","title":"A method for the decision of a point whether in or not in polygon and self-intersected polygon","display_name":"A method for the decision of a point whether in or not in polygon and self-intersected polygon","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2102467404","doi":"https://doi.org/10.1109/fskd.2011.6019594","mag":"2102467404"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2011.6019594","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2011.6019594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","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/A5102312038","display_name":"Jian Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Wu","raw_affiliation_strings":["Key Laboratory for Highway Construction Technology and Equipment of Ministry of Education, Chang'an University, Xi'an, P. R. China","Key Laboratory for Highway Construction Technology and Equipment of Ministry of Education, Chang'an University, 710064, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Highway Construction Technology and Equipment of Ministry of Education, Chang'an University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"Key Laboratory for Highway Construction Technology and Equipment of Ministry of Education, Chang'an University, 710064, Xi'an, China","institution_ids":["https://openalex.org/I25355098"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002733887","display_name":"Zongyan Cai","orcid":"https://orcid.org/0000-0001-9738-2428"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyan Cai","raw_affiliation_strings":["Chang'an University, Xian, Shanxi, CN","Key Laboratory for Highway Construction Technology and Equipment of Ministry of Education, Chang'an University, 710064, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Chang'an University, Xian, Shanxi, CN","institution_ids":["https://openalex.org/I25355098"]},{"raw_affiliation_string":"Key Laboratory for Highway Construction Technology and Equipment of Ministry of Education, Chang'an University, 710064, Xi'an, China","institution_ids":["https://openalex.org/I25355098"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102312038"],"corresponding_institution_ids":["https://openalex.org/I25355098"],"apc_list":null,"apc_paid":null,"fwci":1.7118,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86962481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"16","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T14270","display_name":"Simulation and Modeling Applications","score":0.9688000082969666,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9646000266075134,"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.9163446426391602},{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.9135090112686157},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.7577005624771118},{"id":"https://openalex.org/keywords/rectilinear-polygon","display_name":"Rectilinear polygon","score":0.7478861212730408},{"id":"https://openalex.org/keywords/visibility-polygon","display_name":"Visibility polygon","score":0.7307295799255371},{"id":"https://openalex.org/keywords/point-in-polygon","display_name":"Point in polygon","score":0.6476982831954956},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5901482105255127},{"id":"https://openalex.org/keywords/star-shaped-polygon","display_name":"Star-shaped polygon","score":0.5833053588867188},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5590843558311462},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.48557063937187195},{"id":"https://openalex.org/keywords/equiangular-polygon","display_name":"Equiangular polygon","score":0.4240446388721466},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37967684864997864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37861883640289307},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.3729137182235718},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33876466751098633},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20975419878959656},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.15733134746551514}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.9163446426391602},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.9135090112686157},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.7577005624771118},{"id":"https://openalex.org/C170542616","wikidata":"https://www.wikidata.org/wiki/Q7303186","display_name":"Rectilinear polygon","level":4,"score":0.7478861212730408},{"id":"https://openalex.org/C1449246","wikidata":"https://www.wikidata.org/wiki/Q7936080","display_name":"Visibility polygon","level":4,"score":0.7307295799255371},{"id":"https://openalex.org/C59902600","wikidata":"https://www.wikidata.org/wiki/Q1575331","display_name":"Point in polygon","level":3,"score":0.6476982831954956},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5901482105255127},{"id":"https://openalex.org/C96366933","wikidata":"https://www.wikidata.org/wiki/Q2122886","display_name":"Star-shaped polygon","level":5,"score":0.5833053588867188},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5590843558311462},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.48557063937187195},{"id":"https://openalex.org/C41779539","wikidata":"https://www.wikidata.org/wiki/Q2543717","display_name":"Equiangular polygon","level":3,"score":0.4240446388721466},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37967684864997864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37861883640289307},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.3729137182235718},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33876466751098633},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20975419878959656},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.15733134746551514},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2011.6019594","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2011.6019594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2000602333","https://openalex.org/W2368629947","https://openalex.org/W2384428636","https://openalex.org/W7023648482","https://openalex.org/W7030291523"],"related_works":["https://openalex.org/W2608536130","https://openalex.org/W2026465854","https://openalex.org/W2362048241","https://openalex.org/W3082218119","https://openalex.org/W2372903818","https://openalex.org/W3016304894","https://openalex.org/W6840519","https://openalex.org/W3002409087","https://openalex.org/W1988449797","https://openalex.org/W2004449756"],"abstract_inverted_index":{"In":[0],"this":[1,100],"paper":[2],"a":[3,11,15,19,44],"new":[4],"method":[5,84,101],"is":[6,13,24,71,102],"proposed":[7],"to":[8,31,50],"decide":[9,67],"whether":[10,68],"point":[12,70],"in":[14,72],"simple":[16,74,89],"polygon":[17,38,75,79],"and":[18,39,53,76,105],"self-intersected":[20,78,94],"polygon.":[21,95],"A":[22],"ray":[23],"rejected":[25],"from":[26],"the":[27,32,35,40,51,56,59,69,73,77,81],"test":[28],"point.":[29],"According":[30],"position":[33,45,60],"between":[34],"edges":[36,48],"of":[37,47,58,62],"ray,":[41,52],"we":[42],"define":[43],"function":[46,61],"as":[49],"then":[54],"count":[55],"sum":[57],"all":[63],"edges.":[64],"We":[65],"can":[66],"by":[80],"sum.":[82],"This":[83],"not":[85],"only":[86],"applies":[87],"for":[88,93],"polygon,":[90],"but":[91],"also":[92],"Experiment":[96],"result":[97],"indicates":[98],"that":[99],"simple,":[103],"robust":[104],"fast.":[106]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}