библиотека для представления трехмерных многогранников

Существуют ли библиотеки, которые предоставляют трехмерные многогранники и поддерживают вычисление пересечения двух многогранников?

Если это имеет значение, многогранники, которые я хочу смоделировать, не имеют «дырок».

В первую очередь нужно сосредоточиться на правильности, а уже потом на скорости!

В идеале эта библиотека должна:

  • иметь существующие аккуратные привязки python
  • быть автономным или иметь разумные и небольшие зависимости
  • поддержка расчета контура многогранника при просмотре под любым заданным углом

python 3d polygon
person Will    schedule 30.06.2010    source источник
comment
Вы нашли то, что искали с CGAL? Как вы вычисляете пересечение многогранников? Спасибо.   -  person Geoff    schedule 05.09.2012
comment
@Geoff извините, мне трудно даже вспомнить проект, для которого это было; Я думаю, что закончил тем, что написал свой собственный небыстрый код из первых принципов; но, глядя на это, CGAL кажется вам хорошим выбором для изучения.   -  person Will    schedule 05.09.2012
comment
Спасибо за продолжение. Сейчас я работаю с классом Nef_polyhedron_3.   -  person Geoff    schedule 06.09.2012

Ответы (1)


arrow_upward
5
arrow_downward

CGAL предлагает гораздо больше, чем вы просите, но, в частности, включает в себя многогранники и "логические" операции. на них (хотя я не уверен насчет "вида под любым углом" как на примитиве - насколько я помню, его не было, когда я в последний раз использовал его, но это было некоторое время назад - вам, возможно, придется повторять проецирование изгороди на соответствующей плоскости).

Привязки Python находятся здесь, и я считаю, что единственная "большая" зависимость - это Boost Python (используется для привязки).

person Alex Martelli    schedule 30.06.2010