点云边缘计算——提取线段并拟合

        从点云重建几何形状是一项常见的任务，通常由专家在具有cad功能的软件中手动建模几何形状来完成。基于全自动几何提取的最先进的工作流程受到点云密度和内存限制，需要用户进行预处理和后处理。本文提出一种交互式、用户驱动、特征辅助的从任意大小的点云进行几何重建的框架。基于种子区域生长点云分割，用户交互式地提取平面几何块，并利 用上下文建议来指出平面表面、法线和切线方向以及边缘和角点。为建筑和城市测量场景 中的高精度建模任务实现了一套特征辅助工具，使从真实世界建筑内部和立面收集的大规模数据上的即时反馈交互式点云操作成为可能。

        现阶段研究建模中的方式主要有图像方式、图像结合点云方式、直接从点云中建模或提取特征点的方式，对于三维室内应用场景，测站扫描的点云数据量非常大，且大多数点云不能直接用来进行逆向工程，点数据之间的结构性较差、不连续、存在噪点影响，这对我们直接从点云重建造成了巨大的困扰，对于结构化的单房间，墙、柱子、天花、地面、门窗等规则的部分我们可以通过无组织结构点云直接重建，但是对于稍微复杂的构件，就需要再更高层次的计算几何中将其描述构建起来，这无疑工作量是巨大的，目前对于复杂稠密的点云可以通过泊松重建等三角网格化方法直接逆向，但是这不是独立的构件单元，对于建筑场景的施工帮助作用不大。

        因此，通过区域生长，多面判断的方式，我们对异型构件（单面、双面、三面）之间的交线进行了提取并拟合线段。

        下面是我们做的工作：

1、整层房间自动逆向：

2、边缘线的提取：

以上工作提高了建模十倍以上的效率，精度达毫米级。

我们的特征辅助CAD工具不需要专门的点云基础 设施，可以很容易地与现有的交互系统集成，可以直接部署在各类CAD设计工具中使用。作为未来的工作，这可以为网格优化建模重建提供有力的帮助。