从点云到连贯房间：一种面向室内空间分割的拓扑驱动方法

《ISPRS International Journal of Geo-Information》：From Point Clouds to Coherent Rooms: A Topology-Driven Approach for Indoor Space Subdivision

　　

现代室内空间日益包含曲墙、倾斜表面、嵌套房间等非曼哈顿（non-Manhattan）结构，使得从三维点云（3D point cloud）中进行房间级分割面临挑战。现有的基于投影、基于基元（primitive）和基于语义的方法往往依赖曼哈顿假设、显式结构标签或局部几何启发式，可能导致复杂场景中的空间单元碎片化及边界不稳定。本研究提出一种拓扑驱动的体素划分框架，将室内空间分割重新表述为拓扑闭包（topological closure）内的受控连通性断开。核心思想是首先构建封闭的体素化空间域，然后在接近功能开口和拓扑瓶颈处选择性地断开连通性，而非仅基于局部几何线索进行空间划分。在此框架下，经典操作在拓扑约束下重新组织如下：采用孔径敏感球形核（aperture-sensitive spherical kernel）的自适应区域生长生成初始空间单元；边界各向异性分水岭补全（boundary-anisotropic watershed completion）恢复内部域中的未标记边界区域；标签再分配通过最小化离散接触面积来规则化共享界面。真实世界数据集和合成数据集上的实验表明，该方法在大多数曼哈顿和非曼哈顿场景中均能产生稳定的房间级分割。然而，涉及狭窄瓶颈或几何急剧收缩的场景仍会降低检测级的精度（precision）和召回率（recall），表明在高度受限的空间构型中仍存在局限性。总体而言，所提出的框架为复杂非曼哈顿环境中的室内空间分割提供了一种有益的拓扑建模视角。

室内三维点云的空间分割是三维重建、室内导航、路径规划及建筑信息模型（Building Information Modeling, BIM）等领域的核心基础任务。随着三维激光扫描技术的普及，建筑几何捕获精度已大幅提升，但现代室内设计中曲墙、斜面、嵌套空间等非曼哈顿形式的广泛采用，对自动化空间分割的几何适应性与结构推理鲁棒性提出了严峻挑战。现有方法存在明显局限：基于投影的方法将三维空间简化为二维布局，虽降低计算复杂度，但难以表达垂直变化与曲面结构；基于基元的方法依赖完整可靠的几何线索提取，在结构缺失时性能退化；基于体素的方法虽放松了曼哈顿假设，但多数仍将房间分割视为局部聚类或单一距离场传播，缺乏对三维空间邻接关系的全局统一描述。

针对上述问题，本研究提出一种拓扑驱动的体素划分框架，将房间级点云分割重新表述为拓扑闭包内的受控连通性断开。研究的核心前提是：房间分割主要由相邻空间间的共享边界及边界上开口所诱导的连通性所决定，而非所有外围墙的详细几何。在此视角下，曲墙、斜面或非正交外围边界不一定改变分割逻辑，只要共享边界的连通性可被识别和约束。该框架将室内场景嵌入体素空间，通过显式区分内部空间与外部约束来构建统一的拓扑闭包。

研究首先进行拓扑闭包域构造。从输入点云的最小包围盒构建离散三维体素网格，经噪声预过滤后，有点的体素标记为占用，空体素标记为空闲，形成占用矩阵。通过正交投影进行内外域初始标注：对每个水平坐标，检测垂直体素列的占用分布，无占用列为外部域（标记为2），有占用列为潜在内部域（标记为1）。为处理偏离垂直方向的共享边界或斜开口，研究引入欧氏距离场-梯度矢量场（EDF-GVF）边界增强策略。EDF编码各体素到最近障碍物的距离，其GVF刻画距离场变化的方向结构；在共享边界诱导的狭窄间隙中，对面障碍物表面产生的梯度矢量趋于收敛抵消，使梯度幅值呈现局部极小值，从而提供稳定的拓扑线索。为抑制地板与天花板间中位面的垂直主导响应，研究引入方向过滤条件，定义水平梯度比ρ_h=‖?_hd‖²/‖?d‖²，仅保留ρ_h≥cos²θ_max（θ_max=π/6）的候选体素。最终通过联合距离阈值d_max、梯度阈值ε和低梯度条件识别候选外部边界体素，并经轻量级拓扑精化去除孤立伪影。

