| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > нахождение минимальных выпуклых объёмов из плоскос |
| Автор: MrFrank 23.6.2009, 17:59 |
| у меня есть множество бесконечных плоскостей, заданных n.xyz и d. как можно найти минимальные образованные их пересечениями выпуклые объёмы(convex hulls)? типа как так: http://i39.tinypic.com/12342f7.jpg "найти" это значит просто получить перечисления плосокстей каждого объема вроде тут нужно чето с BSP мутить... но скоко я не пытался, выходят неудачные результаты. был бы чрезмерно рад если б кто помог) |
| Автор: Pavia 23.6.2009, 18:50 |
| Могу посоветовать книгу. Вычислительная геометрия введение (1989)Препарата Ф., Шеймос М. Тебе не выпокулую оболочку(convex hulls) надо построить, а найти множество гипер многоугольнико получаешееся в результате пересечения плоскостей. Для 2 мерного можно построить просто вот для 3 сложнее. BSP для ускорения перебора. вначале предлогаю сделать без него. Предлогаю дабавлять линии тогда она разобьет пространство на N многоугольников. И так для всех линий. Изначально пространство это квадрат с координатами + - бесконечность(в компьютерное реализации очень большое число). |