A runtime cache for interactive procedural modeling
Autor: | Carsten Dachsbacher, Bruno Jobard, Sylvain Lefebvre, Ismael García, Lorenz Diener, Tim Reiner |
---|---|
Přispěvatelé: | Ministerio de Ciencia e Innovación (Espanya), Karlsruhe Institute of Technology (KIT), Geometry and Lighting (ALICE), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Girona Graphics Group (GGG), Universitat de Girona (UdG), Laboratoire Informatique de l'Université de Pau et des Pays de l'Adour (LIUPPA), Université de Pau et des Pays de l'Adour (UPPA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL) |
Rok vydání: | 2012 |
Předmět: |
Cache coloring
Computer science ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Visualització tridimensional (Informàtica) 02 engineering and technology Parallel computing Cache-oblivious algorithm 01 natural sciences Computer graphics Cache invalidation 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Procedural modeling Cache algorithms ComputingMethodologies_COMPUTERGRAPHICS 010302 applied physics Hardware_MEMORYSTRUCTURES Frame (networking) General Engineering Infografia 020207 software engineering Computer Graphics and Computer-Aided Design [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR] Human-Computer Interaction Procedural texture Cache Three-dimensional display systems |
Zdroj: | © Computers and Graphics, vol. 36, núm. 5, p. 366-375 Articles publicats (D-IMA) DUGiDocs – Universitat de Girona instname Computers and Graphics Computers and Graphics, 2012, 36 (5), pp.366-375. ⟨10.1016/j.cag.2012.03.031⟩ Computers and Graphics, Elsevier, 2012, 36 (5), pp.366-375. ⟨10.1016/j.cag.2012.03.031⟩ |
ISSN: | 0097-8493 |
DOI: | 10.1016/j.cag.2012.03.031⟩ |
Popis: | 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 This work was partially funded by the Agence Nationale de la Recherche (SIMILAR-CITIES 2008-COORD-021-01) and an INRIA Nancy Grand-Est collaboration grant. Tim Reiner is supported by the Intel Visual Computing Institute, Saarbrücken. Ismael García is supported by the Ministerio de Ciencia e Innovación, Spain (TIN2010-20590-C02-02) |
Databáze: | OpenAIRE |
Externí odkaz: |