Oct-TINs: A Data Structure of Triangular Irregular Networks for Terrain Map Visualization

This paper deals with a generation method of TINs from regular rectangular dissections for an effective and efficient visualization of DEM data. The method consists of two steps. The first step consists of the application of a known resolution reduction method based on octgrids for regular rectangular dissections. The second step consists of the application of a known triangulation method to those resolution reduced rectangular dissections. TINs derived from octgrids are called oct-TINs. Effectiveness and efficiency of oct-TINs generated by the above method are also shown by examples.

[1]  Takeo Yaku,et al.  A resolution reduction method for multi-resolution terrain maps , 2012, SIGGRAPH '12.

[2]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[3]  Renato Pajarola,et al.  QuadTIN: quadtree based triangulated irregular networks , 2002, IEEE Visualization, 2002. VIS 2002..

[4]  Youzou Miyadera,et al.  A data structure for triangular dissection of multi-resolution images , 2014, 15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD).

[5]  Youzou Miyadera,et al.  8k-ary Grid Graph Models of Tabular Forms , 2014, Specification, Algebra, and Software.