Алгоритмы (миллионы твердых случайных пересечений)

Question

Я ищу численный метод для расчета объема пересечения более двух цилиндров под любым углом (не только 90 ° (Steinmetz Solid)).Есть старая бумага Хаббелла (1965), но она работает только для двух цилиндров.

Очевидно, я могу сделать вычисления вручную, но мне нужен численный метод, так как я делаю вычисления для миллионов случайных пересечений.

Answer 1

Точное вычисление объема пересечения выглядит как попытка.График ребер может иметь высокую сложность, а ребра представляют собой сложные наклонные кривые.

Я бы попробовал с вокселизацией пространства, один бит на воксел (2000³ вокселов, требующих 1 ГБ памяти).Возможно, представление октодерева может помочь снизить требования к хранилищу, поскольку количество требуемых ячеек должно быть ближе к области, чем к объему.

В любом случае, заполнение циклиндров займет довольно значительное количество времени.