Алгоритм пересечения дискретного объема

Я ищу алгоритм (или библиотеку Python), который может дать размер пересечения нескольких трехмерных объемов.

Однако объемы не известны по их уравнениям, у меня просто есть список точек на их границах.

На самом деле для каждого тома я знаю список пар (x,r), где r — отношение между y и z, например a.y +b.z = c. Например, для каждого (y, z), относящегося к отношению r, (x, y, z) находится на границе объема.


person Cyprien    schedule 02.11.2012    source источник


Ответы (1)


Если у вас есть только точки, вам нужно сначала построить объем, а затем сделать пересечение. Я бы посоветовал вам взглянуть на библиотеку VTK, она может работать с сетками и имеет много других полезных функций.

person ISTB    schedule 02.11.2012
comment
Спасибо за ответ, мне удалось создать сетки моих объемов, однако я все еще застрял в этой части пересечения. Я хотел использовать класс vtkIntersectionPolyDataFilter, который кажется именно тем, что мне нужно, но я пишу код на python, и для этого класса нет привязки. Знаете ли вы какую-либо другую функцию, доступную на python, которая могла бы мне помочь? - person Cyprien; 06.11.2012
comment
Начиная с VTK 6.2, класс vtkIntersectionPolyDataFilter был обернут для Python. - person Guillaume Jacquenot; 25.06.2015