{"id":"https://openalex.org/W1967152690","doi":"https://doi.org/10.1145/2766904","title":"Subspace condensation","display_name":"Subspace condensation","publication_year":2015,"publication_date":"2015-07-27","ids":{"openalex":"https://openalex.org/W1967152690","doi":"https://doi.org/10.1145/2766904","mag":"1967152690"},"language":"en","primary_location":{"id":"doi:10.1145/2766904","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766904","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":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/1wk464v5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102086860","display_name":"Yun Teng","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yun Teng","raw_affiliation_strings":["University of California, Santa Barbara and Pixar Animation Studios","University of California, Santa Barbara and Pixar Animation Studios#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara and Pixar Animation Studios","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara and Pixar Animation Studios#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045333410","display_name":"Mark Meyer","orcid":"https://orcid.org/0009-0004-3607-8966"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Meyer","raw_affiliation_strings":["Pixar Animation Studios"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pixar Animation Studios","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030916311","display_name":"Tony DeRose","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tony DeRose","raw_affiliation_strings":["Pixar Animation Studios"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pixar Animation Studios","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025069371","display_name":"Theodore Kim","orcid":"https://orcid.org/0000-0002-1131-8685"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodore Kim","raw_affiliation_strings":["University of California, Santa Barbara","University of California,Santa Barbara,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6588,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.95976203,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"34","issue":"4","first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10534","display_name":"Structural Health Monitoring Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"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/T10534","display_name":"Structural Health Monitoring Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11349","display_name":"Music Technology and Sound Studies","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.9812953472137451},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.8908184766769409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.688323974609375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5588635802268982},{"id":"https://openalex.org/keywords/condensation","display_name":"Condensation","score":0.5071215629577637},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4110441505908966},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3737030625343323},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3299207091331482},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24900704622268677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21766960620880127},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1516384780406952},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10952797532081604}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.9812953472137451},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.8908184766769409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.688323974609375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5588635802268982},{"id":"https://openalex.org/C200093464","wikidata":"https://www.wikidata.org/wiki/Q166583","display_name":"Condensation","level":2,"score":0.5071215629577637},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4110441505908966},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3737030625343323},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3299207091331482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24900704622268677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21766960620880127},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1516384780406952},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10952797532081604},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2766904","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766904","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"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt1wk464v5","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/1wk464v5","pdf_url":"https://escholarship.org/uc/item/1wk464v5","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics, vol 34, iss 4","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt1wk464v5","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/1wk464v5","pdf_url":"https://escholarship.org/uc/item/1wk464v5","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics, vol 34, iss 4","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1967152690.pdf","grobid_xml":"https://content.openalex.org/works/W1967152690.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W638112174","https://openalex.org/W1573186872","https://openalex.org/W1646273348","https://openalex.org/W1971613390","https://openalex.org/W1978762550","https://openalex.org/W1992988897","https://openalex.org/W1995851149","https://openalex.org/W2002436811","https://openalex.org/W2011131260","https://openalex.org/W2013832277","https://openalex.org/W2017250249","https://openalex.org/W2025412867","https://openalex.org/W2029772130","https://openalex.org/W2037323396","https://openalex.org/W2044413732","https://openalex.org/W2052410243","https://openalex.org/W2054019633","https://openalex.org/W2055174129","https://openalex.org/W2056316267","https://openalex.org/W2060981518","https://openalex.org/W2062740692","https://openalex.org/W2063189491","https://openalex.org/W2071424786","https://openalex.org/W2075068420","https://openalex.org/W2075605912","https://openalex.org/W2080673722","https://openalex.org/W2089182646","https://openalex.org/W2104480174","https://openalex.org/W2141654056","https://openalex.org/W2142037563","https://openalex.org/W2151938016","https://openalex.org/W2156410578","https://openalex.org/W2248463013","https://openalex.org/W3137900980","https://openalex.org/W3138143451","https://openalex.org/W3138581055","https://openalex.org/W6634379994"],"related_works":["https://openalex.org/W1967152690","https://openalex.org/W1989120796","https://openalex.org/W1834797091","https://openalex.org/W2381017087","https://openalex.org/W143506948","https://openalex.org/W2050682459","https://openalex.org/W2072979499","https://openalex.org/W4302322252","https://openalex.org/W2794863009","https://openalex.org/W2117583920"],"abstract_inverted_index":{"Subspace":[0],"deformable":[1],"body":[2,55],"simulations":[3],"can":[4,9],"be":[5,42,107],"very":[6],"fast,":[7,32],"but":[8],"behave":[10],"unrealistically":[11],"when":[12],"behaviors":[13],"outside":[14],"the":[15,45,51,54,75,87,94,102,119,131,146],"prescribed":[16],"subspace":[17,69,90,120],"such":[18],"as":[19,142],"novel":[20,48],"external":[21],"collisions,":[22],"are":[23],"encountered.":[24],"We":[25,61,144],"address":[26],"this":[27,63],"limitation":[28],"by":[29,151],"presenting":[30],"a":[31,59,65,72,83,114,155],"flexible":[33],"new":[34],"method":[35,66],"that":[36],"allows":[37,101],"full":[38,103],"space":[39,104],"computation":[40],"to":[41,92,106,128,139,154],"activated":[43],"in":[44,58],"neighborhood":[46],"of":[47,53,82,89,133,148,157],"events":[49],"while":[50],"rest":[52],"still":[56],"computes":[57],"subspace.":[60],"achieve":[62],"using":[64],"we":[67,85],"call":[68],"condensation":[70,78,95,123],",":[71],"variant":[73],"on":[74],"classic":[76],"static":[77],"precomputation.":[79],"However,":[80],"instead":[81],"precomputation,":[84],"use":[86],"speed":[88,132],"methods":[91],"perform":[93],"at":[96,110],"every":[97],"frame.":[98],"This":[99],"approach":[100,150],"regions":[105],"specified":[108],"arbitrarily":[109],"runtime,":[111],"and":[112],"forms":[113],"natural":[115],"two-way":[116],"coupling":[117],"with":[118],"regions.":[121],"While":[122],"is":[124],"usually":[125],"only":[126],"applicable":[127],"linear":[129],"materials,":[130],"our":[134,149],"technique":[135],"enables":[136],"its":[137],"application":[138],"non-linear":[140],"materials":[141],"well.":[143],"show":[145],"effectiveness":[147],"applying":[152],"it":[153],"variety":[156],"articulated":[158],"character":[159],"scenarios.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}