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

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