Generalized Image Acquisition and Analysis

Maximum Mipmaps for Fast, Accurate, and Scalable Dynamic Height Field Rendering

This paper presents a GPU-based, fast, and accurate dynamic height field rendering technique that scales well to large scale height fields. Current real-time rendering algorithms for dynamic height fields employ approximate ray-height field intersection methods, whereas accurate algorithms require pre-computation in the order of seconds to minutes and are thus not suitable for dynamic height field rendering. We alleviate this problem by using maximum mipmaps, a hierarchical data structure supporting accurate and efficient rendering while simultaneously lowering the pre-computation costs to negligible levels. Furthermore, maximum mipmaps allow for view-dependent level-of-detail rendering. In combination with hierarchical ray-stepping this results in an efficient intersection algorithm for large scale height fields.

Projects

From Capture to Simulation - Connecting Forward and Inverse Problems in Fluids

James Gregson, Ivo Ihrke, Nils Thuerey, Wolfgang Heidrich
SIGGRAPH 2014



Abstract

We explore the connection between fluid capture, simulation and proximal methods, a class of algorithms commonly used for inverse problems in image processing and computer vision. Our key finding is that the proximal operator constraining fluid velocities to be divergence-free is directly equivalent to the pressure-projection methods commonly used in incompressible flow solvers. This observation lets us treat the inverse problem of fluid tracking as a constrained flow problem all while working in an efficient, modular framework. In addition it lets us tightly couple fluid simulation into flow tracking, providing a global prior that significantly increases tracking accuracy and temporal coherence as compared to previous techniques. We demonstrate how we can use these improved results for a variety of applications, such as re-simulation, detail enhancement, and domain modification. We furthermore give an outlook of the applications beyond fluid tracking that our proximal operator framework could enable by exploring the connection of deblurring and fluid guiding.
Project Page Video

Bibtex

@article{Gregson:14,
author = {James Gregson and Ivo Ihrke and Nils Thuerey and Wolfgang Heidrich},
title = {From Capture to Simulation - Connecting Forward and Inverse Problems in Fluids},
journal = {ACM Trans. on Graphics (SIGGRAPH'14)},
volume = 33, number = 4, year = 2014,
pages = {xx--yy},
}
Go to project list