拓扑闭包构建后，研究引入拓扑感知自适应区域生长（TAARG）生成初始房间级空间单元。TAARG使用动态球形核作为局部视图筛（Local View Sieve, LVS），从稳定内部种子体素出发，在内部域内扩张，同时检查外部边界约束（EBC）和标签冲突约束（LCC）。球形核尺度与典型建筑开口宽度关联，分层搜索范围从s_min到s_max，并由EDF调制以适应开放内部与保守边界增长。生长停止条件按层次优先级执行：EBC优先，当LVS触及外部域时立即停止；否则检查LCC，当接近另一已标记区域时，将当前LVS内未标注内部体素赋予当前标签，但阻止该体素产生BFS队列后代。候选中心沿26方向网格偏移采样，步长与球形核半径成正比，由前沿传播系数η控制。每个候选空间单元最终经体积准则检验，抑制噪声或局部碎片导致的伪单元。为纠正长走廊或连续空间中的过度分割，研究引入基于界面接触密度的全局拓扑合并机制：对相邻区域计算面邻接接触体素对的归一化接触密度，当ρ?_AB>1.5时判定为伪分割并触发合并。

TAARG后，研究实施边界结构优化，包括边界各向异性分水岭补全（BACWT）和最小接触面标签再分配（MCSLR）。BACWT先对初始标签进行两轮3D形态学腐蚀获得可靠内部标记，再在内域约束下执行约束分水岭扩展，以逆曼哈顿距离变换（MDT）为成本面恢复未标注边界区域。MCSLR则针对相邻空间单元间的锯齿状或错位共享界面进行规则化：提取面邻接接触体素对，用主成分分析（PCA）估计接触界面主方向，构建轴对齐包围盒（AABB）或有向包围盒（OBB）作为局部优化区域，通过模拟两种标签再分配方案并比较离散接触面积，选择接触成本更低的方案。标签再分配严格限制在局部接触带内，仅切换两个相邻标签，不改变全局拓扑关系。最后，通过原始占用矩阵过滤，仅保留与原始点云占用位置一致的标签结果。

对于多层场景，研究还包含楼层识别预处理：结合顶视能见度掩模与四个正交侧视扫描估计外部体素，基于外部体素数量的垂直分布突变检测楼层边界位置。

实验采用ISPRS室内建模基准、苏黎世大学（UZH）真实扫描及合成数据、Matterport3D等多源数据集，涵盖规则曼哈顿布局、斜墙曲面非曼哈顿结构及住宅商业等多种真实环境。评价指标包括场景级IoU（S_IoU）、实例级平均最佳匹配IoU（I_IoU）、以及基于阈值τ=0.5的检测级精度、召回率和F1分数。

实验结果表明，所提方法在多数场景中实现高精度分割：规则曼哈顿场景如A1-A3和D1的S_IoU和I_IoU接近或达到1.00；非曼哈顿场景如B1-B5、D2-D4和C1-C6也保持高重叠精度和稳定检测性能。定性可视化显示TAARG提供初始拓扑分离，BACWT恢复残余未标注边界体素，MCSLR规则化共享界面，三者协同改善边界完整性与局部几何一致性。

参数敏感性分析表明，体素分辨率r直接影响拓扑约束表达能力：过大（0.10m）会平滑狭窄间隙导致欠分割，过小（0.06m）可能放大外部域碎片导致过分割，0.06-0.08m为实用折中。前沿传播系数η=0.5在传播效率与覆盖完整性间取得平衡，η=0.3易致碎片化与运行时间激增，η=0.7可能跳过狭窄区域降低召回率。运行时间分析显示TAARG占主导的复杂场景（如C8需136.45秒）仍需优化，BACWT和MCSLR计算成本相对较低。

消融研究证实三模块的互补作用：TAARG建立初始拓扑分离（宽松阈值τ=0.25下定位可靠），BACWT在非曼哈顿场景中改善边界完整性尤甚，MCSLR在复杂开口或曲面共享结构中进一步优化接触界面。

研究结论指出，该拓扑驱动框架通过全局拓扑约束与局部几何 refined结合，为曼哈顿与非曼哈顿室内场景的房间级分割提供了可行策略，在曲线走廊和非正交边界场景中部分保持空间连续性与边界精度。但TAARG的计算效率瓶颈、建筑相关参数的标准依赖性、以及狭窄瓶颈与高曲率空间的过分割问题仍有待解决。开放空间缺乏明确共享边界线索时方法适用性受限，动态物体与遮挡可能影响拓扑闭包稳定性。未来将探索更高效的体素扩展策略、更精细的开口建模、语义预处理与多扫描融合，以提升复杂真实环境中的鲁棒性。该论文发表于《ISPRS International Journal of Geo-Information》。