Voronoi Filters for Simulation Enrichment (SCA 2022)

Voronoi Filters for Simulation Enrichment

Juan J. Casafranca, Miguel A. Otaduy
ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2022


The simulation of complex deformation problems often requires enrichment techniques that introduce local high-resolution detail on a generally coarse discretization. The use cases include spatial or temporal refinement of the discretization, the simulation of composite materials with phenomena occurring at different scales, or even codimensional simulation. We present an efficient simulation enrichment method for both local refinement of the discretization and codimensional effects. We dub our method Voronoi filters, as it combines two key computational elements. One is the use of kinematic filters to constrain coarse and fine deformations, and thus provide enrichment functions that are complementary to the coarse deformation. The other one is the use of a centroidal Voronoi discretization for the design of the enrichment functions, which adds high-resolution detail in a compact manner while preserving the rigid modes of coarse deformation. We demonstrate our method on simulation examples of composite materials, hybrid triangle-based and yarn-level simulation of cloth, or enrichment of flesh simulation with high-resolution detail



@article {casafranca2022voronoi,
    author  = {Casafranca, Juan J. and Otaduy, Miguel A.},
    title   = {Voronoi Filters for Simulation Enrichment},
    number  = "8",
    volume  = "41",
    journal = {Computer Graphics Forum (Proc. SCA)},
    year    = {2022}

Description and Results

We present a novel approach to couple coarse fine and discretizations. This discretizations may represent the same deformation model at different resolutions, as in adaptive simulation, or different deformation model, even of codimensional nature.

The proposed centroidal Voronoi enrichment method circumvents the complexity of other methods, such as conformal mesh refinementor constraint-based optimization. It allows standard definition of the coarse and fine deformation energy models, and coupling is achieved through the enriched kinematic definition and the use of efficient Voronoi kinematic filters during the runtime solve.

We reinforced a StVK thinshell sheet by introducing a carbon fiber reinforcement, discretized as stiff rods.

We introduce a high resolution region into a hand simulation, obtaining fine details.

Given a coarse simulation, we introduce fine secondary motion into it, obtaining fine wrinkles

For additional results and comparisons, check the supplementary video.


We would like to thank the anonymous reviewers for their feedback. We would also like to thank the Mechanics team at SEDDI (in particular Rosa M. Sánchez-Banderas and Gabriel Cirio) and the MSLab at URJC (in particular Jesús Pérez), for support with the implementation of mechanical models. This work was funded in part by the European Research Council (ERC-2017-CoG-772738 TouchDesign).


Juan J. Casafranca – jjcasmar@gmail.com
Miguel A. Otaduy – miguel.otaduy@urjc.es