We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 26 Issue 6
November  2011
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Dorde M. Durdevic, Igor I. Tartalja. Domino Tiling: A New Method of Real-Time Conforming Mesh Construction for Rendering Changeable Height Fields[J]. Journal of Computer Science and Technology, 2011, 26(6): 971-987. DOI: 10.1007/s11390-011-1194-8
Citation: Dorde M. Durdevic, Igor I. Tartalja. Domino Tiling: A New Method of Real-Time Conforming Mesh Construction for Rendering Changeable Height Fields[J]. Journal of Computer Science and Technology, 2011, 26(6): 971-987. DOI: 10.1007/s11390-011-1194-8
shu

Domino Tiling: A New Method of Real-Time Conforming Mesh Construction for Rendering Changeable Height Fields

  • School of Electrical Engineering, University of Belgrade, Bulevar kralja Aleksandra 73, 11000 Beograd, Serbia

Funds: This work was partially supported by the projects TR32039 and TR32047 of the Ministry of Science and Technological Development of Serbia.
More Information
  • Author Bio:

    Dorde M. Durdevic: Dorde M. Durdević received his B.Sc. and M.Sc. degrees from the School of Electrical Engineering, University of Belgrade in 2001 and 2006, respectively. He is currently a Ph.D. candidate. Since 2001, he has been working at the School of Electrical Engineering, University of Belgrade as teaching assistant. His research interests include computer graphics, object-oriented analysis and design, image pro-cessing

  • Received Date: January 01, 2011
  • Revised Date: June 08, 2011
  • Published Date: November 04, 2011
    Abstract
  • In this paper we present a novel GPU-oriented method of creating an inherently continuous triangular mesh for tile-based rendering of regular height fields. The method is based on tiling data-independent semi-regular meshes of non-uniform structure, a technique that is quite different from other mesh tiling approaches. A complete, memory efficient set of mesh patterns is created by an off-line procedure and stored into the graphics adapter's memory at runtime. At rendering time, for each tile, one of the precomputed mesh patterns is selected for rendering. The selected mesh pattern fits the required level of details of the tile and ensures seamless connection with other adjacent mesh patterns, like in a game of dominoes. The scalability potential of the proposed method is demonstrated through quadtree hierarchical grouping of tiles. The efficiency is verified by experimental results on height fields for terrain representation, where the method achieves high frame rates and sustained triangle throughput on high resolution viewports with sub-pixel error tolerance. Frame rate sensitivity to real-time modifications of the height field is measured, and it is shown that the method is very tolerant and consequently well tailored for applications dealing with rapidly changeable phenomena represented by height fields.
    • FullText(HTML)
    • References (25)
  • [1]
    Duchaineau M, Wolinsky M, Sigeti D, Miller M, Aldrich C,Mineev-Weinstein M. ROAMing terrain: Real-time optimallyadapting meshes. In Proc. Visualization 1997, Phoenix,USA, Oct. 19-24, 1997, pp.81-89.
    [2]
    Hoppe H. Smooth view-dependent level-of-detail control andits application to terrain rendering. In Proc. Visualiza-tion 1998, Research Triangle Park, USA, Oct. 18-23, 1998,pp.35-42.
    [3]
    Lindstrom P, Pascucci V. Terrain simplification simplified: Ageneral framework for view-dependent out-of-core visualiza-tion. IEEE Trans. Visual. Comput. Graphics, 2002, 8(3):239-254.
    [4]
    Pajarola R. Large scale terrain visualization using the re-stricted quadtree triangulation. In Proc. Visualization 1998,Research Triangle Park, USA, Oct. 18-23, 1998, pp.19-26.
    [5]
    Röttger S, Heidrich W, Slusallek P, Seidel HP. Real-time gene-ration of continuous levels of detail for heightfields. In Proc.WSCG1998, Plzen-Bory, Czech, 1998, pp.315-322.
    [6]
    Levenberg, J. Fast view-dependent level-of-detail renderingusing cached geometry. In Proc. IEEE Visualization 2002,Boston, USA, Oct. 27-Nov. 1, 2002, pp.259-266.
    [7]
    Ulrich T. Rendering massive terrains using chunked level ofdetail. ACM SIGGraph Course "Super-size it! Scaling up toMassive Virtual Worlds", 2002.
    [8]
    Dick C, Schneider J, Westermann R. Efficient geometrycompression for GPU-based decoding in realtime terrain rendering. Comput. Graph. Forum, 2009, 28(1): 67-83.
    [9]
    Bösch J, Goswami P, Pajarola R. RASTeR: Simple and effi-cient terrain rendering on the GPU. In Proc. EUROGRAPH-ICS 2009, Munich, Germany, Mar. 30-Apr. 3, 2009, pp.35-42.
    [10]
    Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F,Scopigno R. BDAM —— Batched dynamic adaptive meshes forhigh performance terrain visualization. Comput. Graph. Fo-rum, 2003, 22(3): 505-514.
    [11]
    Larsen B D, Christensen N J. Real-time terrain rendering us-ing smooth hardware optimized level of detail. Journal ofWSCG, 2003, 11(2): 282-289.
    [12]
    Livny Y, Kogan Z, El-Sana J. Seamless patches for GPU-based terrain rendering. The Visual Computer, 2009, 25(3):197-208.
    [13]
    Schneider J, Westermann R. GPU-friendly high quality ter-rain rendering. Journal of WSCG, 2006, 14(1-3): 49-56.
    [14]
    Asirvatham A, Hoppe H. Terrain Rendering Using GPU-Based Geometry Clipmaps. GPU Gems 2, Pharr M (ed.),Addison Wesley, 2005, pp.27-45.
    [15]
    Hwa L M, Duchaineau M A, Joy K I. Real-time optimal adap-tation for planetary geometry and texture: 4-8 tile hierarchies.IEEE Transactions on Visualization and Computer Graphics,2005, 11(4): 355-368.
    [16]
    Dorde M. Durdevi? D. Dynamic reconfiguration of terrain models withirregular borders [Magistral Thesis]. Department of Com-puter Engineering and Information Theory, School of Electri-cal Engineering, University of Belgrade, 2006. (In Serbian)
    [17]
    Pajarola R, Gobbetti E. Survey of semi-regular multireso-lution models for interactive terrain rendering. The VisualComputer, 2007, 23(8): 583-605.
    [18]
    Pomeranz A A. ROAM using surface triangle clusters (RUS-TiC) [Master's Thesis]. University of California at Davis,2000.
    [19]
    Goswami P, Makhinya M, Bösch J, Pajarola R. Scalable paral-lel out-of-core terrain rendering. In Proc. Eurographics Sym-posium on Parallel Graphics and Visualization, Norrköping,Sweden, May 2-3, 2010, pp.63-71.
    [20]
    Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F,Scopigno R. Planet-sized batched dynamic adaptive meshes(P-BDAM). In Proc. IEEE Visualization 2003, Seattle, USA,Oct. 18-24, 2003, pp.147-154.
    [21]
    Roca J, MoyaV, Gonzalez C, Escandell V, Murciego A, Fer-nandez A et al. A SIMD-efficient 14 instruction shader pro-gram for high-throughput microtriangle rasterization. TheVisual Computer, 2010, 26(6-8): 707-719.
    [22]
    Samet H. Foundations of Multidimensional and Metric DataStructures, The Morgan Kaufmann Series in ComputerGraphics and Geometric Modeling. Morgan Kaufmann Pub-lishers Inc., 2005.
    [23]
    http://gis.utah.gov/, May 2011.
    [24]
    http://www.cc.gatech.edu/projects/large models/ps.html,May 2011.
    [25]
    http://code.google.com/p/cudpp/, May 2011.
    • Relative Articles

  • Related Articles

    [1]Luo Tiegeng, Chen Huowang, Wang Bingshan, Wang Ji, Gong Zhenghu, Qi Zhichang. Verifying Automata Specification of Distributed Probabilistic Real-Time Systems[J]. Journal of Computer Science and Technology, 1998, 13(6): 588-596.
    [2]Chen Gang. Dependent Type System with Subtyping (I)Type Level Transitivity Elimination[J]. Journal of Computer Science and Technology, 1998, 13(6): 564-578.
    [3]Tong Xin, Tang Zesheng. Hardware Assisted Fast Volume Rendering with Boundary Enhancement[J]. Journal of Computer Science and Technology, 1998, 13(5): 393-401.
    [4]Li Bin, Liang Xundong, Liu Shenquan. A Surface Rendering Approach in 3D Rectilinear Datafield[J]. Journal of Computer Science and Technology, 1998, 13(3): 220-227.
    [5]Zhang Yongyue, Peng Zhenyun, You Suya, Xu Guangyou. A Multi-View Face Recognition System[J]. Journal of Computer Science and Technology, 1997, 12(5): 400-407.
    [6]Tan Qingping. A Higher-Order Unification Algorithm for Inductive Types and Dependent Types[J]. Journal of Computer Science and Technology, 1997, 12(3): 231-243.
    [7]Cai Wenli, Shi Jiaoying. Composed Scattering Model for Direct Volume Rendering[J]. Journal of Computer Science and Technology, 1996, 11(5): 433-442.
    [8]Li Wei, Zhang Bo, Hilmar Jaschek. Real-Time Collision-Free Path Planning for Robots in Configuration Space[J]. Journal of Computer Science and Technology, 1994, 9(1): 37-52.
    [9]Li Weihua, Yuan Youguang. Error Recovery in a Real-Time Multiprocessor System[J]. Journal of Computer Science and Technology, 1992, 7(1): 83-87.
    [10]Duan Ping, Cai Xiyao. A Real-Time Interprocessor Synchronization Algorithm for Communication in Distributed Computer Systems[J]. Journal of Computer Science and Technology, 1987, 2(4): 292-302.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (30) PDF downloads (1393) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return