A Runtime Cache for Interactive Procedural Modeling


Tim Reiner1, Sylvain Lefebvre2, Lorenz Diener1, Ismael García3, Bruno Jobard2, Carsten Dachsbacher2

1Computer Graphics Group, Karlsruhe Institute of Technology
2ALICE Team, INRIA Nancy Grand-Est
3Geometry and Graphics Group, Universitat de Girona

SMI 2012, Shape Modeling International, Computer & Graphics


We present an efficient runtime cache to accelerate the display of procedurally displaced and textured implicit surfaces, exploiting spatio-temporal coherence between consecutive frames. We cache evaluations of implicit textures covering a conceptually infinite space. Rotating objects, zooming onto surfaces, and locally deforming shapes now requires minor cache updates per frame and benefits from mostly cached values, avoiding expensive re-evaluations. A novel parallel hashing scheme supports arbitrarily large data records and allows for an automated deletion policy: new information may evict information no longer required from the cache, resulting in an efficient usage. This sets our solution apart from previous caching techniques, which do not dynamically adapt to view changes and interactive shape modifications. We provide a thorough analysis on cache behavior for different procedural noise functions to displace implicit base shapes, during typical modeling operations.


    TITLE = "A runtime cache for interactive procedural modeling",
    JOURNAL = "Computers and Graphics (SMI conf. proc.)",
    YEAR = "2012",
    AUTHOR = "Tim Reiner and Sylvain Lefebvre and Lorenz Diener
            and Ismael Garcia and Bruno Jobard and Carsten Dachsbacher",


Paper    Video