{"id":"https://openalex.org/W2057682462","doi":"https://doi.org/10.1142/s0218195993000130","title":"A PREDICTIVE ALGORITHM FOR INTERSECTING PARAMETRIC POLYNOMIAL SURFACES","display_name":"A PREDICTIVE ALGORITHM FOR INTERSECTING PARAMETRIC POLYNOMIAL SURFACES","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W2057682462","doi":"https://doi.org/10.1142/s0218195993000130","mag":"2057682462"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195993000130","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195993000130","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5064470481","display_name":"CLEMENT TAI-YIN SHIN","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"CLEMENT TAI-YIN SHIN","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Pokfulam Road, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Pokfulam Road, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064470481"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19346652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"03","issue":"02","first_page":"203","last_page":"219"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9876999855041504,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/clipping","display_name":"Clipping (morphology)","score":0.7289665937423706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7040490508079529},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.61934494972229},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.569955050945282},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5310020446777344},{"id":"https://openalex.org/keywords/b\u00e9zier-curve","display_name":"B\u00e9zier curve","score":0.5011122226715088},{"id":"https://openalex.org/keywords/extrapolation","display_name":"Extrapolation","score":0.4784550666809082},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4380103647708893},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41397613286972046},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3738115429878235},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1835309863090515},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12215393781661987}],"concepts":[{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.7289665937423706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7040490508079529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.61934494972229},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.569955050945282},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5310020446777344},{"id":"https://openalex.org/C206423108","wikidata":"https://www.wikidata.org/wiki/Q214728","display_name":"B\u00e9zier curve","level":2,"score":0.5011122226715088},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.4784550666809082},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4380103647708893},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41397613286972046},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3738115429878235},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1835309863090515},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12215393781661987},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195993000130","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195993000130","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1968270095","https://openalex.org/W2220129715","https://openalex.org/W4296478327","https://openalex.org/W2042397106","https://openalex.org/W4361730764","https://openalex.org/W1965029248","https://openalex.org/W2333625343","https://openalex.org/W1960072520","https://openalex.org/W2023776155","https://openalex.org/W2379877967"],"abstract_inverted_index":{"This":[0,78],"paper":[1],"presents":[2],"a":[3,14,17,91,122],"predictive":[4,123],"solution":[5],"to":[6,35,89],"the":[7,11,25,45,63,68,81,101,115,130],"problem":[8],"of":[9,52,105],"computing":[10],"intersections":[12],"between":[13],"ray":[15],"and":[16,37],"parametric":[18,65,103],"polynomial":[19],"surface":[20],"patch.":[21],"The":[22,40],"method":[23],"enhances":[24],"Bezier":[26,69,132],"clipping":[27,70,87,133],"technique":[28],"which":[29,125],"has":[30],"emerged":[31],"as":[32,110],"an":[33,106,111],"alternative":[34],"numerical":[36,53],"algebraic":[38],"approaches.":[39],"improvement":[41],"described":[42],"here":[43],"parallels":[44],"Aitken":[46],"extrapolation":[47],"used":[48],"in":[49,67,85],"accelerating":[50],"convergence":[51,128],"methods.":[54],"We":[55,119],"will":[56],"first":[57],"prove":[58],"that,":[59],"under":[60],"certain":[61,92],"conditions,":[62],"local":[64,116],"bounds":[66],"process":[71],"are":[72],"monotonically":[73],"convergent":[74],"over":[75],"successive":[76],"subdivisions.":[77,96],"implies":[79],"that":[80],"de":[82],"Casteljau":[83],"step":[84],"each":[86],"tends":[88],"assume":[90],"pattern":[93],"after":[94],"sufficient":[95],"Based":[97],"on":[98],"this":[99],"observation,":[100],"global":[102],"estimate":[104],"intersection":[107],"is":[108],"expressed":[109],"infinite":[112],"sum":[113],"containing":[114],"clip":[117],"values.":[118],"then":[120],"present":[121],"scheme":[124],"achieves":[126],"faster":[127],"than":[129],"original":[131],"technique.":[134]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}