{"id":"https://openalex.org/W3098599155","doi":"https://doi.org/10.1145/3386569.3392455","title":"Constraint bubbles and affine regions","display_name":"Constraint bubbles and affine regions","publication_year":2020,"publication_date":"2020-08-12","ids":{"openalex":"https://openalex.org/W3098599155","doi":"https://doi.org/10.1145/3386569.3392455","mag":"3098599155"},"language":"en","primary_location":{"id":"doi:10.1145/3386569.3392455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386569.3392455","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/A5037173674","display_name":"Ryan Goldade","orcid":"https://orcid.org/0009-0004-9336-8679"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ryan Goldade","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020399473","display_name":"Mridul Aanjaneya","orcid":"https://orcid.org/0000-0002-5286-8173"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mridul Aanjaneya","raw_affiliation_strings":["Rutgers University"],"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046631319","display_name":"Christopher Batty","orcid":"https://orcid.org/0000-0003-3830-7772"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher Batty","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037173674"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":4.3401,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.949743,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"39","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.991100013256073,"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/T11751","display_name":"Lattice Boltzmann Simulation Studies","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vector-field","display_name":"Vector field","score":0.64329993724823},{"id":"https://openalex.org/keywords/compressibility","display_name":"Compressibility","score":0.5498221516609192},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5473827719688416},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5271700620651245},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.4919566810131073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4905947744846344},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.49020153284072876},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.46990200877189636},{"id":"https://openalex.org/keywords/bubble","display_name":"Bubble","score":0.45361873507499695},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.44212105870246887},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37988486886024475},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.3653317391872406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34135112166404724},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.30361345410346985},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.27880603075027466},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24257323145866394},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.176523357629776},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11625877022743225}],"concepts":[{"id":"https://openalex.org/C91188154","wikidata":"https://www.wikidata.org/wiki/Q186247","display_name":"Vector field","level":2,"score":0.64329993724823},{"id":"https://openalex.org/C84655787","wikidata":"https://www.wikidata.org/wiki/Q8067817","display_name":"Compressibility","level":2,"score":0.5498221516609192},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5473827719688416},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5271700620651245},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.4919566810131073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4905947744846344},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.49020153284072876},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.46990200877189636},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.45361873507499695},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.44212105870246887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37988486886024475},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.3653317391872406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34135112166404724},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.30361345410346985},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27880603075027466},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24257323145866394},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.176523357629776},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11625877022743225}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3386569.3392455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3386569.3392455","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:alma.01RUT_INST:11663387450004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Constraint-bubbles-and-affine-regions/991031654032504646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/16799","is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/16799","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7599419719","display_name":null,"funder_award_id":"RGPIN-04360-2014","funder_id":"https://openalex.org/F4320321487","funder_display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1558361595","https://openalex.org/W1966158133","https://openalex.org/W1971960215","https://openalex.org/W1981349302","https://openalex.org/W1981382127","https://openalex.org/W1992923859","https://openalex.org/W1998234044","https://openalex.org/W1999888586","https://openalex.org/W2002769845","https://openalex.org/W2003707462","https://openalex.org/W2012568785","https://openalex.org/W2018470627","https://openalex.org/W2025680273","https://openalex.org/W2031857735","https://openalex.org/W2051000642","https://openalex.org/W2051853774","https://openalex.org/W2062433548","https://openalex.org/W2068134528","https://openalex.org/W2070827315","https://openalex.org/W2074274500","https://openalex.org/W2075418377","https://openalex.org/W2080144738","https://openalex.org/W2085419112","https://openalex.org/W2093153535","https://openalex.org/W2093222011","https://openalex.org/W2102916517","https://openalex.org/W2105596309","https://openalex.org/W2121683839","https://openalex.org/W2124574435","https://openalex.org/W2126195192","https://openalex.org/W2141435354","https://openalex.org/W2142037563","https://openalex.org/W2147788606","https://openalex.org/W2157875412","https://openalex.org/W2162064851","https://openalex.org/W2162410491","https://openalex.org/W2170854520","https://openalex.org/W2245672305","https://openalex.org/W2292998146","https://openalex.org/W2293118932","https://openalex.org/W2294696552","https://openalex.org/W2344267562","https://openalex.org/W2465881649","https://openalex.org/W2468162309","https://openalex.org/W2471220549","https://openalex.org/W2557451396","https://openalex.org/W2738928398","https://openalex.org/W2762753151","https://openalex.org/W2770820244","https://openalex.org/W2811147113","https://openalex.org/W2890887448","https://openalex.org/W2903013118","https://openalex.org/W2963371738","https://openalex.org/W2965616728","https://openalex.org/W2981084504","https://openalex.org/W2988886924","https://openalex.org/W2998114340","https://openalex.org/W3136918727","https://openalex.org/W3138513902","https://openalex.org/W4232875810","https://openalex.org/W4233546237","https://openalex.org/W4234803512","https://openalex.org/W4238241027","https://openalex.org/W4240840645","https://openalex.org/W4251379127","https://openalex.org/W4256545423","https://openalex.org/W4256721759"],"related_works":["https://openalex.org/W2077078424","https://openalex.org/W2182328658","https://openalex.org/W1519938374","https://openalex.org/W84272617","https://openalex.org/W613282331","https://openalex.org/W2092341060","https://openalex.org/W2625595466","https://openalex.org/W2349420447","https://openalex.org/W2058418735","https://openalex.org/W2101742712"],"abstract_inverted_index":{"We":[0,90,265],"propose":[1,117,187],"to":[2,54,66,83,101],"enhance":[3],"the":[4,36,55,103,171,177,242],"capability":[5],"of":[6,58,106,143,159,198,217,283],"standard":[7,243],"free-surface":[8],"flow":[9],"simulators":[10],"with":[11,35,45,94,113,127,164,241,269,285],"efficient":[12],"support":[13,111],"for":[14,38,122,191,194,247],"immersed":[15,167],"bubbles":[16,22,112],"through":[17],"two":[18,77],"new":[19,200,271],"models:":[20],"constraint-based":[21,31],"and":[23,74,98,151,156,233,259,287],"affine":[24,132,146,210],"fluid":[25,125,147,162,248],"regions.":[26],"Unlike":[27],"its":[28,267],"predecessors,":[29],"our":[30,199,220],"model":[32,93,121,136,222],"entirely":[33],"dispenses":[34],"need":[37],"advection":[39],"or":[40,78],"projection":[41,173],"inside":[42],"zero-density":[43],"bubbles,":[44],"extremely":[46],"modest":[47],"additional":[48],"computational":[49],"overhead":[50],"that":[51,205,238,254],"is":[52,64,180,223],"proportional":[53],"surface":[56],"area":[57],"all":[59],"bubbles.":[60],"This":[61,135,229],"surface-only":[62],"approach":[63,246],"easy":[65],"implement,":[67],"realistically":[68],"captures":[69],"many":[70],"familiar":[71],"bubble":[72],"behaviors,":[73],"even":[75],"allows":[76],"more":[79],"distinct":[80],"liquid":[81,273],"bodies":[82],"correctly":[84,152],"interact":[85],"across":[86],"completely":[87],"unsimulated":[88],"air.":[89],"augment":[91],"this":[92],"a":[95,118,128,160,181,214,231,270,281],"per-bubble":[96],"volume-tracking":[97],"correction":[99],"framework":[100],"minimize":[102],"cumulative":[104],"effects":[105],"gradual":[107],"volume":[108],"drift.":[109],"To":[110],"non-zero":[114,165],"densities,":[115],"we":[116,186,203],"novel":[119,188],"reduced":[120,221],"an":[123,208,225,261],"irregular":[124,226,288],"region":[126,148],"single":[129],"pointwise":[130],"incompressible":[131,209],"vector":[133,211],"field.":[134],"requires":[137],"only":[138],"11":[139],"interior":[140,276],"velocity":[141],"degrees":[142],"freedom":[144],"per":[145],"in":[149,168,175],"3D,":[150],"reproduces":[153],"buoyant,":[154],"stationary,":[155],"sinking":[157],"behaviors":[158],"secondary":[161],"phase":[163],"density":[166],"water.":[169],"Since":[170],"pressure":[172],"step":[174],"both":[176],"above":[178],"schemes":[179],"slightly":[182],"modified":[183],"Poisson-style":[184],"system,":[185],"Multigrid-based":[189],"preconditioners":[190],"Conjugate":[192],"Gradients":[193],"fast":[195],"numerical":[196],"solutions":[197],"discretizations.":[201],"Furthermore,":[202],"observe":[204],"by":[206],"enforcing":[207],"field":[212],"over":[213],"coalesced":[215],"set":[216],"grid":[218,245],"cells,":[219],"effectively":[224],"coarse":[227],"super-cell.":[228],"offers":[230],"convenient":[232],"flexible":[234],"adaptive":[235,272],"coarsening":[236],"strategy":[237],"integrates":[239],"readily":[240],"staggered":[244],"simulation,":[249],"yet":[250],"supports":[251],"coarsened":[252,279],"regions":[253,277],"are":[255,278],"arbitrary":[256],"voxelized":[257],"shapes,":[258],"provides":[260],"analytically":[262],"divergence-free":[263],"interior.":[264],"demonstrate":[266],"effectiveness":[268],"simulator":[274],"whose":[275],"into":[280],"mix":[282],"tiles":[284],"regular":[286],"shapes.":[289]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}