{"id":"https://openalex.org/W1992242458","doi":"https://doi.org/10.1016/s0010-4485(98)00052-9","title":"A cocktail algorithm for planar b\u00e9zier curve intersections","display_name":"A cocktail algorithm for planar b\u00e9zier curve intersections","publication_year":1998,"publication_date":"1998-11-01","ids":{"openalex":"https://openalex.org/W1992242458","doi":"https://doi.org/10.1016/s0010-4485(98)00052-9","mag":"1992242458"},"language":"en","primary_location":{"id":"doi:10.1016/s0010-4485(98)00052-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0010-4485(98)00052-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210171473","display_name":"Computer-Aided Design","issn_l":"0010-4485","issn":["0010-4485","1879-2685"],"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":"Computer-Aided Design","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/A5111594738","display_name":"Deok-Soo Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Deok-Soo Kim","raw_affiliation_strings":["Department of Industrial Engineering, Hanyang University, 17 Haengdang-Dong, Sungdong-Ku, Seoul 133-791, South Korea","Department of Industrial Engineering, Hanyang university, 17 Haengdang-Dong, Sungdong-Ku, Seoul, 133-791, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Hanyang University, 17 Haengdang-Dong, Sungdong-Ku, Seoul 133-791, South Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Department of Industrial Engineering, Hanyang university, 17 Haengdang-Dong, Sungdong-Ku, Seoul, 133-791, South Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005741945","display_name":"Soon Woong Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135751","display_name":"Corning (South Korea)","ror":"https://ror.org/04asmh688","country_code":"KR","type":"company","lineage":["https://openalex.org/I1338503839","https://openalex.org/I4210135751"]},{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Soon-Woong Lee","raw_affiliation_strings":["Samsung Corning Co., Ltd., 472 Shin-Dong, Paldal-Ku, Suwon-Shi, Kyounggi-Do 442-390, South Korea"],"affiliations":[{"raw_affiliation_string":"Samsung Corning Co., Ltd., 472 Shin-Dong, Paldal-Ku, Suwon-Shi, Kyounggi-Do 442-390, South Korea","institution_ids":["https://openalex.org/I4210135751","https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064587334","display_name":"Hayong Shin","orcid":"https://orcid.org/0000-0002-5161-661X"},"institutions":[{"id":"https://openalex.org/I4210137808","display_name":"Fiat Chrysler Automobiles (United States)","ror":"https://ror.org/03qxrge70","country_code":"US","type":"company","lineage":["https://openalex.org/I4210123945","https://openalex.org/I4210137808"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hayong Shin","raw_affiliation_strings":["Technical Computing Center, Chrysler Corporation, CIMS 483-05-01, 800 Chrysler Dr., Auburn Hills, MI 48326-2757, USA"],"affiliations":[{"raw_affiliation_string":"Technical Computing Center, Chrysler Corporation, CIMS 483-05-01, 800 Chrysler Dr., Auburn Hills, MI 48326-2757, USA","institution_ids":["https://openalex.org/I4210137808"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111594738"],"corresponding_institution_ids":["https://openalex.org/I4575257"],"apc_list":null,"apc_paid":null,"fwci":2.1217,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.84734828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"13","first_page":"1047","last_page":"1051"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9864000082015991,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9771999716758728,"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/intersection","display_name":"Intersection (aeronautics)","score":0.8222054243087769},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6736752986907959},{"id":"https://openalex.org/keywords/b\u00e9zier-curve","display_name":"B\u00e9zier curve","score":0.6713615655899048},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6606324315071106},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.625673770904541},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5838689804077148},{"id":"https://openalex.org/keywords/curve-fitting","display_name":"Curve fitting","score":0.41428500413894653},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.32470637559890747},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2542005777359009},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08152952790260315},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07700759172439575},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.055849671363830566}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8222054243087769},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6736752986907959},{"id":"https://openalex.org/C206423108","wikidata":"https://www.wikidata.org/wiki/Q214728","display_name":"B\u00e9zier curve","level":2,"score":0.6713615655899048},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6606324315071106},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.625673770904541},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5838689804077148},{"id":"https://openalex.org/C184389593","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Curve fitting","level":2,"score":0.41428500413894653},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.32470637559890747},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2542005777359009},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08152952790260315},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07700759172439575},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.055849671363830566},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0010-4485(98)00052-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0010-4485(98)00052-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210171473","display_name":"Computer-Aided Design","issn_l":"0010-4485","issn":["0010-4485","1879-2685"],"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":"Computer-Aided Design","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322348","display_name":"Korea Science and Engineering Foundation","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W93329363","https://openalex.org/W1551207461","https://openalex.org/W1966749257","https://openalex.org/W1973180078","https://openalex.org/W1977248580","https://openalex.org/W1980829704","https://openalex.org/W2003180548","https://openalex.org/W2029438801","https://openalex.org/W2032462611","https://openalex.org/W2037188318","https://openalex.org/W2044454977","https://openalex.org/W2054185827","https://openalex.org/W2055725854","https://openalex.org/W2066253548","https://openalex.org/W2095497128","https://openalex.org/W2152500732","https://openalex.org/W4243672067","https://openalex.org/W4253257767"],"related_works":["https://openalex.org/W4390761562","https://openalex.org/W2380689436","https://openalex.org/W2350784263","https://openalex.org/W2734337962","https://openalex.org/W2809875940","https://openalex.org/W2363702217","https://openalex.org/W2331199681","https://openalex.org/W2000114963","https://openalex.org/W3210970804","https://openalex.org/W3120665749"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}