基于包围盒编码的三维线段裁剪新算法

提出一种新型包围盒 ,该包围盒由 12个 4 5°面组成 ,且包容原裁剪窗体 ,则落在包围盒外的线段必然在裁剪窗体之外 ;同时引入三维到二维投影 ,进行二次编码舍弃窗外线段 ;最后通过基于包围盒编码分区的几何变换完成裁剪过程 常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法 实验结果表明 。

基于密集点云重投影的三维线段模型重建算法

为实现大规模建筑物三维线段模型重建,提出一种基于密集点云重投影的三维线段模型重建算法。由运动恢复结构算法和多视图三维重建算法得到密集点云;在二维线段匹配阶段,将密集点云重投影到各视图中,根据关联同一空间点的二维线段存在弱匹配关系原理构建匹配线段集;在三维线段生成阶段,使用反向投影平面和反向投影射线相交法确定三维线段端点,使用RANSAC算法去除错误线段,以最小化三维线段重投影误差方法优化场景模型。实验结果表明,该算法的重建结果精确且具有良好的视觉效果。

以多幅图像非几何约束线段匹配重建建筑物外立面三维线段模型

针对建筑物外立面三维线段模型重建的现有算法中存在多幅图像线段匹配需要提前获知对极几何约束,以及三维线段重建的过程会因为输入误差的累积而受到影响等问题,提出了一种以非几何约束重建三维线段模型的算法。该算法在多幅图像的线段匹配过程中以点线相结合的高稳定性双视图线段匹配算法为基础,通过匹配线段间的传递性形成匹配线段组,再剔除不相容匹配并合并相容匹配,最终得到准确的匹配线段结果。三维线段重建采用分段重建的方式得到每一个匹配线段组对应的三维线段,再经过对线段长度和角度的约束,剔除不构成建筑物外立面框架的空间线段,最终构成建筑物外立面的三维线段结构。实验结果表明,该算法可以有效重建出建筑物外立面的整体框架。

一个椭球面窗口下三维线段裁剪的数学模型

本文给出了三维线段在椭球面窗口下裁剪的一个数学模型，给出了存在有效交点、不可见线段、完全可见线段的充要条件。

融合SFM先验信息的城市三维线段重建算法

针对城市场景中大量存在的边线结构特征,该文提出了一种融合SFM先验信息的城市三维线段重建算法。该文算法首先在影像金字塔中构建精简的二维线段集;然后将相机位姿及稀疏点等数据作为先验信息,引入极线约束、方向约束和深度约束构建匹配线对;最后根据匹配线对重建出三维线段集。实验结果表明,该文提出的三维线段重建算法,在保持场景完整性的同时,能够有效地减少线段误匹配和重建结果冗余,缩短重建时间,提高三维线段重建结果精度。

基于点云分割的建筑物立面结构提取方法

建筑物立面结构是描述建筑模型的重要特征之一。为解决现有算法对建筑物立面结构提取时间长、空间投影错误和转换后点云缺失等问题,提出一种基于点云分割的建筑物立面结构提取方法。该方法采用单体化聚类分割提取窗户,通过点云降采样算法稀释主体结构以减少点云密度和复杂度;引入法向量算法实现高密度主体点云到边缘点云的提取;通过改进后的三维线段检测算法遍历边缘点云,实现建筑立面结构特征提取。通过自测点云和Semantic3D公开数据的对比试验,结果表明,所提方法能有效提取建筑立面结构,提高效率并更好地滤除无序线段,为点云立面处理和模型构建提供了一种新的结构处理方法。