Conference article

Dynamic Creation of Multi-resolution Triangulated Irregular Network

Emil Bertilsson
Blekinge Institute of Technology, Sweden

Prashant Goswami
Blekinge Institute of Technology, Sweden

Download article

Published in: Proceedings of SIGRAD 2016, May 23rd and 24th, Visby, Sweden

Linköping Electronic Conference Proceedings 127:1, p. 1-8

Show more +

Published: 2016-05-30

ISBN: 978-91-7685-731-1

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

Triangulated irregular network (TIN) can produce terrain meshes with a reduced triangle count compared to regular grid. At the same time, TIN meshes are more challenging to optimize in real-time in comparison to other approaches. This paper explores efficient generation of view-dependent, adaptive TIN meshes for terrain during runtime with no or minimal preprocessing. This is achieved by reducing the problem of mesh simplification to that of inexpensive 2D Delaunay triangulation and lifting it back to 3D. The approach and its efficiency is validated with suitable datasets.

Keywords

terrain simplification TIN Triangular Irregular Network multi-resolution

References

[AW03] AMARATUNGA K., WU J.: Wavelet triangulated irregular networks. International Journal of Geographical Information Science 17, 3 (2003), 273 – 289. 2

[BG04] BARTHOLDI J. J. I., GOLDSMAN P.: Multiresolution indexing of triangulated irregular networks. IEEE Transactions on Visualization and Computer Graphics 10, 4 (2004), 484 – 495. 2, 3, 6

[BGP09] BÖSCH J., GOSWAMI P., PAJAROLA R.: RASTeR: Simple and efficient terrain rendering on the GPU. In Proceedings EUROGRAPHICS Areas Papers, Scientific Visulization (2009), pp. 35 – 42. 2

[CGG*03] CIGNONI P., GANOVELLI F., GOBBETTI E., MARTON F., PONCHIO F., SCOPIGNO R.: Bdam - batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22, 3 (2003), 505 – 514. 2, 3, 6

[COL96] COHEN-OR D., LEVANONI Y.: Temporal continuity of levels of detail in delaunay triangulated terrain. pp. 37 – 42. 2

[CPS97] CIGNONI P., PUPPO E., SCOPIGNO R.: Representation and visualization of terrain surfaces at variable resolution. The Visual Computer 13, 5 (1997), 199 – 217. 2

[DFP95] DE FLORIANI L., PUPPO E.: Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics (TOG) 14, 4 (1995), 363 – 411. 2

[DWS*97] DUCHAINEAU M., WOLINSKY M., SIGETI D., MILLER M., ALDRICH C., MINEEV-WEINSTEIN M.: Roaming terrain: real-time optimally adapting meshes. IEEE Computer Society Press, pp. 81 – 88. 2

[EKT01] EVANS W., KIRKPATRICK D., TOWNSEND G.: Righttriangulated irregular networks. Algorithmica 30, 2 (2001), 264 – 286. 2

[GGS95] GROSS M. H., GATTI R., STAADT O.: Fast multiresolution surface meshing. pp. 135 – 142. 2

[GH99] GUMHOLD S., HÃIJTTNER T.: Multiresolution rendering with displacement mapping. ACM, pp. 55 – 66. 2

[GMBP10] GOSWAMI P., MAKHINYA M., BÖSCH J., PAJAROLA R.: Scalable parallel out-of-core terrain rendering. In Proceedings Eurographics Symposium on Parallel Graphics and Visualization (2010), pp. 63–71. 2

[Hop98] HOPPE H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. IEEE Computer Society Press, pp. 35 – 42. 2

[HT97] HUANG S.-J., TSENG D.-C.: Construction of multiresolution terrain models using hierarchical delaunay triangulated irregular networks. vol. 4, pp. 1999 – 2001 vol.4. 2, 6

[KK02] KOLINGEROVÃA? I., KOHOUT J.: Optimistic parallel delaunay triangulation. The Visual Computer 18, 8 (2002), 511– 529. 3

[LH04] LOSASSO F., HOPPE H.: Geometry clipmaps: terrain rendering using nested regular grids. ACM Transactions on Graphics (TOG) 23, 3 (2004), 769–776. 2, 3

[LKES09] LIVNY Y., KOGAN Z., EL-SANA J.: Seamless patches for gpu-based terrain rendering. The Visual Computer 25, 3 (2009), 197 – 208. 2, 3

[LKR*96] LINDSTROM P., KOLLER D., RIBARSKY W., HODGES L., FAUST N., TURNER G.: Real-time, continuous level of detail rendering of height fields. ACM, pp. 109 – 118. 2

[Lo12] LO S. H.: Parallel delaunay triangulation in three dimensions. Computer Methods in Applied Mechanics and Engineering 237-240 (2012), 88 – 106. 3, 4

[LP02] LINDSTROM P., PASCUCCI V.: Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics 8, 3 (2002), 239 – 254. 2

[Mus97] MUSIN O.: Properties of the delaunay triangulation. ACM, pp. 424 – 426. 2

[PAL02] PAJAROLA R., ANTONIJUAN M., LARIO R.: Quadtin: quadtree based triangulated irregular networks. IEEE Computer Society, pp. 395 – 402. 2, 6

[PG07] PAJAROLA R., GOBBETTI E.: Survey of semi-regular multiresolution models for interactive terrain rendering. The Visual Computer 23, 8 (2007), 583–605. 1, 2

[SS09] SCHWARZ M., STAMMINGER M.: Fast gpu-based adaptive tessellation with cuda. Computer Graphics Forum 28, 2 (2009), 365 – 374. 2

[TGM*06] TANG T., GONG H., MO Y., DUAN F., ZHAO W.: Dynamic data retrieval and distance decay of triangulated irregular network(tin) in three dimensional visualizations. Geographic Information Sciences 12, 1 (2006), 21. 2

[TWBO03] TASDIZEN T., WHITAKER R., BURCHARD P., OSHER S.: Geometric surface processing via normal maps. ACM Transactions on Graphics (TOG) 22, 4 (2003), 1012 – 1033. 5

[XV96] XIA J. C., VARSHNEY A.: Dynamic view-dependent simplification for polygonal models. pp. 327 – 334. 2

[YLS05] YANG B., LI Q., SHI W.: Constructing multi-resolution triangulated irregular network model for visualization. Computers and Geosciences 31, 1 (2005), 77 – 86. 2

Citations in Crossref