| 基于数学形态学的TIN和GRID自动生成研究 |
| |
| 引用本文： | 陈鹰,林怡.基于数学形态学的TIN和GRID自动生成研究[J].测绘学报,2002,31(Z1):86-91. |
| |
| 作者姓名： | 陈鹰 林怡 |
| |
| 作者单位： | 同济大学,测量与国土信息工程系,上海,200092 |
| |
| 摘 要： | 在分析了数学形态学的基本原理的基础上,提出了一种基于数学形态变换自动生成Delaunay三角网(TIN)和规则格网(GRID)的数字高程模型的算法,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形,然后,通过序贯条件形态变换,自动建立TIN和GRID.在建立Thiessen多边形的过程中,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性;在建立Delaunay三角网的过程中,提出了利用正交结构元素进行条件膨胀,从而保证了相邻点之间的正确位置关系.该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系,因而能保证DEM 的高精度,而且具有数据结构简单、运算速度快的特点.最后,给出了试验结果并与有限元法的结果进行了比较.结果表明,这种方法用于建立DEM具有良好的应用前景.
|
| 关 键 词： | DEM Thiessen多边形 Delaunay三角网 形态变换 腐蚀 膨胀 |
| 文章编号： | 1001-1595(2002)S0-0086-06 |
| 修稿时间： | 2001年12月1日 |
Research on Auto-generation of TIN and GRID for DEM Based on Mathematical Morphology |
| |
| CHEN Ying,LIN Yi.Research on Auto-generation of TIN and GRID for DEM Based on Mathematical Morphology[J].Acta Geodaetica et Cartographica Sinica,2002,31(Z1):86-91. |
| |
| Authors: | CHEN Ying LIN Yi |
| |
| Abstract: | A new algorithm of auto generating Delaunay triangular net (TIN) and regular net (GRID) for DEM based on morphology transformation is provided after analyzing the basic principle of mathematical morphology. The algorithm can skeletonized the image muster of discrete ground points and creates Thiessen polygon automatically. Then TIN and GRID are generated by sequential condition morphology transformation. A method with generating digital disc point by point is applied to enable isotropy during creating Thiessen polygon. An orthogonal construction element for condition dilation is provided to ensure correct relation between points during generating TIN. The algorithm can assure the precision of DEM by keeping the topological construction between TIN and GRID. Moreover, it is provided with advantages of brief data construction and fast solution. Finally, some results of experiments are given and compared with the result from finite element in the paper. Results prove that the algorithm has creat future in the field of generating DEM. |
| |
| Keywords: | DEM Thiessen polygon Delaunay triangular net morphology transformation erosion dilation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
