Computer graphics & visualization Interactive Terrain Synthesis.
-
Upload
eileen-bennett -
Category
Documents
-
view
236 -
download
4
Transcript of Computer graphics & visualization Interactive Terrain Synthesis.
![Page 1: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/1.jpg)
computer graphics & visualization
Image Synthesis
Interactive Terrain Synthesis
![Page 2: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/2.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Fractal Terrain Synthesis• Goals:– Generation of fractal terrain– Non-repetitive, infinite extent– Interactive frame rates– Real-time editable
• Methods– Rescale & Add on GPU
![Page 3: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/3.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Fractal terrain synthesis• Stochastic Fractals– „Statistical“ Self-Similarity (Stochastic Fractals)
• If blown up in scale, any part appears statistically similar to the whole
– Simulation of Fractal Brownian motion (FBm)• Movement of small particles of solid matter in liquid• Probability as a tool for modelling
– Modelling of (dynamic) natural phenomena• Terrains, clouds, water etc.
– Modelling and rendering of solid textures• Marble, wood etc.• Procedural shaders
![Page 4: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/4.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale-and-AddNoise synthesis by point evaluation – Summation of scaled and dilated noise functions
![Page 5: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/5.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale-and-AddAdd weighted noise octaves to simulate 1/f-noise– 1/f noise: as frequency increases, amplitude decreases
25 24 23 22 21 20
![Page 6: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/6.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale-and-AddAnother method to simulate 1/f-noise– Generate noisy copies on-the-fly from a base random
texture
=
20 21
22
23
24
• • •
![Page 7: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/7.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale-and-Add
H(x,y): synthesized height fieldF(x,y): basis function n: number of octaves
![Page 8: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/8.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale And Add• Basis function(s) F:
– Filtered white noise, Perlin noise, images, …– Affects basic appearance of terrain
• Reformulation yields more intuitive parameters:– r: roughness– l: lacunarity (fractal gap)– o: octaves
![Page 9: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/9.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale And Add - ParametersRoughness r
![Page 10: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/10.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale And Add - ParametersLacunarity l
![Page 11: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/11.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rescale And Add - ParametersOctaves o
![Page 12: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/12.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Multifractals and other tricks…Substitute basis function by convex combination:
with and
More editing possibilities,more realism• Add low frequency base geometry
– Edit basic terrain via base geometry– Edit appearance via basis functions– Close to spatial and frequency domain
editing paradigm
• Use „odd“ lacunarity / roughness like2.173482... breaks up repetitions
),(),(),( yxFyxyxFi ii
yxyxi i ,1),( ii 0
![Page 13: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/13.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rotations & Translations• Warp domain with pseudo-random rotations:– Substitutes height field H(x,y) H( Rot(x,y)+T(x,y) )
• Some basic math involved. Key ideas:– Rotation and Translation depend on octave
Levels are warped against each other
– Rotation and Translation depend on roughnessEmphasize or de-emphasize high roughness
– Avoid sine / cosine computationsRotation expressed via unit vector (no explicit angle)
Entries are treated as cos(),sin()
![Page 14: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/14.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Rotations & Translations
![Page 15: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/15.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Domain Warping
![Page 16: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/16.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
GPU Implementation• Tileable textures– Basis functions– Weights for multifractal– Low frequency basis height field– Final height field
![Page 17: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/17.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Demo
![Page 18: Computer graphics & visualization Interactive Terrain Synthesis.](https://reader033.fdocuments.in/reader033/viewer/2022051401/56649e145503460f94afe732/html5/thumbnails/18.jpg)
computer graphics & visualization
Image Synthesis – WS 07/08Dr. Jens Krüger – Computer Graphics and Visualization Group
Conclusion• Terrain visualization:
– Major challenge: data volume– GPU-friendly compression beyond S3TC needed– GPU-friendly geometry compression needed– In research…
• Terrain Synthesis:– So far, can achieve ~30fps– Faster soon due to improved vertex texture fetches– Powerful, interactive WYSIWYG editing tools
• Editing of basis functions makes sense, now– Future direction: fractal geotypical texture synthesis– Anti-aliasing for some cases still hard