算法（数百万个实体随机交点）

Question

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

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

Answer 1

对交叉口体积的精确计算看起来很努力。边缘图可能具有很高的复杂度，并且边缘是复杂的偏斜曲线。

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

无论如何，填充细胞周期将花费相当长的时间。