у меня есть множество бесконечных плоскостей, заданных n.xyz и d.
как можно найти минимальные образованные их пересечениями выпуклые объёмы(convex hulls)?

типа как так:
http://i39.tinypic.com/12342f7.jpg

"найти" это значит просто получить перечисления плосокстей каждого объема

вроде тут нужно чето с BSP мутить... но скоко я не пытался, выходят неудачные результаты.

был бы чрезмерно рад если б кто помог)

Могу посоветовать книгу.

Вычислительная геометрия введение (1989)Препарата Ф., Шеймос М.

Тебе не выпокулую оболочку(convex hulls) надо построить, а найти множество гипер многоугольнико получаешееся в результате пересечения плоскостей.

Для 2 мерного можно построить просто вот для 3 сложнее.

BSP для ускорения перебора. вначале предлогаю сделать без него.

Предлогаю дабавлять линии тогда она разобьет пространство на N многоугольников.
И так для всех линий.

Изначально пространство это квадрат с координатами + - бесконечность(в компьютерное реализации очень большое число).

Это сообщение отредактировал(а) Pavia - 23.6.2009, 19:01