{"id":"https://openalex.org/W1973758941","doi":"https://doi.org/10.1145/1409060.1409099","title":"Deducing interpolating subdivision schemes from approximating subdivision schemes","display_name":"Deducing interpolating subdivision schemes from approximating subdivision schemes","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W1973758941","doi":"https://doi.org/10.1145/1409060.1409099","mag":"1973758941"},"language":"en","primary_location":{"id":"doi:10.1145/1409060.1409099","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1409060.1409099","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","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/A5101122545","display_name":"Shujin Lin","orcid":"https://orcid.org/0000-0002-9871-4014"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shujin Lin","raw_affiliation_strings":["Sun Yat-Sen University, China","Sun Yat Sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat Sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030389664","display_name":"Fang You","orcid":"https://orcid.org/0000-0002-3212-5014"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang You","raw_affiliation_strings":["Sun Yat-Sen University, China","Sun Yat Sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat Sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100426931","display_name":"Xiaonan Luo","orcid":"https://orcid.org/0000-0002-0751-5045"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaonan Luo","raw_affiliation_strings":["Sun Yat-Sen University, China","Sun Yat Sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat Sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600006","display_name":"Li Zheng","orcid":"https://orcid.org/0000-0002-6100-2443"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Li","raw_affiliation_strings":["Sun Yat-Sen University, China","Sun Yat Sen University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat Sen University, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":5.2205,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.95754615,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"5","first_page":"1","last_page":"7"},"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/T10188","display_name":"Advanced machining processes and optimization","score":0.9886999726295471,"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"}},{"id":"https://openalex.org/T11301","display_name":"Advanced Surface Polishing Techniques","score":0.9688000082969666,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/subdivision","display_name":"Subdivision","score":0.9678589105606079},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.8795629739761353},{"id":"https://openalex.org/keywords/subdivision-surface","display_name":"Subdivision surface","score":0.8062865138053894},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6702504754066467},{"id":"https://openalex.org/keywords/quadrilateral","display_name":"Quadrilateral","score":0.6164543032646179},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5362377166748047},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.47189292311668396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4127245545387268},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3792838454246521},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22647741436958313},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2105538249015808},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.150863915681839},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.13808655738830566}],"concepts":[{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.9678589105606079},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8795629739761353},{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.8062865138053894},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6702504754066467},{"id":"https://openalex.org/C151756577","wikidata":"https://www.wikidata.org/wiki/Q36810","display_name":"Quadrilateral","level":3,"score":0.6164543032646179},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5362377166748047},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.47189292311668396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4127245545387268},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3792838454246521},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22647741436958313},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2105538249015808},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.150863915681839},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.13808655738830566},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1409060.1409099","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1409060.1409099","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2904862517","display_name":"\u666e\u9002\u8ba1\u7b97\u7814\u7a76\uff0d\u624b\u8bed\u65e0\u969c\u788d\u4fe1\u606f\u670d\u52a1\u7684\u666e\u9002\u8ba1\u7b97","funder_award_id":"60533030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5373783253","display_name":null,"funder_award_id":"2006CB303106","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G5490107706","display_name":null,"funder_award_id":"60525213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5826667541","display_name":"\u53ef\u89c6\u5a92\u4f53\u667a\u80fd\u5904\u7406\u7406\u8bba\u548c\u4f20\u8f93\u65b9\u6cd5\u7814\u7a76","funder_award_id":"U0735001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W126840538","https://openalex.org/W1567777379","https://openalex.org/W1966495409","https://openalex.org/W1984897426","https://openalex.org/W2026062034","https://openalex.org/W2028576613","https://openalex.org/W2030232224","https://openalex.org/W2032325716","https://openalex.org/W2035477553","https://openalex.org/W2043571611","https://openalex.org/W2056816721","https://openalex.org/W2065661959","https://openalex.org/W2075073716","https://openalex.org/W2083574922","https://openalex.org/W2091620062","https://openalex.org/W2102985478","https://openalex.org/W2155457888","https://openalex.org/W2161098279","https://openalex.org/W2294830795","https://openalex.org/W4214938903"],"related_works":["https://openalex.org/W2387884585","https://openalex.org/W2365894372","https://openalex.org/W2527197070","https://openalex.org/W646807382","https://openalex.org/W2162753672","https://openalex.org/W2097422415","https://openalex.org/W4386160109","https://openalex.org/W2382908174","https://openalex.org/W2182963470","https://openalex.org/W2380333825"],"abstract_inverted_index":{"In":[0,169],"this":[1,63],"paper":[2,64,122],"we":[3],"describe":[4],"a":[5,65,108,173],"method":[6,37],"for":[7,14,28,70,104,114],"directly":[8,84],"deducing":[9,76,124],"new":[10,43,66,99,109],"interpolating":[11,30,44,52,67,95,101,111,149,191],"subdivision":[12,19,31,45,53,68,80,96,102,112,127,131,153],"masks":[13,32,154],"meshes":[15,72,106,116,205],"from":[16,77,125,179],"corresponding":[17],"approximating":[18,189],"masks.":[20],"The":[21,36],"purpose":[22],"is":[23,73],"to":[24,41,175,181,196,216],"avoid":[25,143],"complex":[26],"computation":[27],"producing":[29],"on":[33,86,159],"extraordinary":[34,160],"vertices.":[35,219],"can":[38,83,162,184,193,212],"be":[39,164,194],"applied":[40],"produce":[42,136,185],"schemes,":[46],"solve":[47,197],"some":[48,57],"limitations":[49],"in":[50,62,120,146],"existing":[51,148],"schemes":[54,128,132],"and":[55,107,129,142,151,190],"satisfy":[56],"application":[58],"needs.":[59],"As":[60],"cases,":[61],"scheme":[69,103,113],"polygonal":[71,87],"produced":[74],"by":[75,123,166,171],"the":[78,91,121,144,147,156,177,198],"Catmull-Clark":[79],"scheme.":[81,97],"It":[82],"operate":[85],"meshes,":[88],"which":[89,192],"solves":[90],"limitation":[92],"of":[93,209],"Kobbelt's":[94],"A":[98],"\u221a3":[100,126,150],"triangle":[105],"\u221a2":[110,152],"quadrilateral":[115],"are":[117],"also":[118,213],"presented":[119],"4-8":[130],"respectively.":[133],"They":[134,211],"both":[135],"C":[137],"1":[138],"continuous":[139],"limit":[140],"surfaces":[141,186,215],"blemish":[145],"where":[155],"weight":[157],"coefficients":[158],"vertices":[161],"not":[163],"described":[165],"formulation":[167],"explicitly.":[168],"addition,":[170],"adding":[172],"parameter":[174],"control":[176],"transition":[178],"approximation":[180],"interpolation,":[182],"they":[183],"intervening":[187],"between":[188,204],"used":[195],"\"popping":[199],"effect\"":[200],"problem":[201],"when":[202],"switching":[203],"at":[206],"different":[207],"levels":[208],"resolution.":[210],"force":[214],"interpolate":[217],"chosen":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}