Partial updates to accelerate GPU-based interactive hydraulic erosion
Pages 33 - 40
Abstract
We present a method to speedup the simulation step of a water and erosion simulation. Our system is inspired by physics, but nevertheless, achieves interactive frame-rates. We use the DirectX 11 API to accelerate the simulation on the GPU by using DirectCompute. Our acceleration technique eliminates the calculations for those dispatch groups that do not require their physics system to be updated. Using indirect dispatch calls and other sophisticated DirectX API functions, we completely eliminate the need to map any data to the CPU memory, thus preventing synchronization points between CPU and GPU. We investigate the additional cost for checking which areas need to be updated and for supporting the proposed system. The results show that for typical use-cases (∼20% water) our acceleration algorithm provides an increase in speed by about a factor of 3. We obtain performance improvements for up to 95% water coverage.
References
[1]
Abrahams A. D.: Channel networks: A geomorphological perspective. Water Resour. Res. 20, 2 (1984), 161--188.
[2]
Anh N. H., Sourin A., Aswani P.: Physically based hydraulic erosion simulation on graphics processing unit. In Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia (2007), GRAPHITE '07, ACM, pp. 257--264.
[3]
Beneš B.: Real-time erosion using shallow water simulation. In Workshop in Virtual Reality Interactions and Physical Simulation (2007), The Eurographics Association, pp. 43--50.
[4]
Beneš B., Forsbach R.: Layered data representation for visual simulation of terrain erosion. In Computer Graphics, Spring Conference on, 2001. (2001), pp. 80--86.
[5]
Beneš B., Těšínský V., Hornyš J., Bhatia S. K.: Hydraulic erosion. Comput. Animat. Virt. W. 17, 2 (2006), 99--108.
[6]
Courant R., Isaacson E., Rees M.: On the solution of nonlinear hyperbolic differential equations by finite differences. Commun. Pur. Appl. Math. 5, 3 (1952), 243--255.
[7]
Cabral B., Leedom L. C.: Imaging vector fields using line integral convolution. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (1993), SIGGRAPH '93, ACM, pp. 263--270.
[8]
Chiba N., Muraoka K., Fujita K.: An erosion model based on velocity fields for the visual simulation of mountain scenery. J. Visual. Comput. Animat. 9, 4 (1998), 185--194.
[9]
Fournier A., Fussell D., Carpenter L.: Computer rendering of stochastic models. Commun. ACM 25, 6 (1982), 371--384.
[10]
Krištof P., Beneš B., Křivánek J., Štava O.: Hydraulic erosion using smoothed particle hydrodynamics. Comput. Graph. Forum 28, 2 (2009), 219--228.
[11]
Kass M., Miller G.: Rapid, stable fluid dynamics for computer graphics. SIGGRAPH Comput. Graph. 24, 4 (1990), 49--57.
[12]
Kelley A. D., Malin M. C., Nielson G. M.: Terrain simulation using a model of stream erosion. SIGGRAPH Comput. Graph. 22, 4 (1988), 263--268.
[13]
Lewis J. P.: Generalized stochastic subdivision. ACM Trans. Graph. 6, 3 (1987), 167--190.
[14]
Losasso F., Hoppe H.: Geometry clipmaps: Terrain rendering using nested regular grids. ACM Trans. Graph. 23, 3 (Aug. 2004), 769--776.
[15]
Lane L. J., Hernandez M., Nichols M.: Processes controlling sediment yield from watersheds as functions of spatial scale. Environ. Modell. Softw. 12, 4 (1997), 355--369.
[16]
Mei X., Decaudin P., Hu B.-G.: Fast hydraulic erosion simulation and visualization on GPU. In Computer Graphics and Applications, 2007. 15th Pacific Conference on (2007), PG '07, pp. 47--56.
[17]
Musgrave F. K., Kolb C. E., Mace R. S.: The synthesis and rendering of eroded fractal terrains. SIGGRAPH Comput. Graph. 23, 3 (1989), 41--50.
[18]
Masek J. G., Turcotte D. L.: A diffusion-limited aggregation model for the evolution of drainage networks. Earth Planet. Sc. Lett. 119, 3 (1993), 379--386.
[19]
Nagashima K.: Computer generation of eroded valley and mountain terrains. Visual Comput. 13, 9-10 (1998), 456--464.
[20]
Neidhold B., Wacker M., Deussen O.: Interactive physically based fluid and erosion simulation. In Proceedings of the First Eurographics Conference on Natural Phenomena (2005), NPH'05, Eurographics Association, pp. 25--33.
[21]
Olsen J.: Realtime Procedural Terrain Generation. Tech. rep., Oddlabs, 2004.
[22]
Pharr M., Fernando R.: GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, 2005.
[23]
Prusinkiewicz P., Hammel M.: A fractal model of mountains with rivers. In Proceeding of Graphics Interface '93 (1993), pp. 174--180.
[24]
Roudier P., Peroche B., Perrin M.: Landscapes synthesis achieved through erosion and deposition process simulation. Comput. Graph. Forum 12, 3 (1993), 375--383.
[25]
Št'ava O., Beneš B., Brisbin M., Křivánek J.: Interactive terrain modeling using hydraulic erosion. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008), SCA '08, Eurographics Association, pp. 201--210.
[26]
Schenck H.: Simulation of the evolution of drainage-basin networks with a digital computer. J. Geophys. Res. 68, 20 (1963), 5739--5745.
[27]
Selle A., Fedkiw R., Kim B., Liu Y., Rossignac J.: An unconditionally stable MacCormack method. J. Sci. Comput. 35, 2-3 (2008), 350--371.
[28]
Stark C. P.: An invasion percolation model of drainage network evolution. Nature 352, 6334 (1991), 423--425.
[29]
Stam J.: Stable fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (1999), SIGGRAPH '99, ACM Press/Addison-Wesley Publishing Co., pp. 121--128.
[30]
Vanek J., Beneš B., Herout A., Štava O.: Large-scale physics-based terrain editing using adaptive tiles on the GPU. IEEE Comput. Graph. 31, 6 (2011), 35--44.
[31]
Wei X., Zhao Y., Fan Z., Li W., Qiu F., Yoakum-Stover S., Kaufman A.: Lattice-based flow field modeling. IEEE T. Vis. Comput. Gr. 10, 6 (2004), 719--729.
[32]
Zhao Y.: Lattice Boltzmann based PDE solver on the GPU. Visual Comput. 24, 5 (2008), 323--333.
[33]
Zink J., Pettineo M., Hoxley J.: Practical Rendering and Computation with Direct3D 11. Taylor & Francis, 2011.
Index Terms
- Partial updates to accelerate GPU-based interactive hydraulic erosion
Recommendations
Interactive terrain modeling using hydraulic erosion
SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer AnimationWe present a step toward interactive physics-based modeling of terrains. A terrain, composed of layers of materials, is edited with interactive modeling tools built upon different physics-based erosion and deposition algorithms. First, two hydraulic ...
Accelerate video decoding with generic GPU
Most modern computers or game consoles are equipped with powerful yet cost-effective graphics processing units (GPUs) to accelerate graphics operations. Though the graphics engines in these GPUs are specially designed for graphics operations, can we ...
Interactive hydraulic erosion using CUDA
This paper presents a method to simulate in real-time hydraulic erosion and sedimentation on a 3D soil represented by a triangular mesh. Applications include user-assisted terrain generation for computer-generated films and reverse engineering for ...
Comments
Information & Contributors
Information
Published In
April 2016
89 pages
ISBN:9781450344364
DOI:10.1145/2948628
- Conference Chair:
- Michela Spagnuolo,
- Program Chair:
- Roman Ďurikovič
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 April 2016
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SCCG'16
Acceptance Rates
Overall Acceptance Rate 67 of 115 submissions, 58%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 102Total Downloads
- Downloads (Last 12 months)8
- Downloads (Last 6 weeks)1
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in