{"id":"https://openalex.org/W2280610531","doi":"https://doi.org/10.1145/2856317","title":"Interactively Cutting and Constraining Vertices in Meshes Using Augmented Matrices","display_name":"Interactively Cutting and Constraining Vertices in Meshes Using Augmented Matrices","publication_year":2016,"publication_date":"2016-02-19","ids":{"openalex":"https://openalex.org/W2280610531","doi":"https://doi.org/10.1145/2856317","mag":"2280610531"},"language":"en","primary_location":{"id":"doi:10.1145/2856317","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2856317","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2856317&type=pdf","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":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2856317&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001879154","display_name":"Yu\u2010Hong Yeung","orcid":"https://orcid.org/0000-0003-3210-9898"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu-Hong Yeung","raw_affiliation_strings":["Purdue University, West Lafayette, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021162177","display_name":"Jessica R. Crouch","orcid":null},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jessica Crouch","raw_affiliation_strings":["Old Dominion University, Norfolk, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Old Dominion University, Norfolk, VA","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055182869","display_name":"Alex Pothen","orcid":"https://orcid.org/0000-0002-3421-3325"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Pothen","raw_affiliation_strings":["Purdue University, West Lafayette, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6874,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88219293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"35","issue":"2","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9988999962806702,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9988999962806702,"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.9980999827384949,"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/T10888","display_name":"Augmented Reality Applications","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.8386893272399902},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7145074605941772},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6449853777885437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6028507351875305},{"id":"https://openalex.org/keywords/stiffness-matrix","display_name":"Stiffness matrix","score":0.5646197199821472},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5531425476074219},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.5501978993415833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4353819489479065},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.41829726099967957},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.41371145844459534},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3929540812969208},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3667066693305969},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34620749950408936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2894211411476135},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20937970280647278},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.12748554348945618},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.11133629083633423},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.089580237865448}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.8386893272399902},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7145074605941772},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6449853777885437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6028507351875305},{"id":"https://openalex.org/C14198674","wikidata":"https://www.wikidata.org/wiki/Q3851930","display_name":"Stiffness matrix","level":3,"score":0.5646197199821472},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5531425476074219},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.5501978993415833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4353819489479065},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.41829726099967957},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.41371145844459534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3929540812969208},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3667066693305969},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34620749950408936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2894211411476135},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20937970280647278},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.12748554348945618},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.11133629083633423},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.089580237865448},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2856317","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2856317","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2856317&type=pdf","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:digitalcommons.odu.edu:computerscience_fac_pubs-1097","is_oa":true,"landing_page_url":"https://digitalcommons.odu.edu/computerscience_fac_pubs/97","pdf_url":"https://digitalcommons.odu.edu/cgi/viewcontent.cgi?article=1097&context=computerscience_fac_pubs","source":{"id":"https://openalex.org/S4377196314","display_name":"ODU Digital Commons (Old Dominion University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I81365321","host_organization_name":"Old Dominion University","host_organization_lineage":["https://openalex.org/I81365321"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/2856317","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2856317","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2856317&type=pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G101299099","display_name":"AF:Small: Combinatorial Algorithms to Enable Derivative Computations on Multicore Architectures","funder_award_id":"1218916","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1996879581","display_name":null,"funder_award_id":"CCF-1218916","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G655961024","display_name":null,"funder_award_id":"CCF-1552323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7621587189","display_name":"EAGER: Approximation Algorithms for b-Matching and b-Edge Covers","funder_award_id":"1552323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"},{"id":"https://openalex.org/F4320309667","display_name":"Purdue Research Foundation","ror":"https://ror.org/007n03h88"},{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2280610531.pdf","grobid_xml":"https://content.openalex.org/works/W2280610531.grobid-xml"},"referenced_works_count":78,"referenced_works":["https://openalex.org/W138765943","https://openalex.org/W1512243556","https://openalex.org/W1551086980","https://openalex.org/W1573186872","https://openalex.org/W1592944389","https://openalex.org/W1813953826","https://openalex.org/W1819298003","https://openalex.org/W1873589560","https://openalex.org/W1874409481","https://openalex.org/W1978762550","https://openalex.org/W1979711637","https://openalex.org/W1988420772","https://openalex.org/W1989871863","https://openalex.org/W1992808109","https://openalex.org/W2007924064","https://openalex.org/W2021923954","https://openalex.org/W2024426351","https://openalex.org/W2025900150","https://openalex.org/W2028252018","https://openalex.org/W2033694016","https://openalex.org/W2034572830","https://openalex.org/W2035838416","https://openalex.org/W2036388470","https://openalex.org/W2038071521","https://openalex.org/W2040143862","https://openalex.org/W2042115479","https://openalex.org/W2048296417","https://openalex.org/W2054283308","https://openalex.org/W2054316636","https://openalex.org/W2060988484","https://openalex.org/W2061010610","https://openalex.org/W2063189491","https://openalex.org/W2068274792","https://openalex.org/W2070222132","https://openalex.org/W2075513176","https://openalex.org/W2077309453","https://openalex.org/W2085449610","https://openalex.org/W2087115245","https://openalex.org/W2089024363","https://openalex.org/W2092158844","https://openalex.org/W2095842012","https://openalex.org/W2098536381","https://openalex.org/W2100479415","https://openalex.org/W2103385730","https://openalex.org/W2104181243","https://openalex.org/W2104417052","https://openalex.org/W2113679823","https://openalex.org/W2124283903","https://openalex.org/W2127794343","https://openalex.org/W2129494071","https://openalex.org/W2133281300","https://openalex.org/W2138600685","https://openalex.org/W2139182243","https://openalex.org/W2139955313","https://openalex.org/W2142247588","https://openalex.org/W2142594416","https://openalex.org/W2142596047","https://openalex.org/W2145804351","https://openalex.org/W2146651543","https://openalex.org/W2153683923","https://openalex.org/W2156086757","https://openalex.org/W2157216542","https://openalex.org/W2158300213","https://openalex.org/W2164888711","https://openalex.org/W2165945693","https://openalex.org/W2170772009","https://openalex.org/W2171927631","https://openalex.org/W2233768585","https://openalex.org/W2405249893","https://openalex.org/W2561675875","https://openalex.org/W2754300823","https://openalex.org/W3006964082","https://openalex.org/W3157497384","https://openalex.org/W4205490020","https://openalex.org/W4242366482","https://openalex.org/W4245821160","https://openalex.org/W4285719527","https://openalex.org/W4386313974"],"related_works":["https://openalex.org/W2526784484","https://openalex.org/W1509943448","https://openalex.org/W2035371040","https://openalex.org/W2074431240","https://openalex.org/W2061572227","https://openalex.org/W2887666076","https://openalex.org/W3149476094","https://openalex.org/W1987177655","https://openalex.org/W2025695688","https://openalex.org/W1545561241"],"abstract_inverted_index":{"We":[0,171],"present":[1],"a":[2,90,127,154,158,168],"finite-element":[3],"solution":[4,30,107,160,183],"method":[5,108,262],"that":[6,134,192,221],"is":[7,200,286],"well":[8,225],"suited":[9],"for":[10,39,230,241,263,271,276],"interactive":[11],"simulations":[12],"of":[13,19,31,35,73,115,148,165,196,206,210,234,260,274],"cutting":[14,231],"meshes":[15,242],"in":[16,42,126,174],"the":[17,29,32,53,63,68,105,113,116,123,141,146,149,163,175,178,182,187,193,197,204,207,211,244,258],"regime":[18],"linear":[20,236,278],"elastic":[21,237,279],"models.":[22],"Our":[23,214],"approach":[24,223],"features":[25],"fast":[26,159],"updates":[27],"to":[28,37,56,62,85,112,156,167,185,254,268],"stiffness":[33,54,77,124,176],"system":[34,93],"equations":[36],"account":[38],"real-time":[40,264],"changes":[41,61,99,138,166],"mesh":[43],"connectivity":[44],"and":[45,79,88,152,181,190,217,232,247,281],"boundary":[46],"conditions.":[47],"Updates":[48],"are":[49,83,239,284],"accomplished":[50],"by":[51,120,203],"augmenting":[52],"matrix":[55,69,78,125],"keep":[57],"it":[58],"consistent":[59],"with":[60,226,250],"underlying":[64],"model,":[65],"without":[66],"refactoring":[67,122],"at":[70],"each":[71],"step":[72],"cutting.":[74],"The":[75],"initial":[76,142,212],"its":[80],"Cholesky":[81,132,208],"factors":[82,133],"used":[84],"implicitly":[86],"form":[87],"solve":[89],"Schur":[91],"complement":[92],"using":[94],"an":[95],"iterative":[96],"solver.":[97],"As":[98],"accumulate":[100],"over":[101],"many":[102],"simulation":[103],"timesteps,":[104],"augmented":[106,117,150],"slows":[109],"down":[110],"due":[111],"size":[114,147,205],"matrix.":[118,213],"However,":[119],"periodically":[121],"concurrent":[128],"background":[129],"process,":[130],"fresh":[131],"incorporate":[135],"recent":[136],"model":[137,169,248],"can":[139],"replace":[140],"factors.":[143],"This":[144],"controls":[145],"matrices":[151],"provides":[153],"way":[155],"maintain":[157],"rate":[161],"as":[162],"number":[164],"grows.":[170],"exploit":[172],"sparsity":[173],"matrix,":[177],"right-hand-side":[179],"vectors":[180,184],"compute":[186],"solutions":[188],"fast,":[189],"show":[191,257],"time":[194],"complexity":[195,215],"update":[198],"steps":[199],"bounded":[201],"linearly":[202],"factor":[209],"analysis":[216],"experimental":[218],"results":[219],"demonstrate":[220],"this":[222,261],"scales":[224],"problem":[227],"size.":[228],"Results":[229],"deformation":[233],"3D":[235],"models":[238,280],"reported":[240],"representing":[243],"brain,":[245],"eye,":[246],"problems":[249],"element":[251],"counts":[252],"up":[253],"167,000;":[255],"these":[256],"potential":[259],"interactivity.":[265],"An":[266],"application":[267],"limbal":[269],"incisions":[270],"surgical":[272],"correction":[273],"astigmatism,":[275],"which":[277],"small":[282],"deformations":[283],"sufficient,":[285],"included.":[287]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}