基于选定点的3D房屋模型内部最小凹面体提取技术咨询

问题精准表述 #

从包含多封闭连通区域的非流形3D多边形网格（如带壁厚的房屋模型）中，基于用户指定的内部点，提取该点所在的封闭空气连通区域，并将其转换为流形网格，以满足房间声学计算的需求。

1. 可解决问题的现有算法 #

这个问题本质是3D网格连通区域提取+非流形到流形转换的组合需求，已有成熟的算法方向：

• 射线追踪+连通域生长：从选定点向多个随机方向发射射线，通过穿越网格面的次数和法向量判断点所在区域的内外属性；接着以该点为起点，对网格面进行邻接遍历，标记所有属于目标空气容积边界的面，最终构建封闭网格。
• 体素化+等值面提取：将原模型体素化，标记选定点所在体素为目标区域，通过3D连通域生长确定所有属于空气容积的体素；再利用Marching Cubes算法将体素边界转换为流形网格，适配声学计算的网格要求。
• 拓扑空腔遍历：基于欧拉算子遍历模型的所有封闭空腔，通过点-in-空腔测试匹配目标区域，这类算法在3D模型修复、工业零件空腔提取领域已广泛应用。

2. CGAL工具包的支持 #

CGAL提供了完整的工具链覆盖问题的各个环节：

• 非流形网格处理：CGAL::Non_manifold_mesh_data_structure可存储和操作带壁厚的非流形房屋模型，支持面的邻接关系查询。
• 连通区域分割：CGAL::Polygon_mesh_processing::connected_components函数可分割出属于目标空气容积的面集，结合CGAL::Polygon_mesh_processing::compute_normal计算的面法向量，能筛选出空气侧的边界面。
• 流形网格生成：提取目标面集后，可通过CGAL::Mesh_generation模块将其转换为四面体或三角形流形网格，满足声学计算的拓扑要求。
• 体素化辅助：CGAL::Point_set_processing_3中的体素化工具可辅助完成连通域生长，快速定位目标空气容积的范围。

3. 适合讨论的平台 #

• CG Society算法板块：聚焦计算机图形学与几何处理的工程实践，能获取一线开发者的落地经验。
• CGAL官方社区：GitHub Issues、Discord服务器，可直接咨询库的使用细节，获取官方开发者的针对性建议。
• ACM SIGGRAPH社区：适合探讨算法原理与最新研究进展，找到学术层面的解决方案。
• Stack Overflow细分标签：computational-geometry、3d-modelling标签下有大量几何处理领域的专家，能快速得到问题的针对性解答。

个人思路优化建议 #

你提出的「从最近墙体分割网格、构建邻接图迭代优化」的思路具备可行性，补充两个关键优化点：

• 先通过点-面法向量测试确定选定点所在的空气侧：计算点到最近墙体面的向量与面法向量的点积，判断该点处于面的空气侧/墙体内部。
• 邻接图构建时需加入面一致性检查：确保所有纳入目标容积的面的法向量都朝向容积外侧，避免出现非流形错误。

内容的提问来源于stack exchange，提问作者andymel