{"id":"https://openalex.org/W2530304275","doi":"https://doi.org/10.1631/fitee.1500390","title":"Ray-triangular B\u00e9zier patch intersection using hybrid clipping algorithm","display_name":"Ray-triangular B\u00e9zier patch intersection using hybrid clipping algorithm","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2530304275","doi":"https://doi.org/10.1631/fitee.1500390","mag":"2530304275"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1500390","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1500390","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","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/A5100649499","display_name":"Yanhong Liu","orcid":"https://orcid.org/0000-0002-1878-7425"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan-hong Liu","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University, Xiamen, 361005, China","School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050688373","display_name":"Juan Cao","orcid":"https://orcid.org/0000-0002-8154-4397"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Cao","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University, Xiamen, 361005, China","School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031008569","display_name":"Zhonggui Chen","orcid":"https://orcid.org/0000-0002-9960-4896"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong-gui Chen","raw_affiliation_strings":["School of Information Science and Engineering, Xiamen University, Xiamen, 361005, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075692849","display_name":"Xiaoming Zeng","orcid":"https://orcid.org/0000-0001-7839-5020"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-ming Zeng","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University, Xiamen, 361005, China","School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100649499"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10096966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"17","issue":"10","first_page":"1018","last_page":"1030"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":1.0,"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":1.0,"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/T11583","display_name":"Advanced Measurement and Metrology Techniques","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"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/intersection","display_name":"Intersection (aeronautics)","score":0.6623325347900391},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6460984945297241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6246594190597534},{"id":"https://openalex.org/keywords/b\u00e9zier-curve","display_name":"B\u00e9zier curve","score":0.6144129633903503},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4907935559749603},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4525226950645447},{"id":"https://openalex.org/keywords/b\u00e9zier-surface","display_name":"B\u00e9zier surface","score":0.44744545221328735},{"id":"https://openalex.org/keywords/clipping","display_name":"Clipping (morphology)","score":0.42254698276519775},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2778138518333435},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18644213676452637}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6623325347900391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6460984945297241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6246594190597534},{"id":"https://openalex.org/C206423108","wikidata":"https://www.wikidata.org/wiki/Q214728","display_name":"B\u00e9zier curve","level":2,"score":0.6144129633903503},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4907935559749603},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4525226950645447},{"id":"https://openalex.org/C100374796","wikidata":"https://www.wikidata.org/wiki/Q926066","display_name":"B\u00e9zier surface","level":3,"score":0.44744545221328735},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.42254698276519775},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2778138518333435},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18644213676452637},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.1500390","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1500390","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1487859867","https://openalex.org/W1532925811","https://openalex.org/W1576787338","https://openalex.org/W1965443442","https://openalex.org/W1967555766","https://openalex.org/W1977248580","https://openalex.org/W1979084035","https://openalex.org/W1986908067","https://openalex.org/W1998665561","https://openalex.org/W2025001421","https://openalex.org/W2027721613","https://openalex.org/W2032597582","https://openalex.org/W2039189438","https://openalex.org/W2047632750","https://openalex.org/W2055491898","https://openalex.org/W2056827338","https://openalex.org/W2077961479","https://openalex.org/W2082821385","https://openalex.org/W2106719661","https://openalex.org/W2119186760","https://openalex.org/W2152481451","https://openalex.org/W2153653051","https://openalex.org/W2171888206","https://openalex.org/W2415881331","https://openalex.org/W2593976925","https://openalex.org/W3003786940","https://openalex.org/W3147082705","https://openalex.org/W3204907330","https://openalex.org/W4241102120","https://openalex.org/W6693791722"],"related_works":["https://openalex.org/W2349750818","https://openalex.org/W2367623437","https://openalex.org/W2389027842","https://openalex.org/W2361999794","https://openalex.org/W2359486342","https://openalex.org/W2047287464","https://openalex.org/W2062151580","https://openalex.org/W2896395566","https://openalex.org/W2091436390","https://openalex.org/W2357871848"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,42],"present":[4],"a":[5,16,19,25,51,67,78,83,91,108,129],"novel":[6],"geometric":[7],"method":[8,174],"for":[9],"efficiently":[10],"and":[11,18,62,107,153],"robustly":[12],"computing":[13],"intersections":[14],"between":[15],"ray":[17,36,96],"triangular":[20,26,53,72,126],"B\u00e9zier":[21,178],"patch":[22,39,99,179],"defined":[23],"over":[24],"domain,":[27,54],"called":[28],"the":[29,35,38,44,48,87,95,98,115,125,147,161,170],"hybrid":[30],"clipping":[31],"(HC)":[32],"algorithm.":[33],"If":[34],"pierces":[37],"only":[40],"once,":[41,102],"locate":[43],"parametric":[45],"value":[46],"of":[47,60,105,149,160,172],"intersection":[49,116,180],"to":[50,113,123,155,168],"smaller":[52,79],"which":[55],"is":[56,74],"determined":[57],"by":[58,65,81],"pairs":[59],"lines":[61],"quadratic":[63],"curves,":[64],"using":[66],"multi-degree":[68],"reduction":[69],"method.":[70],"The":[71,118,138],"domain":[73,88,127],"iteratively":[75],"clipped":[76],"into":[77],"one":[80],"combining":[82],"subdivision":[84],"method,":[85],"until":[86],"size":[89],"reaches":[90],"prespecified":[92],"threshold.":[93],"When":[94],"intersects":[97],"more":[100],"than":[101],"Descartes\u2019":[103],"rule":[104],"signs":[106],"split":[109],"step":[110],"are":[111],"required":[112],"isolate":[114],"points.":[117],"algorithm":[119,140],"can":[120],"be":[121],"proven":[122],"clip":[124],"with":[128],"cubic":[130],"convergence":[131],"rate":[132],"after":[133],"an":[134,150],"appropriate":[135],"preprocessing":[136],"procedure.":[137],"proposed":[139],"has":[141],"many":[142],"attractive":[143],"properties,":[144],"such":[145],"as":[146],"absence":[148],"initial":[151],"guess":[152],"insensitivity":[154],"small":[156],"changes":[157],"in":[158,175],"coefficients":[159],"original":[162],"problem.":[163],"Experiments":[164],"have":[165],"been":[166],"conducted":[167],"illustrate":[169],"efficacy":[171],"our":[173],"solving":[176],"ray-triangular":[177],"problems.":[181]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}