【问题标题】:VTK ObbTree.IntersectWIthLine too slow for large-scale collision detectionVTK ObbTree.IntersectWIthLine 对于大规模碰撞检测来说太慢了
【发布时间】:2019-07-15 05:42:41
【问题描述】:

我想检查一组点与点云之间的碰撞(包含大约 1M 点)。我其实想知道点云的哪些部分与那些外部点发生了碰撞,并将那些碰撞的点存储在点云中。

我循环遍历每个外部点并使用 Obbtree.IntersectWithLine 来检查与点云中每个点的碰撞,虽然它太慢了...我启用了 CPU 并行计算但改进有限。我想知道是否有任何与 VTK 对象兼容的 GPU 加速 API,或者是否有更有效的方法来检查碰撞?

【问题讨论】:

    标签: python gpu vtk


    【解决方案1】:

    IntersectWithLine 仅将线段与多边形网格 afaik 相交。 您也许可以制作第一个云的凸包,然后询问第二个的内部点(?)

    在这种情况下,可以使用vtkSelectEnclosedPoints

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2020-11-26
      • 2020-08-08
      • 2012-06-16
      • 1970-01-01
      • 1970-01-01
      • 2013-05-30
      相关资源
      最近更新 更多