{"id":"https://openalex.org/W2736310260","doi":"https://doi.org/10.1145/3105762.3105783","title":"Exploiting Budan-Fourier and Vincent's theorems for ray tracing 3D B\u00e9zier curves","display_name":"Exploiting Budan-Fourier and Vincent's theorems for ray tracing 3D B\u00e9zier curves","publication_year":2017,"publication_date":"2017-07-26","ids":{"openalex":"https://openalex.org/W2736310260","doi":"https://doi.org/10.1145/3105762.3105783","mag":"2736310260"},"language":"en","primary_location":{"id":"doi:10.1145/3105762.3105783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3105762.3105783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of High Performance Graphics","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/A5053426992","display_name":"Alexander Reshetov","orcid":"https://orcid.org/0000-0003-1278-0414"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexander Reshetov","raw_affiliation_strings":["NVIDIA"],"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053426992"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9604,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73183946,"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":"11"},"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.9980999827384949,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.6413670778274536},{"id":"https://openalex.org/keywords/b\u00e9zier-curve","display_name":"B\u00e9zier curve","score":0.5870969891548157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5288176536560059},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5133201479911804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4673593044281006},{"id":"https://openalex.org/keywords/tripling-oriented-doche\u2013icart\u2013kohel-curve","display_name":"Tripling-oriented Doche\u2013Icart\u2013Kohel curve","score":0.46626123785972595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44269296526908875},{"id":"https://openalex.org/keywords/curve-fitting","display_name":"Curve fitting","score":0.43132734298706055},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4248208999633789},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.41077476739883423},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3403064012527466},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.29065003991127014},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2530495524406433},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23972755670547485},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.18662011623382568},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14093294739723206},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.13996559381484985}],"concepts":[{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.6413670778274536},{"id":"https://openalex.org/C206423108","wikidata":"https://www.wikidata.org/wiki/Q214728","display_name":"B\u00e9zier curve","level":2,"score":0.5870969891548157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5288176536560059},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5133201479911804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4673593044281006},{"id":"https://openalex.org/C37055786","wikidata":"https://www.wikidata.org/wiki/Q7843607","display_name":"Tripling-oriented Doche\u2013Icart\u2013Kohel curve","level":5,"score":0.46626123785972595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44269296526908875},{"id":"https://openalex.org/C184389593","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Curve fitting","level":2,"score":0.43132734298706055},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4248208999633789},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.41077476739883423},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3403064012527466},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29065003991127014},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2530495524406433},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23972755670547485},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.18662011623382568},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14093294739723206},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.13996559381484985},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3105762.3105783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3105762.3105783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of High Performance Graphics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W29072860","https://openalex.org/W1479310146","https://openalex.org/W1564611446","https://openalex.org/W1592000261","https://openalex.org/W1635007889","https://openalex.org/W1977248580","https://openalex.org/W1977665612","https://openalex.org/W1980789236","https://openalex.org/W1985598934","https://openalex.org/W1988122097","https://openalex.org/W1995548456","https://openalex.org/W1997095746","https://openalex.org/W1997146690","https://openalex.org/W1998894590","https://openalex.org/W2001380076","https://openalex.org/W2006774452","https://openalex.org/W2012892204","https://openalex.org/W2018615265","https://openalex.org/W2026042557","https://openalex.org/W2031160295","https://openalex.org/W2039372057","https://openalex.org/W2040541753","https://openalex.org/W2041663767","https://openalex.org/W2051643025","https://openalex.org/W2054157193","https://openalex.org/W2056867012","https://openalex.org/W2057138345","https://openalex.org/W2062162286","https://openalex.org/W2063155970","https://openalex.org/W2063777854","https://openalex.org/W2075121120","https://openalex.org/W2075315695","https://openalex.org/W2080041390","https://openalex.org/W2100674054","https://openalex.org/W2112622024","https://openalex.org/W2114709034","https://openalex.org/W2115276098","https://openalex.org/W2119787183","https://openalex.org/W2160066414","https://openalex.org/W2346557393","https://openalex.org/W2441241344","https://openalex.org/W2491371509","https://openalex.org/W2509279253","https://openalex.org/W2586882010","https://openalex.org/W2762206424","https://openalex.org/W2913279420","https://openalex.org/W3125427839","https://openalex.org/W4205992357","https://openalex.org/W4237786254","https://openalex.org/W4244655040","https://openalex.org/W4248524036","https://openalex.org/W4248677751","https://openalex.org/W4250890956","https://openalex.org/W4252101143"],"related_works":["https://openalex.org/W4390761562","https://openalex.org/W2380689436","https://openalex.org/W2350784263","https://openalex.org/W2331199681","https://openalex.org/W2000114963","https://openalex.org/W3210970804","https://openalex.org/W2025082571","https://openalex.org/W2948138712","https://openalex.org/W2392898220","https://openalex.org/W2809875940"],"abstract_inverted_index":{"We":[0,65],"present":[1],"a":[2,59,79,83],"new":[3],"approach":[4],"to":[5,49,55],"finding":[6],"ray-cubic":[7],"B\u00e9zier":[8],"curve":[9,44],"intersections":[10],"by":[11,27,35],"leveraging":[12],"recent":[13],"achievements":[14],"in":[15],"polynomial":[16],"studies.":[17],"Compared":[18],"with":[19,70],"the":[20,33,43,47,50,68,71],"state-of-the-art":[21],"adaptive":[22],"linearization,":[23],"it":[24],"increases":[25],"performance":[26],"5--50":[28],"times,":[29],"while":[30],"also":[31],"improving":[32],"accuracy":[34],"1000X.":[36],"Our":[37],"algorithm":[38],"quickly":[39],"eliminates":[40],"parts":[41],"of":[42,82],"for":[45],"which":[46],"distance":[48,73],"given":[51],"ray":[52],"is":[53],"guaranteed":[54],"be":[56],"bigger":[57],"than":[58],"model-specific":[60],"threshold":[61],"(maximum":[62],"curve's":[63],"half-width).":[64],"then":[66],"reduce":[67],"interval":[69],"isolated":[72],"minimum":[74],"even":[75],"further":[76],"and":[77],"apply":[78],"single":[80],"iteration":[81],"non-linear":[84],"root-finding":[85],"technique":[86],"(Ridders'":[87],"method).":[88]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}