computational-geometry - 算法（数百万个实心随机交叉点）

Question

我正在寻找一种数值方法来计算任何角度（不仅仅是 90°（Steinmetz Solid））中两个以上圆柱体相交的体积。有一篇旧的 Hubbell 论文（1965 年），但它只适用于两个气缸。

显然，我可以手动计算，但我需要一种数值方法，因为我正在计算数百万个随机交叉点。

标签： computational-geometry

Answer 1

交叉体积的精确计算看起来像是一项努力。边的图可以具有很高的复杂性，并且边是复杂的倾斜曲线。

我会尝试对空间进行体素化，每个体素一位（2000³ 体素需要 1GB 内存）。也许八叉树表示可以帮助降低存储需求，因为所需的单元数更接近区域而不是体积。

无论如何，填充圆柱体将花费相当长的时间。