Article | Proceedings of SIGRAD 2016, May 23rd and 24th, Visby, Sweden | Dynamic Creation of Multi-resolution Triangulated Irregular Network
Göm menyn

Title:
Dynamic Creation of Multi-resolution Triangulated Irregular Network
Author:
Emil Bertilsson: Blekinge Institute of Technology, Sweden Prashant Goswami: Blekinge Institute of Technology, Sweden
Download:
Full text (pdf)
Year:
2016
Conference:
Proceedings of SIGRAD 2016, May 23rd and 24th, Visby, Sweden
Issue:
127
Article no.:
001
Pages:
1-8
No. of pages:
8
Publication type:
Abstract and Fulltext
Published:
2016-05-30
ISBN:
978-91-7685-731-1
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press, Linköpings universitet


Export in BibTex, RIS or text

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

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

Author:
Emil Bertilsson, Prashant Goswami
Title:
Dynamic Creation of Multi-resolution Triangulated Irregular Network
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

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

Author:
Emil Bertilsson, Prashant Goswami
Title:
Dynamic Creation of Multi-resolution Triangulated Irregular Network
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment


Responsible for this page: Peter Berkesand
Last updated: 2017-02-21