空间点集卷包裹算法的优化实现

凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。

基于机载LiDAR数据的建筑物屋顶边界提取

针对机载Li DAR点云数据提出了一种建筑物屋顶边界提取方法。首先,将建筑物屋顶激光点云投影至XOY平面上,对屋顶点云构建网孔,初步提取建筑物边缘点云并去除部分孤立点;然后,采用改进的带距离控制的卷包裹算法对角点进行提取,根据相邻房屋边缘点一侧不存在激光点的性质,对边缘点云进行二次提取;最后,对房屋边线上的点云采用最小二乘直线拟合方法分别拟合屋顶各边线,并对拟合后的边线进行规则化及扩展,还原建筑物边界线。相比于基于不规则三角网模型的边缘提取方法,采用本文算法获得了更多边缘点,并且避免了凸包性缺陷导致对建筑物边缘提取造成的关键边缘点遗漏问题,对各种形状建筑物均有较强适应性,且运行效率更高。

一种从机载LiDAR点云获取建筑物外部轮廓的方法

利用点云的滤波、带距离控制的卷包裹算法以及复杂多边形的简化等一系列的算法对测区的机载LiDAR数据进行运算和处理,最终得到描述建筑物在不同高度时的外部轮廓多边形,为基于影像和辅助数据相结合的遥感影像阴影区域提取方法提供有效的辅助数据源。