基于不规则三角网的LiDAR数据的边缘检测新算法

给出了一种三角形形变量的定义,并提出了基于不规则三角网(TIN)的LiDAR数据边缘检测新方法。将点LiDAR数据进行三角剖分,生成不规则三角网,计算TIN中每个三角形的形变量,根据三角形形变量的不同来确定处于地物目标边缘的三角形,对这些边缘三角形进行处理得到边缘点。针对LiDAR数据中可能由于河流等导致的数据空白区域,仅利用三角形形变量无法检测到所有边缘点的问题,提出了顶点到重心距离的平方和作为测度来确定狭长三角形,从而提取到河流等数据空白区域的边缘点。实验结果表明,该算法能够较好地提取LiDAR 数据的边缘点,得到LiDAR数据的边缘信息。