Enhanced texture-based terrain synthesis on graphics hardware

Computer Graphics Forum

Volumn 31, Issue 6, 2012, Pages 1959-1972

  Tasse, F P ^a   Gain, J ^a   Marais, P ^a  

^a UNIVERSITY OF CAPE TOWN   (South Africa)

Author keywords

GPU; patch merging; patch based texture synthesis; seam removal; terrain generation; terrain sketching

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; GRAPHICS PROCESSING UNIT; HARDWARE; MERGING; USER INTERFACES;

BOUNDARY ARTEFACTS; COMPUTATIONAL COSTS; PARALLEL IMPLEMENTATIONS; PATCH-BASED TEXTURE SYNTHESIS; SKETCHING INTERFACE; TERRAIN GENERATIONS; TERRAIN SKETCHING; VIRTUAL LANDSCAPES;

LANDFORMS;

EID: 84874932104     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03076.x     Document Type: Article

References (29)

1. Bangay S., de Bruyn D., Glass K,.: Minimum spanning trees for valley and ridge characterization in digital elevation maps. In Proceedings of AFRIGRAPH '10 (New York, NY, USA, 2010), ACM, pp. 73-82.
2. Brosz J., Samavati F. F., Sousa M. C.,: Terrain synthesis by-example. In Proceedings of GRAPP '06 (Setúbal, Portugal, 2006).
3. Criminisi A,., Perez P., Toyama K,.: Region filling and object removal by exemplar-based image inpainting. IEEE Transactions on Image Processing 13, 9 (2004), 1200-1212.
4. Chang Y.-C., Song G.-S., Hsu S.-K.,: Automatic extraction of ridge and valley axes using the profile recognition and polygon-breaking algorithm. Computer Geosciences 24 (1998), 83-93.
5. Dachsbacher C.,: Interactive Terrain Rendering: Towards Realism With Procedural Models and Graphics Hardware. PhD thesis, University of Erlangen-Nuremberg, 2006.
6. Efros A. A,., Freeman W. T,.: Image quilting for texture synthesis and transfer. In Proceedings of SIGGRAPH '01 (New York, NY, USA, 2001), ACM, pp. 341-346.
7. Efros A. A., Leung T. K.,: Texture synthesis by non-parametric sampling. In Proceedings of ICCV '99 (1999), vol. 2, pp. 1033-1038.
8. Friedman M,.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association 32, 200 (1937), 675-701.
9. Gain J,., Marais P,., Straßer W,.: Terrain sketching. In I3D '09: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games (New York, NY, USA, 2009), ACM, pp. 31-38.
10. Garcia V., Nielsen F,.: Searching high-dimensional neighbours: Cpu-based tailored data-structures versus gpu-based brute-force method. In Computer Vision/Computer Graphics Collaboration Techniques, vol. 5496. Springer, Berlin/Heidelberg (2009), pp. 425-436.
11. Kwatra V., Schödl A., Essa I., Turk G,., Bobick A,.: Graphcut textures: Image and video synthesis using graph cuts. In Proceedings of the ACM SIGGRAPH 2003 Papers (New York, NY, USA, 2003), ACM, pp. 277-286.
12. Lewis J. P.,: Generalized stochastic subdivision. ACM Transactions on Graphics 6 (1987), 167-190.
13. Lefebvre S., Hoppe H,.: Parallel controllable texture synthesis. In Proceedings of the ACM SIGGRAPH 2005 Papers (New York, NY, USA, 2005), ACM, pp. 777-786.
14. Liang L., Liu C., Xu Y.-Q., Guo B., Shum H.-Y.,: Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics 20 (2001), 127-150.
15. Levin A., Zomet A., Peleg S., Weiss Y,.: Seamless image stitching in the gradient domain. In Proceedings of EECV '04 (Berlin Heidelberg, 2004), Springer-Verlag, pp. 377-389.
16. Mandelbrot B. B,.: The Fractal Geometry of Nature (1st edition). W. H. Freeman, New York, USA, 1982.
17. Milliron T., Jensen R. J., Barzel R., Finkelstein A.,: A framework for geometric warps and deformations. ACM Transactions on Graphics 21 (2002), 20-51.
18. Musgrave F. K., Kolb C. E., Mace R. S.,: The synthesis and rendering of eroded fractal terrains. SIGGRAPH Computer Graphics 23 (1989), 41-50.
19. NVIDIA Corporation,: NVIDIA CUDA Compute Unified Device Architecture Programming Guide. NVIDIA Corporation, Santa Clara, CA, USA, 2010.
20. Neidhold B., Wacker M., Deussen O.,: Interactive physically based fluid and erosion simulation. In Proceedings of EGWNP '05 (2005), pp. 25-32.
21. Pérez P., Gangnet M., Blake A,.: Poisson image editing. In Proceedings of the ACM SIGGRAPH 2003 Papers (New York, NY, USA, 2003), ACM, pp. 313-318.
22. Peytavie A., Galin E., Grosjean J., Merillou S,.: Arches: A framework for modeling complex terrains. Computer Graphics Forum 28, 2 (2009), 4 57- 467.
23. Shepard D,.: A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM National Conference (New York, NY, USA, 1968), ACM, pp. 517-524.
24. Shapiro S., Wilk M.,: An analysis of variance test for normality (complete samples). Biometrika 52 (1965), 591-611.
25. US G eological S urvey: http://seamless.usgs.gov/, Accessed on 23 March 2011.
26. Wei L.-Y., Levoy M,.: Fast texture synthesis using tree-structured vector quantization. In Proceedings of SIGGRAPH '00 (New York, NY, USA, 2000), ACM Press, pp. 479-488.
27. Xiao C., Liu M., Yongwei N., Dong Z,.: Fast exact nearest patch match for patch-based image editing and processing. IEEE Transactions on Visualization and Computer Graphics 17, 99 (2010), 1122-1134.
28. Zelinka S., Garland M,.: Towards real-time texture synthesis with the jump map. In Proceedings of EGRW '02 (Aire-la-Ville, Switzerland, 2002), Eurographics Association, pp. 99-104.
29. Zhou H., Sun J., Turk G., Rehg J. M.,: Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics 13 (2007), 834-848.