VTK ObbTree.IntersectWIthLine слишком медленный для крупномасштабного обнаружения столкновений

Question

Я хочу проверить столкновение между набором точек и облаком точек (содержит около 1 млн. Точек).Я на самом деле хочу знать, какие части облака точек столкнулись с этими внешними точками, и сохранить эти точки в облаке точек.

Я перебираю каждую внешнюю точку и использую Obbtree.IntersectWithLine для проверки столкновения.с каждым pt в облаке точек, пока он слишком медленный ... Я включил параллельные вычисления ЦП, но улучшение ограничено.Мне было интересно, есть ли какой-нибудь API с GPU-ускорением, совместимый с объектами VTK, или есть более эффективный способ проверки столкновения?

Answer 1

IntersectWithLine только пересекает сегмент с полигональной сеткой afaik.Вы можете сделать выпуклую оболочку из первого облака и затем попросить внутренние точки второго (?)

В этом случае можно использовать vtkSelectEnclosedPoints.