求支持通用体积约束的点云3D Voronoi/Delaunay开源代码

针对大规模点云场景下的通用体积约束3D Voronoi/Delaunay图计算需求，推荐以下高性能开源工具（均以C++为核心实现，部分支持Python绑定）：

• CGAL
  几何计算领域的工业级库，原生支持3D带约束的Delaunay三角剖分，可处理凸/非凸多面体等通用体积约束。算法经过高度优化，能高效应对大规模点云数据。同时提供Python绑定，可在Python环境中直接调用核心功能，兼顾性能与易用性。基于约束Delaunay剖分结果，可进一步推导生成对应的约束Voronoi图。

• TetGen
  专注于3D四面体网格生成的轻量高效库，支持任意多面体边界约束的Delaunay剖分。核心C++实现速度表现优异，适配超大规模点云的约束剖分任务。提供Python接口（如pytetgen），剖分完成后可通过导出的四面体数据，转换得到约束Voronoi图的相关信息。

• OpenVDB
  若需处理非规则体积约束（如带复杂拓扑的空间），可尝试OpenVDB体素化结合Delaunay剖分的方案。它擅长高效存储和处理稀疏3D体素数据，可先将通用体积约束体素化，再基于体素边界完成约束Delaunay/Voronoi计算，适合复杂场景下的大规模数据处理。

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