Terrain synthesis from digital elevation models

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 4, 2007, Pages 834-848

  Zhou, Howard ^b   Sun, Jie ^b   Turk, Greg ^a,b   Rehg, James M ^a,b  

^a IEEE

^b Georgia Institute of Technology

Author keywords

Digital elevation models; Terrain analysis; Terrain synthesis; Texture synthesis

Indexed keywords

CONFORMAL MAPPING; DIGITAL SIGNAL PROCESSING; FEATURE EXTRACTION; POISSON DISTRIBUTION; REAL TIME SYSTEMS;

DIGITAL ELEVATION MODELS; TERRAIN ANALYSIS; TERRAIN SYNTHESIS; TEXTURE SYNTHESIS;

IMAGE ANALYSIS;

ALGORITHM; ALTITUDE; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; ENVIRONMENT; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ALTITUDE; COMPUTER GRAPHICS; ENVIRONMENT; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL;

EID: 34447506694     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1027     Document Type: Article

References (37)

1. Y.-C. Chang, G.-S. Song, and S.-K. Hsu, "Automatic Extraction of Ridge and Valley Axes Using the Profile Recognition and Polygon-Breaking Algorithm," Computer and Geosciences, vol. 24, no. 1, pp. 83-93, 1998.
2. B.B. Mandelbrot, The Fractal Geometry of Nature. W.H. Freeman, 1982.
3. A. Fournier, D. Fussel, and L. Carpenter, "Computer Rendering of Stochastic Models," Comm. ACM, vol. 25, no. 6, pp. 371-384, 1982.
4. R.F. Voss, "Random Fractal Forgeries," Fundamental Algorithms for Computer Graphics, R.A. Earnshaw, ed., 1985.
5. G.S.P. Miller, "The Definition and Rendering of Terrain Maps," Proc. 13th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '86), vol. 20, no. 4, pp. 39-48, 1986.
6. J.P. Lewis, "Generalized Stochastic Subdivision," ACM Trans. Graphics, vol. 6, no. 3, pp. 167-190, 1987.
7. R. Szeliski and D. Terzopoulos, "From Splines to Fractals," Proc. 16th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '89), pp. 51-60, 1989.
8. D.S. Ebert, F.K. Musgrave, D. Peachy, K. Perlin, and S. Worley, Texturing and Modeling: A Procedural Approach. Morgan Kaufmann, 2002.
9. C Dachsbacher, Interactive Terrain Rendering: Towards Realism with Procedural Models and Graphics Hardware, http://www.opus.ub. uni-erlangen.de/opus/volltexte/2006/354/, 2006.
10. A.D. Kelley, M.C. Malin, and G.M. Nielson, "Terrain Simulation Using a Model of Stream Erosion," Proc. 15th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '88), pp. 263-268, 1988.
11. F.K. Musgrave, CE. Kolb, and R.S. Mace, "The Synthesis and Rendering of Eroded Fractal Terrains," Proc. 16th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '89), vol. 23, no. 3, pp. 41-50, 1989.
12. P. Roudier and B.P.M. Perrin, "Landscapes Synthesis Achieved through Erosion and Deposition Process Simulation," Computer Graphics Forum, vol. 12, no. 3, p. 375, Aug. 1993.
13. N. Chiba, K. Muraoka, and K. Fujita, "An Erosion Model Based on Velocity Fields for the Visual Simulation of Mountain Scenery," J. Visualization and Computer Animation, vol. 9, no. 4, pp. 185-194, 1998.
14. K. Nagashima, "Computer Generation of Eroded Valley and Mountain Terrains," The Visual Computer, vol. 13, nos. 9-10, pp. 456-464, 1997.
15. B. Benes and R. Forsbach, "Layered Data Representation for Visual Simulation of Terrain Erosion," Proc. 17th Spring Conf. Computer Graphics (SCCG '01), p. 80, 2001.
16. B. Neidhold, M. Wacker, and O. Deussen, "Interactive Physically Based Fluid and Erosion Simulation," Proc. Eurographics Workshop Natural Phenomena, 2005.
17. J. Brosz, F.F. Samavati, and M.C. Sousa, "Terrain Synthesis ByExample," Proc. First Int'l Conf. Computer Graphics Theory and Applications (GRAPP '06), 2006.
18. J.-P. Lewis, "Texture Synthesis for Digital Painting," Proc. 11th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '84), pp. 245-252, 1984.
19. K. Perlin and L. Velho, "Live Paint: Painting with Procedural Multiscale Textures," Proc. 22nd Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '95), pp. 153-160, 1995.
20. D.J. Heeger and J.R. Bergen, "Pyramid-Based Texture Analysis/ Synthesis," Proc. 22nd Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '95), pp. 229-238, 1995.
21. A.A. Efros and T.K. Leung, "Texture Synthesis by Non-Parametric Sampling," Proc. Int'l Conf. Computer Vision, pp. 1033-1038, 1999.
22. L.-Y. Wei and M. Levoy, "Fast Texture Synthesis Using TreeStructured Vector Quantization," Proc. 27th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '00), pp. 479-488, 2000.
23. M. Ashikhmin, "Synthesizing Natural Textures," Proc. Symp. Interactive 3D Graphics, pp. 217-226, 2001.
24. A.A. Efros and W.T. Freeman, "Image Quilting for Texture Synthesis and Transfer," Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH 'OD, pp. 341-346, 2001.
25. A. Hertzmann, C.E. Jacobs, N. Oliver, B. Curless, and D.H. Salesin, "Image Analogies," Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH 'OD, pp. 327-340, 2001.
26. V. Kwatra, A. Schödl, I. Essa, G. Turk, and A. Bobick, "Graphcut Textures: Image and Video Synthesis Using Graph Cuts," ACM Trans. Graphics, Proc. 30th Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '03), vol. 22, no. 3, pp. 277-286, 2003.
27. Q. Wu and Y. Yu, "Feature Matching and Deformation for Texture Synthesis," ACM Trans. Graphics, Proc. 31st Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '03), vol. 23, no. 3, pp. 364-367, 2004.
28. P. Bhat, S. Ingram, and G. Turk, "Geometric Texture Synthesis," Proc. Eurographics Symp. Geometry Processing, 2004.
29. A. Lagae, O. Dumont, and P. Dutré, "Geometry Synthesis by Example," Shape Modeling Int'l, 2005.
30. S. Lefebvre and H. Hoppe, "Parallel Controllable Texture Synthesis," ACM Trans. Graphics, Proc. 32nd Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '05), pp. 777-786, Aug. 2005.
31. S. Lefebvre and H. Hoppe, "Appearance-Space Texture Synthesis," ACM Trans. Graphics, Proc. 33rd Int'l Conf. Computer Graphics and Interactive Techniques (SlGGRAPH '06), vol. 25, no. 3, pp. 541548, 2006.
32. J. Zhang, K. Zhou, L. Velho, B. Guo, and H.-Y. Shum, "Synthesis of Progressively-Variant Textures on Arbitrary Surfaces," ACM Trans. Graphics, vol. 22, no. 3, pp. 295-302, 2003.
33. F.L. Bookstein, "Principal Warps: Thin-Plate Splines and the Decomposition of Deformations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, 1989.
34. C. Soler, M.-P. Cani, and A. Angelidis, "Hierarchical Pattern Mapping," ACM Trans. Graphics, vol. 21, no. 3, pp. 673-680, July 2002.
35. S.L. Kilthau, M.S. Drew, and T. Möller, "Full Search Content Independent Block Matching Based on the Fast Fourier Transform," Proc. IEEE Int'l Conf. Image Processing (ICIP '02), pp. 669672, 2002.
36. Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
37. P. Pérez, M. Gangnet, and A. Blake, "Poisson Image Editing," ACM Trans. Graphics, Proc. 30th Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '03), vol. 22, no. 3, pp. 313-318, 2003.