碰撞检测的时间复杂度

galuodo

请问一下，osg提供的射线的方式判断前方有没有物体的方式
如果我有300个这样的物体，这种方法有没有优化？
因为导师说要自己写网格判断，但是如果osg已经做了优化就不用自己写了
所以想问问

liuzhiyu123

可以设定限制，达到 limit 限定之后就不再进行计算了

array

LinesegmentIntersector返回的结果就是从距离起点最近的物体开始排列的

galuodo

liuzhiyu123 发表于 2013-1-29 09:41
可以设定限制，达到 limit 限定之后就不再进行计算了

如果我limit设置的很小,那么他的计算量会跟着减少吗?和网格比呢?要是差不多就用这个了,因为工作太忙了.....

liuzhiyu123

1.         enum IntersectionLimit
   
2.         {
   
3.             NO_LIMIT,
   
4.             LIMIT_ONE_PER_DRAWABLE,
   
5.             LIMIT_ONE,
   
6.             LIMIT_NEAREST
   
7.         };

复制代码