给定一个任意的房屋 3D 模型，我想编写一个软件来帮助用户选择一个特定的风量。我需要将单个体积作为流形来计算该体积/房间的房间声学。
一个简单的例子：
假设该模型是一个单独的房间，其墙壁具有一定的厚度，并且上方和下方由多边形封闭（无厚度）。我会在这里找到多个封闭体积（例如，每面墙本身就是一个封闭体积。这就是为什么我计划让用户通过在 3D 空间中的某个位置放置一个点来选择感兴趣的体积（在充满空气的体积中）房间）。
不幸的是，我还没有找到任何研究、算法或实现。您是否知道任何现有的东西可以用来找到“空气”点周围的最小凹壳？即使是描述我的问题的正确措辞也会对我有所帮助。我正在寻找船体，但我在关于点云周围外壳的论文大海捞针。
自己实现这样一个算法的想法：
我想我会尝试从最接近用户选择点的墙（三角形）开始分割网格。
然后，我构建一个相互接触的片段图，并从那里迭代和改进。
当你提到 CGAL 时，你可能会看看 Alpha Wrapping。它适用于非凸外壳，但也适用于“房间”。您可以控制要探索的空腔的大小，这样您就可以防止它穿过开口。