{"id":"https://openalex.org/W2267723709","doi":null,"title":"Subdivision Surface Evaluation as Sparse Matrix-Vector Multiplication","display_name":"Subdivision Surface Evaluation as Sparse Matrix-Vector Multiplication","alternate_titles":[],"publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2267723709","mag":"2267723709"},"language":"en","primary_location":{"id":"mag:2267723709","doi":null,"is_oa":false,"landing_page_url":"https://www.eecs.berkeley.edu/Pubs/TechRpts/2014/EECS-2014-231.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2267723709"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5038513998","display_name":"Michael Driscoll","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael Driscoll","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5038513998"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9545999765396118,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9545999765396118,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.025100000202655792,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.007300000172108412,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-matrix-vector-multiplication","display_name":"sparse matrix-vector multiplication","score":0.9950000047683716},{"id":"https://openalex.org/keywords/sparse-matrix-matrix-multiplication","display_name":"sparse matrix-matrix multiplication","score":0.9800000190734863},{"id":"https://openalex.org/keywords/catmull-clark-subdivision","display_name":"Catmull-Clark subdivision","score":0.9259999990463257},{"id":"https://openalex.org/keywords/loop-subdivision","display_name":"Loop subdivision","score":0.9789999723434448},{"id":"https://openalex.org/keywords/limit-surfaces","display_name":"limit surfaces","score":0.6470000147819519},{"id":"https://openalex.org/keywords/mesh-deformation","display_name":"mesh deformation","score":0.6769999861717224},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.6639999747276306},{"id":"https://openalex.org/keywords/vertex-normals","display_name":"vertex normals","score":0.8019999861717224}],"concepts":[{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.7820608615875244},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.722416877746582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6500022411346436},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6244442462921143},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4864161014556885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4447258710861206},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.43547922372817993},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43250924348831177},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36376166343688965},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.35121434926986694},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3317905068397522},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.3119148313999176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.258283793926239},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2177596092224121},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0928691029548645},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2267723709","doi":null,"is_oa":false,"landing_page_url":"https://www.eecs.berkeley.edu/Pubs/TechRpts/2014/EECS-2014-231.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W126840538","https://openalex.org/W1520511539","https://openalex.org/W1527464046","https://openalex.org/W1981603350","https://openalex.org/W1990323259","https://openalex.org/W1993780808","https://openalex.org/W2030798836","https://openalex.org/W2032325716","https://openalex.org/W2056816721","https://openalex.org/W2065607954","https://openalex.org/W2083574922","https://openalex.org/W2099625934","https://openalex.org/W2117758409","https://openalex.org/W2121082877","https://openalex.org/W2128853364","https://openalex.org/W2159770071"],"related_works":["https://openalex.org/W7097166751","https://openalex.org/W7101119672","https://openalex.org/W2117758409","https://openalex.org/W3043302067","https://openalex.org/W2162639197","https://openalex.org/W7096468758","https://openalex.org/W7099407475","https://openalex.org/W2101934248","https://openalex.org/W2186416445","https://openalex.org/W1510259051"],"abstract_inverted_index":{"We":[0,102,154,183],"present":[1,184],"an":[2,159],"interpretation":[3,37],"of":[4,11,17,27,42,114,126,133,138,212,225],"subdivision":[5,33,48,80,107,116],"surface":[6,18,56,88],"evaluation":[7],"in":[8,76,147,222],"the":[9,15,25,79,87,111,115,223],"language":[10],"linear":[12,152],"algebra.":[13,153],"Specifically,":[14],"vector":[16,26],"points":[19,29],"can":[20,89],"be":[21,90],"computed":[22],"by":[23,30,207],"left-multiplying":[24],"control":[28],"a":[31,96],"sparse":[32,98,119],"matrix.":[34],"This":[35],"\u201cmatrix-driven\u201d":[36],"applies":[38],"to":[39,69,131,161,176],"any":[40],"level":[41],"subdivision,":[43],"holds":[44],"for":[45,105,150,231],"many":[46],"common":[47,148],"schemes":[49],"(including":[50],"Catmull-Clark":[51],"and":[52,61,86,118,135,144,172,180,190,220,228],"Loop),":[53],"supports":[54],"limit":[55],"evaluation,":[57,214],"allows":[58],"semi-sharp":[59],"creases,":[60],"complements":[62],"feature-adaptive":[63],"optimizations.":[64],"It":[65],"is":[66,82],"primarily":[67],"applicable":[68],"static":[70],"meshes":[71],"undergoing":[72],"deformation":[73],"(i.e.":[74],"animation),":[75],"which":[77,139],"case":[78],"matrix":[81],"invariant":[83],"over":[84],"time":[85],"evaluated":[91],"at":[92],"each":[93],"frame":[94],"with":[95],"single":[97],"matrix-vector":[99],"multiplication":[100,121],"(SpMV).":[101],"describe":[103],"techniques":[104,202],"building":[106],"matrices":[108],"on-the-fly":[109],"using":[110,165],"recursive":[112],"definition":[113],"scheme":[117],"matrix-matrix":[120],"(SpMM)":[122],"routines.":[123],"The":[124],"performance":[125,185,199],"our":[127,156,191],"approach":[128,157],"thus":[129],"reduces":[130],"that":[132,195],"SpMV":[134],"SpMM,":[136],"both":[137,204],"have":[140],"been":[141],"studied":[142],"extensively":[143],"are":[145],"available":[146],"packages":[149],"numerical":[151],"implemented":[155],"as":[158],"extension":[160],"Pixar\u2019s":[162],"OpenSubdiv":[163],"library":[164,175],"routines":[166,189,194],"from":[167,187],"Intel\u2019s":[168],"Math":[169],"Kernel":[170],"Library":[171],"Nvidia\u2019s":[173],"CUSPARSE":[174],"target":[177],"multicore":[178],"CPUs":[179],"GPUs,":[181],"respectively.":[182],"results":[186],"off-the-shelf":[188],"own":[192],"\u201cSpMV-like\u201d":[193],"achieve":[196],"1.7-4.8x":[197],"better":[198],"than":[200],"existing":[201],"on":[203],"platforms.We":[205],"conclude":[206],"describing":[208],"two":[209],"major":[210],"limitations":[211],"matrix-driven":[213],"namely":[215],"difficulty":[216],"computing":[217],"vertex":[218],"normals":[219],"complications":[221],"presence":[224],"hierarchical":[226],"edits,":[227],"suggest":[229],"workarounds":[230],"both.":[232]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2267723709","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
