{"id":298740,"date":"2025-06-17T10:23:43","date_gmt":"2025-06-17T10:23:43","guid":{"rendered":"https:\/\/peraltafinancing.com\/animation\/quadtree-tall-cells-for-eulerian-liquid-simulation-physics-based-animation\/"},"modified":"2025-06-17T10:23:43","modified_gmt":"2025-06-17T10:23:43","slug":"quadtree-tall-cells-for-eulerian-liquid-simulation-physics-based-animation","status":"publish","type":"post","link":"https:\/\/fivemor.com\/?p=298740","title":{"rendered":"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation"},"content":{"rendered":"<p> <br \/>\n<\/p>\n<div id=\"post-4260\">\n<div class=\"itemtext\">\n<p>Fumiya Narita, Nimiko Ochiai, Takashi Kanai, Ryoichi Ando<\/p>\n<p>This paper introduces a novel grid structure that extends tall cell methods for efficient deep water simulation. Unlike previous tall cell methods, which are designed to capture all the fine details around liquid surfaces, our approach subdivides tall cells horizontally, allowing for more aggressive adaptivity and a significant reduction in the number of cells. The foundation of our method lies in a new variational formulation of Poisson\u2019s equations for pressure solve tailored for tall-cell grids, which naturally handles the transition of variable-sized cells. This variational view not only permits the use of the efficacy-proven conjugate gradient method but also facilitates monolithic two-way coupled rigid bodies. The key distinction between our method and previous general adaptive approaches, such as tetrahedral or octree grids, is the simplification of adaptive grid construction. Our method performs grid subdivision in a quadtree fashion, rather than an octree. These 2D cells are then simply extended vertically to complete the tall cell population. We demonstrate that this novel form of adaptivity, which we refer to as quadtree tall cells, delivers superior performance compared to traditional uniform tall cells.<\/p>\n<p><a href=\"https:\/\/graphics.c.u-tokyo.ac.jp\/hp\/en\/archives\/3252\">Quadtree Tall Cells for Eulerian Liquid Simulation<\/a><\/p>\n<\/p><\/div>\n<div class=\"postinfo\">\n\t\t\t<span class=\"postmeta\">Posted by christopherbatty on <a href=\"https:\/\/www.physicsbasedanimation.com\/2025\/06\/16\/quadtree-tall-cells-for-eulerian-liquid-simulation\/\">June 16th, 2025<\/a> <\/span><br \/>\n\t\t\t\t\t\t<span class=\"postcats\">Posted in <a href=\"https:\/\/www.physicsbasedanimation.com\/category\/uncategorized\/\" rel=\"category tag\">Uncategorized<\/a><\/span><br \/>\n\t\t\t\t\t\t\t\t\t<span class=\"posttags\"\/>\n\t\t\t\t<\/div>\n<p>\t\t\t\t\t<!--\n\t\t\t\t<rdf:RDF xmlns:rdf=\"http:\/\/www.w3.org\/1999\/02\/22-rdf-syntax-ns#\"\n\t\t\txmlns:dc=\"http:\/\/purl.org\/dc\/elements\/1.1\/\"\n\t\t\txmlns:trackback=\"http:\/\/madskills.com\/public\/xml\/rss\/module\/trackback\/\">\n\t\t<rdf:Description rdf:about=\"https:\/\/www.physicsbasedanimation.com\/2025\/06\/16\/quadtree-tall-cells-for-eulerian-liquid-simulation\/\"\n    dc:identifier=\"https:\/\/www.physicsbasedanimation.com\/2025\/06\/16\/quadtree-tall-cells-for-eulerian-liquid-simulation\/\"\n    dc:title=\"Quadtree Tall Cells for Eulerian Liquid Simulation\"\n    trackback:ping=\"https:\/\/www.physicsbasedanimation.com\/2025\/06\/16\/quadtree-tall-cells-for-eulerian-liquid-simulation\/trackback\/\" \/>\n<\/rdf:RDF>\t\t\t-->\n\t\t<\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>Fumiya Narita, Nimiko Ochiai, Takashi Kanai, Ryoichi Ando This paper introduces a novel grid structure that extends tall cell methods for efficient deep water simulation. Unlike previous tall cell methods, which are designed to capture all the fine details around liquid surfaces, our approach subdivides tall cells horizontally, allowing for more aggressive adaptivity and a [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":245146,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12035],"tags":[6119,43890,130747,3563,18075,130746,6283,2728],"dealstore":[],"offerexpiration":[],"class_list":["post-298740","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-animation","tag-animation","tag-cells","tag-eulerian","tag-liquid","tag-physicsbased","tag-quadtree","tag-simulation","tag-tall"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.4 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation - Som2ny Network<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/fivemor.com\/?p=298740\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation - Som2ny Network\" \/>\n<meta property=\"og:description\" content=\"Fumiya Narita, Nimiko Ochiai, Takashi Kanai, Ryoichi Ando This paper introduces a novel grid structure that extends tall cell methods for efficient deep water simulation. Unlike previous tall cell methods, which are designed to capture all the fine details around liquid surfaces, our approach subdivides tall cells horizontally, allowing for more aggressive adaptivity and a [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/fivemor.com\/?p=298740\" \/>\n<meta property=\"og:site_name\" content=\"Som2ny Network\" \/>\n<meta property=\"article:published_time\" content=\"2025-06-17T10:23:43+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"200\" \/>\n\t<meta property=\"og:image:height\" content=\"200\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/fivemor.com\/?p=298740#article\",\"isPartOf\":{\"@id\":\"https:\/\/fivemor.com\/?p=298740\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/fivemor.com\/#\/schema\/person\/b85e3c3dc0e1daea076524dc8810c371\"},\"headline\":\"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation\",\"datePublished\":\"2025-06-17T10:23:43+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/fivemor.com\/?p=298740\"},\"wordCount\":217,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/fivemor.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/fivemor.com\/?p=298740#primaryimage\"},\"thumbnailUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg\",\"keywords\":[\"Animation\",\"Cells\",\"Eulerian\",\"Liquid\",\"PhysicsBased\",\"Quadtree\",\"Simulation\",\"Tall\"],\"articleSection\":[\"Animation\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/fivemor.com\/?p=298740#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/fivemor.com\/?p=298740\",\"url\":\"https:\/\/fivemor.com\/?p=298740\",\"name\":\"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation - Som2ny Network\",\"isPartOf\":{\"@id\":\"https:\/\/fivemor.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/fivemor.com\/?p=298740#primaryimage\"},\"image\":{\"@id\":\"https:\/\/fivemor.com\/?p=298740#primaryimage\"},\"thumbnailUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg\",\"datePublished\":\"2025-06-17T10:23:43+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/fivemor.com\/?p=298740#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/fivemor.com\/?p=298740\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/fivemor.com\/?p=298740#primaryimage\",\"url\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg\",\"contentUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg\",\"width\":200,\"height\":200},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/fivemor.com\/?p=298740#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/fivemor.com\/?bp_activities=1\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/fivemor.com\/#website\",\"url\":\"https:\/\/fivemor.com\/\",\"name\":\"Som2ny Network\",\"description\":\"Daily Deals\",\"publisher\":{\"@id\":\"https:\/\/fivemor.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/fivemor.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/fivemor.com\/#organization\",\"name\":\"Som2ny Network\",\"url\":\"https:\/\/fivemor.com\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/fivemor.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/4a0953c4-logo-300x86-1.png\",\"contentUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/4a0953c4-logo-300x86-1.png\",\"width\":300,\"height\":86,\"caption\":\"Som2ny Network\"},\"image\":{\"@id\":\"https:\/\/fivemor.com\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/fivemor.com\/#\/schema\/person\/b85e3c3dc0e1daea076524dc8810c371\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/fivemor.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/729ae85bf62b9917e93538db2f2688ca?s=96&r=g&default=https%3A%2F%2Ffivemor.com%2Fwp-content%2Fplugins%2Fbuddypress-first-letter-avatar%2Fimages%2Fdefault%2F96%2Flatin_a.png\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/729ae85bf62b9917e93538db2f2688ca?s=96&r=g&default=https%3A%2F%2Ffivemor.com%2Fwp-content%2Fplugins%2Fbuddypress-first-letter-avatar%2Fimages%2Fdefault%2F96%2Flatin_a.png\",\"caption\":\"admin\"},\"sameAs\":[\"https:\/\/fivemor.com\"],\"url\":\"https:\/\/fivemor.com\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation - Som2ny Network","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/fivemor.com\/?p=298740","og_locale":"en_US","og_type":"article","og_title":"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation - Som2ny Network","og_description":"Fumiya Narita, Nimiko Ochiai, Takashi Kanai, Ryoichi Ando This paper introduces a novel grid structure that extends tall cell methods for efficient deep water simulation. Unlike previous tall cell methods, which are designed to capture all the fine details around liquid surfaces, our approach subdivides tall cells horizontally, allowing for more aggressive adaptivity and a [&hellip;]","og_url":"https:\/\/fivemor.com\/?p=298740","og_site_name":"Som2ny Network","article_published_time":"2025-06-17T10:23:43+00:00","og_image":[{"width":200,"height":200,"url":"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg","type":"image\/jpeg"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/fivemor.com\/?p=298740#article","isPartOf":{"@id":"https:\/\/fivemor.com\/?p=298740"},"author":{"name":"admin","@id":"https:\/\/fivemor.com\/#\/schema\/person\/b85e3c3dc0e1daea076524dc8810c371"},"headline":"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation","datePublished":"2025-06-17T10:23:43+00:00","mainEntityOfPage":{"@id":"https:\/\/fivemor.com\/?p=298740"},"wordCount":217,"commentCount":0,"publisher":{"@id":"https:\/\/fivemor.com\/#organization"},"image":{"@id":"https:\/\/fivemor.com\/?p=298740#primaryimage"},"thumbnailUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg","keywords":["Animation","Cells","Eulerian","Liquid","PhysicsBased","Quadtree","Simulation","Tall"],"articleSection":["Animation"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/fivemor.com\/?p=298740#respond"]}]},{"@type":"WebPage","@id":"https:\/\/fivemor.com\/?p=298740","url":"https:\/\/fivemor.com\/?p=298740","name":"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation - Som2ny Network","isPartOf":{"@id":"https:\/\/fivemor.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/fivemor.com\/?p=298740#primaryimage"},"image":{"@id":"https:\/\/fivemor.com\/?p=298740#primaryimage"},"thumbnailUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg","datePublished":"2025-06-17T10:23:43+00:00","breadcrumb":{"@id":"https:\/\/fivemor.com\/?p=298740#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/fivemor.com\/?p=298740"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/fivemor.com\/?p=298740#primaryimage","url":"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg","contentUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2025\/05\/blank.jpg","width":200,"height":200},{"@type":"BreadcrumbList","@id":"https:\/\/fivemor.com\/?p=298740#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/fivemor.com\/?bp_activities=1"},{"@type":"ListItem","position":2,"name":"Quadtree Tall Cells for Eulerian Liquid Simulation \u00bb Physics-Based Animation"}]},{"@type":"WebSite","@id":"https:\/\/fivemor.com\/#website","url":"https:\/\/fivemor.com\/","name":"Som2ny Network","description":"Daily Deals","publisher":{"@id":"https:\/\/fivemor.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/fivemor.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/fivemor.com\/#organization","name":"Som2ny Network","url":"https:\/\/fivemor.com\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/fivemor.com\/#\/schema\/logo\/image\/","url":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/4a0953c4-logo-300x86-1.png","contentUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/4a0953c4-logo-300x86-1.png","width":300,"height":86,"caption":"Som2ny Network"},"image":{"@id":"https:\/\/fivemor.com\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/fivemor.com\/#\/schema\/person\/b85e3c3dc0e1daea076524dc8810c371","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/fivemor.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/729ae85bf62b9917e93538db2f2688ca?s=96&r=g&default=https%3A%2F%2Ffivemor.com%2Fwp-content%2Fplugins%2Fbuddypress-first-letter-avatar%2Fimages%2Fdefault%2F96%2Flatin_a.png","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/729ae85bf62b9917e93538db2f2688ca?s=96&r=g&default=https%3A%2F%2Ffivemor.com%2Fwp-content%2Fplugins%2Fbuddypress-first-letter-avatar%2Fimages%2Fdefault%2F96%2Flatin_a.png","caption":"admin"},"sameAs":["https:\/\/fivemor.com"],"url":"https:\/\/fivemor.com\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/posts\/298740","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=298740"}],"version-history":[{"count":0,"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/posts\/298740\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/media\/245146"}],"wp:attachment":[{"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=298740"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=298740"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=298740"},{"taxonomy":"dealstore","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fdealstore&post=298740"},{"taxonomy":"offerexpiration","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fofferexpiration&post=298740"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}