Real-time terrain modeling using CPU-GPU coupled computation

Proceedings - 24th SIBGRAPI Conference on Graphics, Patterns and Images

Volumn , Issue , 2011, Pages 64-71

  Bernhardt, Adrien ^a   Maximo, André ^b   Velho, Luiz ^b   Hnaidi, Houssam ^c   Cani, Marie Paule ^a  

^a UNIV GRENOBLE ALPES   (France)

^b IMPA   (Brazil)

^c UNIVERSITÉ LYON 1   (France)

Author keywords

Coupled computation; GPU tessellation; Sketch based modeling; Terrain modeling

Indexed keywords

COUPLED SOLUTION; GPU TESSELLATION; HIGH RESOLUTION; MORPHING; QUAD TREES; REAL TIME PERFORMANCE; REAL-TIME FEEDBACK; REAL-TIME TERRAINS; SKETCH-BASED MODELING; TERRAIN GEOMETRY; TERRAIN MODELING; TERRAIN PRIMITIVE;

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DRAWING (GRAPHICS);

LANDFORMS;

EID: 84857176549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2011.28     Document Type: Conference Paper

References (23)

1. T. Igarashi, S. Matsuoka, and H. Tanaka, "Teddy: a Sketching Interface for 3D Freeform Design," in Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ser. SIGGRAPH '99. New York, NY, USA: ACM Press/Addison- Wesley Publishing Co., 1999, pp. 409-416. [Online]. Available: http://dx.doi.org/10.1145/311535.311602
2. R. D. Kalnins, L. Markosian, B. J. Meier, M. A. Kowalski, J. C. Lee, P. L. Davidson, M. Webb, J. F. Hughes, and A. Finkelstein, "WYSIWYG NPR: Drawing strokes directly on 3D models," ACM Transactions on Graphics, vol. 21, no. 3, pp. 755-762, 2002. [Online]. Available: http://dx.doi.org/10.1145/ 566654.566648
3. R. Schmidt, B. Wyvill, M. C. Sousa, and J. A. Jorge, "ShapeShop: Sketch-based Solid Modeling with BlobTrees," in ACM SIGGRAPH 2007 courses, ser. SIGGRAPH '07. New York, NY, USA: ACM, 2007. [Online]. Available: http://doi.acm.org/10.1145/1281500.1281554
4. A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, "FiberMesh: Designing Freeform Surfaces with 3D Curves," in ACM SIGGRAPH 2007 papers, ser. SIGGRAPH '07. New York, NY, USA: ACM, 2007. [Online]. Available: http://doi.acm.org/10.1145/1275808.1276429
5. G. J. P. de Carpentier and R. Bidarra, "Interactive GPU-based Procedural Heightfield Brushes," in Proceedings of the 4th International Conference on Foundations of Digital Games, ser. FDG '09. New York, NY, USA: ACM, 2009, pp. 55-62. [Online]. Available: http://doi.acm.org/10.1145/1536513. 1536532
6. E. Yeguas, R. Muoz-Salinas, and R. Medina-Carnicer, "Example-based Procedural Modelling by Geometric Constraint Solving," Multimedia Tools and Applications, pp. 1-30, 2011, 10.1007/s11042-011-0795-0. [Online]. Available: http://dx.doi.org/10.1007/s11042-011-0795-0
7. H. Zhou, J. Sun, G. Turk, and J. M. Rehg, "Terrain Synthesis from Digital Elevation Models," IEEE Transactions on Visualization and Computer Graphics, vol. 13, pp. 834-848, 2007. [Online]. Available: http://doi. ieeecomputersociety.org/10.1109/TVCG.2007.1027 (Pubitemid 47289556)
8. K. Perlin and L. Velho, "Live Paint: Painting with Procedural Multiscale Textures," in Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ser. SIGGRAPH '95. New York, NY, USA: ACM, 1995, pp. 153-160. [Online]. Available: http://doi.acm.org/10.1145/ 218380.218437
9. E. Keller, Introducing ZBrush. Sybex, 2008.
10. J. M. Cohen, J. F. Hughes, and R. C. Zeleznik, "Harold: a World Made of Drawings," in Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, ser. NPAR '00. New York, NY, USA: ACM, 2000, pp. 83-90. [Online]. Available: http://doi.acm.org/10.1145/340916. 340927
11. J. Gain, P. Marais, and W. Straßer, "Terrain Sketching," in Proceedings of the Symposium on Interactive 3D Graphics and Games, ser. I3D '09. New York, NY, USA: ACM, 2009, pp. 31-38. [Online]. Available: http://doi.acm.org/10.1145/1507149.1507155
12. R. Smelik, T. Tutenel, K. J. de Kraker, and R. Bidarra, "Integrating Procedural Generation and Manual Editing of Virtual Worlds," in Proceedings of the 2010 Workshop on Procedural Content Generation in Games, ser. PCGames '10. New York, NY, USA: ACM, 2010, pp. 2:1- 2:8. [Online]. Available: http://doi.acm.org/10.1145/1814256.1814258
13. N. H. Anh, A. Sourin, and P. Aswani, "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, ser. GRAPHITE '07. New York, NY, USA: ACM, 2007, pp. 257-264. [Online]. Available: http://doi.acm.org/10.1145/1321261.1321308
14. A. Peytavie, E. Galin, J. Grosjean, and S. Merillou, "Arches: a Framework for Modeling Complex Terrains," Computer Graphics Forum, vol. 28, no. 2, pp. 457-467, 2009. [Online]. Available: http://dx.doi.org/10.1111/j. 1467-8659.2009.01385.x
15. H. Hnaidi, E. Guérin, S. Akkouche, A. Peytavie, and E. Galin, "Feature based Terrain Generation using Diffusion Equation," Computer Graphics Forum, vol. 29, no. 7, September 2010. [Online]. Available: http://liris.cnrs.fr/publis/?id=4974
16. R. A. Finkel and J. L. Bentley, "Quad Trees a Data Structure for Retrieval on Composite Keys," Acta Informatica, vol. 4, pp. 1-9, 1974. [Online]. Available: http://dx.doi.org/10.1007/BF00288933
17. L. Olsen, F. F. Samavati, M. C. Sousa, and J. A. Jorge, "Sketch-based Modeling: A Survey," Computers & Graphics, vol. 33, no. 1, pp. 85 - 103, 2009. [Online]. Available: http://dx.doi.org/10.1016/j.cag. 2008.09.013
18. T. Igarashi, S. Matsuoka, and H. Tanaka, "Teddy: a Sketching Interface for 3D Freeform Design," in ACM SIGGRAPH 2007 courses, ser. SIGGRAPH '07. New York, NY, USA: ACM, 2007. [Online]. Available: http://doi.acm.org/10.1145/1281500.1281532
19. T. Igarashi and J. F. Hughes, "A Suggestive Interface for 3D Drawing," in ACM SIGGRAPH 2007 courses, ser. SIGGRAPH '07. New York, NY, USA: ACM, 2007. [Online]. Available: http://doi.acm.org/10.1145/1281500.1281531
20. N. Watanabe and T. Igarashi, "A Sketching Interface for Terrain Modeling," in ACM SIGGRAPH 2004 Posters, ser. SIGGRAPH '04. New York, NY, USA: ACM, 2004, pp. 73-. [Online]. Available: http://doi.acm.org/10.1145/ 1186415.1186500
21. F. Losasso and H. Hoppe, "Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids," ACM Trans. Graph., vol. 23, pp. 769-776, August 2004. [Online]. Available: http://doi.acm.org/10.1145/1015706.1015799
22. A. Asirvatham and H. Hoppe, "Terrain Rendering using GPUbased Geometry Clipmaps," in GPU Gems 2, M. Pharr and R. Fernando, Eds. Addison-Wesley, March 2005. [Online]. Available: http://http.developer.nvidia. com/GPUGems2/gpugems2-chapter02.html
23. O. Št'ava, B. Beneš, M. Brisbin, and J. Křivánek, "Interactive Terrain Modeling using Hydraulic Erosion," in Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ser. SCA '08. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association, 2008, pp. 201-210. [Online]. Available: http://portal.acm.org/citation.cfm?id=1632592.1632622