{"id":7057547,"date":"2026-09-05T11:20:17","date_gmt":"2026-09-05T11:20:17","guid":{"rendered":"https:\/\/peraltafinancing.com\/animation\/fast-cutting-of-cage-based-deformation-with-walk-on-spheres\/"},"modified":"2026-09-05T11:20:17","modified_gmt":"2026-09-05T11:20:17","slug":"fast-cutting-of-cage-based-deformation-with-walk-on-spheres","status":"publish","type":"post","link":"https:\/\/fivemor.com\/?p=7057547","title":{"rendered":"Fast Cutting of Cage Based Deformation with Walk on Spheres"},"content":{"rendered":"<p> <br \/>\n<\/p>\n<div id=\"post-4563\">\n<p>\t\t\t\t\t<!-- .entry-meta --><\/p>\n<div class=\"entry-content\">\n<p class=\"wp-block-paragraph\">Hossam Saeed, Michael Lambiri, Teseo Schneider, Derek Nowrouzezahrai, Paul G. Kry<\/p>\n<p class=\"wp-block-paragraph\">While cages provide a powerful reduction model to simulate elastic deformations, interactive real-time cutting of cages has been a longstanding challenge. Traditional solvers require costly volumetric re-meshing and global matrix updates after each modification. For mesh-free harmonic weight computation using Walk on Spheres (WoS), we make a key observation: only a small fraction of walks (5-10%) is invalidated by a local cut in most practical cases. We propose a reuse pipeline that efficiently updates only the weights affected by topological modifications. Our approach leverages WoS as an output-sensitive, mesh-free Monte Carlo method for solving Laplacian equations, enabling localized harmonic-weight updates. By identifying and reusing unaffected walks, we minimize re-walking work and preserve statistical accuracy. Our method achieves 10x-40x speedups while remaining statistically identical to full WoS recomputation. This enables real-time interactive cutting on complex 2D and 3D cages, and readily generalizes to other local cage editing operations.<\/p>\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/hoskillua.github.io\/wos_cutting_siggraph26\/\">Fast Cutting of Cage Based Deformation with Walk on Spheres<\/a><\/p>\n<\/p><\/div>\n<p><!-- .entry-content --><\/p>\n<div class=\"entry-utility\">\n\t\t\t\t\t\t\tThis entry was posted in <a href=\"https:\/\/www.physicsbasedanimation.com\/category\/uncategorized\/\" rel=\"category tag\">Uncategorized<\/a>. Bookmark the <a href=\"https:\/\/www.physicsbasedanimation.com\/2026\/08\/28\/fast-cutting-of-cage-based-deformation-with-walk-on-spheres\/\" title=\"Permalink to Fast Cutting of Cage Based Deformation with Walk on Spheres\" rel=\"bookmark\">permalink<\/a>.\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n<p><!-- .entry-utility -->\n\t\t\t\t\t<\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>Hossam Saeed, Michael Lambiri, Teseo Schneider, Derek Nowrouzezahrai, Paul G. Kry While cages provide a powerful reduction model to simulate elastic deformations, interactive real-time cutting of cages has been a longstanding challenge. Traditional solvers require costly volumetric re-meshing and global matrix updates after each modification. For mesh-free harmonic weight computation using Walk on Spheres (WoS), [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":354832,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12035],"tags":[3528,7893,3666,219817,528,23536,5752],"dealstore":[],"offerexpiration":[],"class_list":["post-7057547","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-animation","tag-based","tag-cage","tag-cutting","tag-deformation","tag-fast","tag-spheres","tag-walk"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.4 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Fast Cutting of Cage Based Deformation with Walk on Spheres - 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=7057547\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Fast Cutting of Cage Based Deformation with Walk on Spheres - Som2ny Network\" \/>\n<meta property=\"og:description\" content=\"Hossam Saeed, Michael Lambiri, Teseo Schneider, Derek Nowrouzezahrai, Paul G. Kry While cages provide a powerful reduction model to simulate elastic deformations, interactive real-time cutting of cages has been a longstanding challenge. Traditional solvers require costly volumetric re-meshing and global matrix updates after each modification. For mesh-free harmonic weight computation using Walk on Spheres (WoS), [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/fivemor.com\/?p=7057547\" \/>\n<meta property=\"og:site_name\" content=\"Som2ny Network\" \/>\n<meta property=\"article:published_time\" content=\"2026-09-05T11:20:17+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_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=7057547#article\",\"isPartOf\":{\"@id\":\"https:\/\/fivemor.com\/?p=7057547\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/fivemor.com\/#\/schema\/person\/b85e3c3dc0e1daea076524dc8810c371\"},\"headline\":\"Fast Cutting of Cage Based Deformation with Walk on Spheres\",\"datePublished\":\"2026-09-05T11:20:17+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/fivemor.com\/?p=7057547\"},\"wordCount\":190,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/fivemor.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/fivemor.com\/?p=7057547#primaryimage\"},\"thumbnailUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg\",\"keywords\":[\"Based\",\"Cage\",\"Cutting\",\"Deformation\",\"Fast\",\"spheres\",\"Walk\"],\"articleSection\":[\"Animation\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/fivemor.com\/?p=7057547#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/fivemor.com\/?p=7057547\",\"url\":\"https:\/\/fivemor.com\/?p=7057547\",\"name\":\"Fast Cutting of Cage Based Deformation with Walk on Spheres - Som2ny Network\",\"isPartOf\":{\"@id\":\"https:\/\/fivemor.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/fivemor.com\/?p=7057547#primaryimage\"},\"image\":{\"@id\":\"https:\/\/fivemor.com\/?p=7057547#primaryimage\"},\"thumbnailUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg\",\"datePublished\":\"2026-09-05T11:20:17+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/fivemor.com\/?p=7057547#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/fivemor.com\/?p=7057547\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/fivemor.com\/?p=7057547#primaryimage\",\"url\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg\",\"contentUrl\":\"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg\",\"width\":200,\"height\":200},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/fivemor.com\/?p=7057547#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/fivemor.com\/?bp_activities=1\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Fast Cutting of Cage Based Deformation with Walk on Spheres\"}]},{\"@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":"Fast Cutting of Cage Based Deformation with Walk on Spheres - 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=7057547","og_locale":"en_US","og_type":"article","og_title":"Fast Cutting of Cage Based Deformation with Walk on Spheres - Som2ny Network","og_description":"Hossam Saeed, Michael Lambiri, Teseo Schneider, Derek Nowrouzezahrai, Paul G. Kry While cages provide a powerful reduction model to simulate elastic deformations, interactive real-time cutting of cages has been a longstanding challenge. Traditional solvers require costly volumetric re-meshing and global matrix updates after each modification. For mesh-free harmonic weight computation using Walk on Spheres (WoS), [&hellip;]","og_url":"https:\/\/fivemor.com\/?p=7057547","og_site_name":"Som2ny Network","article_published_time":"2026-09-05T11:20:17+00:00","og_image":[{"width":200,"height":200,"url":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_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=7057547#article","isPartOf":{"@id":"https:\/\/fivemor.com\/?p=7057547"},"author":{"name":"admin","@id":"https:\/\/fivemor.com\/#\/schema\/person\/b85e3c3dc0e1daea076524dc8810c371"},"headline":"Fast Cutting of Cage Based Deformation with Walk on Spheres","datePublished":"2026-09-05T11:20:17+00:00","mainEntityOfPage":{"@id":"https:\/\/fivemor.com\/?p=7057547"},"wordCount":190,"commentCount":0,"publisher":{"@id":"https:\/\/fivemor.com\/#organization"},"image":{"@id":"https:\/\/fivemor.com\/?p=7057547#primaryimage"},"thumbnailUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg","keywords":["Based","Cage","Cutting","Deformation","Fast","spheres","Walk"],"articleSection":["Animation"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/fivemor.com\/?p=7057547#respond"]}]},{"@type":"WebPage","@id":"https:\/\/fivemor.com\/?p=7057547","url":"https:\/\/fivemor.com\/?p=7057547","name":"Fast Cutting of Cage Based Deformation with Walk on Spheres - Som2ny Network","isPartOf":{"@id":"https:\/\/fivemor.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/fivemor.com\/?p=7057547#primaryimage"},"image":{"@id":"https:\/\/fivemor.com\/?p=7057547#primaryimage"},"thumbnailUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg","datePublished":"2026-09-05T11:20:17+00:00","breadcrumb":{"@id":"https:\/\/fivemor.com\/?p=7057547#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/fivemor.com\/?p=7057547"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/fivemor.com\/?p=7057547#primaryimage","url":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg","contentUrl":"https:\/\/fivemor.com\/wp-content\/uploads\/2026\/07\/1783503367_blank.jpg","width":200,"height":200},{"@type":"BreadcrumbList","@id":"https:\/\/fivemor.com\/?p=7057547#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/fivemor.com\/?bp_activities=1"},{"@type":"ListItem","position":2,"name":"Fast Cutting of Cage Based Deformation with Walk on Spheres"}]},{"@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\/7057547","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=7057547"}],"version-history":[{"count":0,"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/posts\/7057547\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=\/wp\/v2\/media\/354832"}],"wp:attachment":[{"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7057547"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7057547"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7057547"},{"taxonomy":"dealstore","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fdealstore&post=7057547"},{"taxonomy":"offerexpiration","embeddable":true,"href":"https:\/\/fivemor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fofferexpiration&post=7057547"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}