摘要
三角形格网是描述数字地面模型地形状态的重要工具,为生成高精度的三角形格网,提出一种基于数学形态学变换的DTM三角形格网生成方法。运用自动扫描线填充定位格网点,推算扫描行开始行号与终止行号,挖掘扫描行和三角形边界的交点,输出规则格网点三角形定位信息;将区域离散点密度、邻近离散点距离均值和边界三角形最大长度作为约束条件,划分数学形态学变换中的结构要素,利用腐蚀、膨胀运算处理图像信号数据,获得信号波形和结构要素对相似水平,提取DTM模型图像的外轮廓线;随机设置插入点,分割全部离散点数据形成大小适中的格网,连接插入点和三角形顶点生成格网。仿真结果表明,所提方法能准确获取格网细节特征,输出高质量三角形格网模型。
Triangular grid is an important tool for describing the terrain state of digital terrain models.In order to generate high-precision triangular grids,a method for generating DTM triangular grids based on mathematical morphological transformation was put forward.Firstly,automatic scan line was used to fill and locate grid points,and the starting and ending row numbers of the scan rows were calculated.After that,the intersection points between scan rows and triangle boundaries were mined.Meanwhile,the positioning information of the triangle with regular grid points.Moreover,the density of regional discrete points,the average distance of neighboring discrete points,and the maximum length of the boundary triangle were used as constraints to divide the structural elements in mathematical morphological transformation.At the same time,corrosion and expansion operations were employed to process image signal data,thereby obtaining the similarity level of the signal waveform and structural elements.Furthermore,the outer contour lines of the DTM model image were extracted.Finally,insertion points were randomly set,and all discrete point data were segmented to form some grids with moderate size,thereby connecting the insertion points and triangle vertices.Simulation results prove that the proposed method can accurately obtain grid features in detail and output high-quality triangular grid models.
作者
李艳春
白昊月
牛腾
LI Yan-chun;BAI Hao-yue;NIU Teng(Jilin University of Architecture and Technology,Changchun Jilin 130114,China;School of Mathematics and Information Science,Yantai University,Linyi Shandong 264005,China)
出处
《计算机仿真》
2024年第9期383-386,411,共5页
Computer Simulation
关键词
数学形态学
数字地面模型
三角形格网
格网定位
轮廓线提取
Mathematical morphology
Digital terrain model
Triangular grid
Grid positioning
Contour extraction