osg框选问题

csu_zjh

目的：实现在场景中选择位于多边形内的节点。
实现：
1）实现画多边形的橡皮筋效果
2）写一个节点访问器，判断节点的包围盒球心是否在画的多边形内。如果在多边形内，则存储到一个容器中。
3）渲染选择的物体。
问题：如果场景中节点没有加MatrixTransform节点，该算法能正常使用。但是加了MatrixTransform节点后，这时算法失效。比如给MatrixTransform加了一个group节点，group节点有3个房子的子节点，将group加个平移，然后加到场景，这时单选其中某一个房子节点，算法失效。
原因：房子节点包围盒没有随着MatrixTransform节点的变化而变化。举例来说，我把房子平移后，房子的包围盒球心并没有平移。导致算法失效。换句话说，如果我在判断包围球球心是否在多边形内的时候，加上房子相应的平移量，则能达到目的。
求助：
1）osg中，有实现框选的好办法吗？上述办法，在框选的时候，每次都要遍历场景中的所有房子节点，这样肯定会影响效率。
2）如果要对上述算法进行改进的话，大家有什么建议吗？谢谢。

array

包围球当然不能发生变化，它是针对局部坐标系的，否则场景的包围体层次就没有意义了。
所谓的框选就是用一个相交访问器和节点树计算而已，比如用PolytopeIntersector，或者您自行编写相交计算工具

csu_zjh

PolytopeIntersector应该是个不错的选择。QSG上那个Pick的例子中，就用到它了。
另外多说一句，用包围球的方式去实现选择，会带来很多后遗症。。。。

garyliyong

我用PolytopeIntersector实现的框选,不过效率不是很高,大模型下计算会很耗时,不知道你实现得怎么样?用的什么方法呀?谢谢啦

garyliyong

今天看了PolytopeIntersector源代码,感觉效率确实不是很高,主要是需要遍历所有的几何节点不知道有没有其他更好的方法?

fenma3422

提高拣选效率的方法是使用具有空间层次结构的场景组织方法

fenma3422

另外你如果要求精度不是很高，可以修改PolytopeIntersector让其在geometry一级采用包围盒检测而不是采用图元检测

kyl5451

如何实现的啊，指点下偶，