一种改进的活性边表区域填充算法

为提高区域填充效率,对三种常见的区域填充算法进行了介绍和分析,并对其中优势较为明显的活性边表区域填充算法进行了进一步改进。改进算法针对原始算法的不足,充分利用多边形顶点信息,建立了活性边动态发现机制,使得算法时间效率和空间效率都得到提高;同时,为填充自相交多边形,又提出一种简单有效的基于扫描线的多边形自相交点探测方法,使得算法的适用性得到进一步增强。实验结果表明,算法的改进取得了很好的效果。

大规模三维点云快速拾取技术研究

为三维点云处理系统点云查询与交互编辑功能的实现,在系统总结当前计算机三维图形拾取主要方法的基础上,提出三维点云拾取基本方法。针对实际LiDAR(激光雷达)点云处理中往往为大规模点云数据,通过层次包围盒引入四叉树,提出了基于四叉树的大规模三维点云快速拾取系列算法,并从提高四叉树构建速度、降低四叉树内存占用角度,采取有效策略,使得算法整体效率得到进一步优化,实验结果表明算法在大规模三维点云拾取速度和精度上均达到了很好的效果。

新的高效平面点集凸壳构建算法

提出一种新的平面点集凸壳构建算法,算法基于角域处理的过程对点集分而治之计算凸壳,基于特征角计算的方法成对查找角域特征点,利用初始角域划分和角域更新的机制不断缩小问题规模,从而迅速逼近凸壳边。针对大规模数据点集,算法又引入迭代思想,利用算法本身对非凸壳点的快速删除能力进一步加速凸壳求解进程,使得算法性能进一步提升,算法时间复杂度和空间复杂度均为O(n)。实验结果表明,这是一个可行、高效而且稳定的算法,易于推广到三维,也容易改进成并行算法。

机载激光雷达数据处理软件设计及关键技术研究

机载激光雷达（light detection and ranging，LiDAR）是于20世纪80年代发展起来的一种集全球定位系统、惯性导航系统与激光测距技术于一体的新型主动式空间信息获取技术。它可直接获取地面目标的三维坐标，不受阴影和太阳高度角影响，并可与数字航摄仪相结合获取地物光谱、纹理信息，具有控制测量依赖性少、受天气影响小、自动化程度高、成图周期短等特点，为获取高分辨率数字高程模型（DEM）和数字表面模型（DSM）提供了一种新的技术手段，在地形测绘、城市三维建模等领域有着广阔的应用。

机载激光雷达数据处理方法研究及软件平台研发

机载激光雷达测量技术可快速获得高密度、高精度的三维数字地面信息,为获取高分辨率数字高程模型和数字表面模型提供了一种新的技术手段。本文针对机载激光雷达的数字高程模型和数字表面模型工程化生产中涉及的检校、平差、重叠区去除、点云滤波等关键数据处理方法及国内外相关进展状况进行分析,探讨自主研制的机载激光雷达数据处理软件LidarStation在该方面所取得的一些进展。

LidarStation在浙江省海岸带区域的DEM生产应用试验

一、引言与传统的航空摄影测量系统相比,机载LiDAR可以直接获取高精度的地面点三维坐标,具有数据产品生产周期短、自动化程度高、受天气影响小、可以穿透植被等优点,特别适合于进行DEM的生产。目前国际上实用化程度较高的机载LiDAR数据处理软件是TerraSolid,但它在手工编辑时采用二维方式,降低了三维点云的可视化效果。