{"id":"https://openalex.org/W2115560260","doi":"https://doi.org/10.1002/scj.4690221110","title":"A point\u2010inclusion algorithm for a domain with boundary composed of algebraic curve segments","display_name":"A point\u2010inclusion algorithm for a domain with boundary composed of algebraic curve segments","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W2115560260","doi":"https://doi.org/10.1002/scj.4690221110","mag":"2115560260"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690221110","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690221110","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5100885865","display_name":"Jiang\u2010Qian Ying","orcid":null},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Jiang\u2010Qian Ying","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","Jiang-Qian Ying graduated from the Wuhan Institute of Hydraulic and Electrical Engineering in 1984. He is currently pursuing doctorate studies in engineering at Nagoya University. He is interested in geometry and its applications"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Jiang-Qian Ying graduated from the Wuhan Institute of Hydraulic and Electrical Engineering in 1984. He is currently pursuing doctorate studies in engineering at Nagoya University. He is interested in geometry and its applications","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049412689","display_name":"Noboru Sugie","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126522","display_name":"International Society of Automation","ror":"https://ror.org/02yk2p779","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210126522"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]},{"id":"https://openalex.org/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Noboru Sugie","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","Noboru Sugie completed his doctorate in Engineering in 1957 and in the same year entered the Electronic Technology Research Institute of the Ministry of International Trade and Industry. He was a visiting researcher at Canada's McGill University from 1962 to 1964. In 1970, he became head of the Bionics Section, and in 1978 head of the Vision Section. In 1979, he became a special research Professor in Information Engineering at the Postgraduate School of Nagoya University, and in 1985 Professor of Electrical Engineering at the same Uni- versity, where he is now. He teaches and studies bionics, medical engineering, computer vision, and natural language processing. He is a member of the Institute of Electrical Engineering, Information Processing Society; the Society of Instrument and Control Engineer- ing; the Robotics Society; the ME Institute of Japan; and the IEEE","Noboru Sugie completed his doctorate in Engineering in 1957 and in the same year entered the Electronic Technology Research Institute of the Ministry of International Trade and Industry. He was a visiting researcher at Canada's McGill University from 1962 to 1964. In 1970, he became head of the Bionics Section, and in 1978 head of the Vision Section. In 1979, he became a special research Professor in Information Engineering at the Postgraduate School of Nagoya University, and in 1985 Professor of Electrical Engineering at the same Uni- versity, where he is now. He teaches and studies bionics, medical engineering, computer vision, and natural language processing. He is a member of the Institute of Electrical Engineering, Information Processing Society","the Robotics Society","the ME Institute of Japan","the IEEE","the Society of Instrument and Control Engineer- ing"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Nagoya, Japan 464-01","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Noboru Sugie completed his doctorate in Engineering in 1957 and in the same year entered the Electronic Technology Research Institute of the Ministry of International Trade and Industry. He was a visiting researcher at Canada's McGill University from 1962 to 1964. In 1970, he became head of the Bionics Section, and in 1978 head of the Vision Section. In 1979, he became a special research Professor in Information Engineering at the Postgraduate School of Nagoya University, and in 1985 Professor of Electrical Engineering at the same Uni- versity, where he is now. He teaches and studies bionics, medical engineering, computer vision, and natural language processing. He is a member of the Institute of Electrical Engineering, Information Processing Society; the Society of Instrument and Control Engineer- ing; the Robotics Society; the ME Institute of Japan; and the IEEE","institution_ids":[]},{"raw_affiliation_string":"Noboru Sugie completed his doctorate in Engineering in 1957 and in the same year entered the Electronic Technology Research Institute of the Ministry of International Trade and Industry. He was a visiting researcher at Canada's McGill University from 1962 to 1964. In 1970, he became head of the Bionics Section, and in 1978 head of the Vision Section. In 1979, he became a special research Professor in Information Engineering at the Postgraduate School of Nagoya University, and in 1985 Professor of Electrical Engineering at the same Uni- versity, where he is now. He teaches and studies bionics, medical engineering, computer vision, and natural language processing. He is a member of the Institute of Electrical Engineering, Information Processing Society","institution_ids":[]},{"raw_affiliation_string":"the Robotics Society","institution_ids":[]},{"raw_affiliation_string":"the ME Institute of Japan","institution_ids":[]},{"raw_affiliation_string":"the IEEE","institution_ids":["https://openalex.org/I3132238960"]},{"raw_affiliation_string":"the Society of Instrument and Control Engineer- ing","institution_ids":["https://openalex.org/I4210126522"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100885865"],"corresponding_institution_ids":["https://openalex.org/I60134161"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.2425027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"11","first_page":"92","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"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.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algebraic-curve","display_name":"Algebraic curve","score":0.7009533643722534},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.6900210380554199},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6855546832084656},{"id":"https://openalex.org/keywords/conic-section","display_name":"Conic section","score":0.682409405708313},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6557096242904663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6093330383300781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5968239903450012},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5698072910308838},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.517261803150177},{"id":"https://openalex.org/keywords/stable-curve","display_name":"Stable curve","score":0.501561164855957},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.47646379470825195},{"id":"https://openalex.org/keywords/jacobian-curve","display_name":"Jacobian curve","score":0.43938249349594116},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3276088833808899},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.25422823429107666},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24679118394851685},{"id":"https://openalex.org/keywords/real-algebraic-geometry","display_name":"Real algebraic geometry","score":0.23657962679862976},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.22704076766967773},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.13354063034057617}],"concepts":[{"id":"https://openalex.org/C207043602","wikidata":"https://www.wikidata.org/wiki/Q266237","display_name":"Algebraic curve","level":2,"score":0.7009533643722534},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6900210380554199},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6855546832084656},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.682409405708313},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6557096242904663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6093330383300781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5968239903450012},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5698072910308838},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.517261803150177},{"id":"https://openalex.org/C184363387","wikidata":"https://www.wikidata.org/wiki/Q3001219","display_name":"Stable curve","level":4,"score":0.501561164855957},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.47646379470825195},{"id":"https://openalex.org/C79993320","wikidata":"https://www.wikidata.org/wiki/Q6119657","display_name":"Jacobian curve","level":5,"score":0.43938249349594116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3276088833808899},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25422823429107666},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24679118394851685},{"id":"https://openalex.org/C2731732","wikidata":"https://www.wikidata.org/wiki/Q7301119","display_name":"Real algebraic geometry","level":3,"score":0.23657962679862976},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22704076766967773},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.13354063034057617},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.0},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690221110","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690221110","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W614866130","https://openalex.org/W1579014586","https://openalex.org/W1655990431","https://openalex.org/W2024018487","https://openalex.org/W2035613768","https://openalex.org/W2064044318","https://openalex.org/W2067705970","https://openalex.org/W2085258462","https://openalex.org/W4229917934","https://openalex.org/W4236407746"],"related_works":["https://openalex.org/W116910719","https://openalex.org/W2913856894","https://openalex.org/W2555446926","https://openalex.org/W4383499643","https://openalex.org/W2051712499","https://openalex.org/W2951505297","https://openalex.org/W2809440398","https://openalex.org/W2888173447","https://openalex.org/W55419396","https://openalex.org/W2995542650"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,64],"paper":[3],"an":[4,22],"algorithm":[5,38],"is":[6,25],"given":[7],"which":[8,60],"decides,":[9],"for":[10,77],"a":[11],"domain":[12],"with":[13],"boundary":[14],"composed":[15],"of":[16,36,55],"planar":[17],"algebraic":[18,33],"curve":[19,34,61],"segments,":[20],"whether":[21],"arbitrary":[23],"point":[24],"inside":[26],"or":[27,46],"external":[28],"to":[29,41],"the":[30,37,56,67,79],"domain.":[31],"The":[32],"segments":[35,62],"are":[39,69],"assumed":[40],"be":[42],"contained":[43],"in":[44],"rectangles":[45],"other":[47,53],"polygons":[48],"(which":[49],"may":[50],"not":[51],"contain":[52],"pieces":[54],"curve).":[57],"We":[58],"discuss":[59],"have":[63],"representation.":[65,80],"When":[66],"curves":[68],"conic":[70],"sections,":[71],"we":[72],"give":[73],"some":[74],"simple":[75],"rules":[76],"constructing":[78]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}