Login  Register

Re: picking

Posted by gouessej on Dec 29, 2013; 7:05pm
URL: https://forum.jogamp.org/picking-tp4031052p4031078.html

jmaasing wrote
I'm pretty sure jMonkeyEngine uses BIH-tree for scene graph picking (http://en.wikipedia.org/wiki/Bounding_interval_hierarchy) or if you use Bullet physics you usually do ray casts in that engine (http://bulletphysics.org/wordpress/).
Yes, you're probably right, Ardor3D and JMonkeyEngine use both bounding volumes first before performing some checks on each triangle.

jmaasing wrote
The engines I know use ray casts to do picking. I think the reason is that ray casts are so useful for all sorts of things that they all have pretty optimized ray casts, and then picking is just another application of a really fast ray cast.
I agree with you and the OP is free to share his findings with us, it will be useful when the move of the implementation of several algorithms into shaders is viable (it's ok for me, it's the future, I don't deny it).
Julien Gouesse | Personal blog | Website