Ridge line detection of terrain maps represented by homogeneous triangular dissections

This paper introduces a ridge detection algorithm from terrain maps represented by homogenous triangular dissections. This paper also introduces a data format of the triangular dissections and a concept of processing system.

[1]  Youzou Miyadera,et al.  A comparison of ridge detections for terrain maps on homogeneous rectangular dissections , 2015, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN).

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

[3]  Kimio Sugita,et al.  Ridge Detection with the Steepest Ascent Method , 2011, ICCS.

[4]  R. Pajarola.  Overview of Quadtree-based Terrain Triangulation and Visualization , 2002 .

[5]  Edwin Kinnen,et al.  Rectangular duals of planar graphs , 1985, Networks.

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

[7]  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).

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

[9]  Youzou Miyadera,et al.  A Method of Ridge Detection in Triangular Dissections Generated by Homogeneous Rectangular Dissections , 2015, SNPD.

[10]  Takeo Yaku,et al.  Geographical Concept Recognition With the Octgrid Method for Learning Geography and Geology , 2007, Seventh IEEE International Conference on Advanced Learning Technologies (ICALT 2007).