Most efficient AABB - Ray intersection algorithm for input/output distance calculation

Posted by Tobbey on Game Development See other posts from Game Development or by Tobbey
Published on 2014-05-30T09:15:25Z Indexed on 2014/05/30 9:39 UTC
Read the original article Hit count: 317

Filed under:

raycasting

|

intersection

|

aabb

Thanks to the following thread : most efficient AABB vs Ray collision algorithms

I have seen very fast algorithm for ray/AABB intersection point computation. Unfortunately, most of the recent algorithm are accelerated by omitting the "output" intersection point of the box.

In my application, I would interested in getting both the the distance from source ray to input: t0 and source ray to output of bounding box: t1.

I have seen for instance Eisemann designed a very fast version regarding plucker, smits, ... , but it does not compare the case when both input/output distance should be computed see: http://www.cg.cs.tu-bs.de/publications/Eisemann07FRA/

Does someone know where I can find more information on algorithm performances for the specific input/output problem ?

Thank you in advance

© Game Development or respective owner

Related posts about raycasting

Raycasting mouse coordinates to rotated object?

as seen on Game Development - Search for 'Game Development'
I am trying to cast a ray from my mouse to a plane at a specified position with a known width and length and height. I know that you can use the NDC (Normalized Device Coordinates) to cast ray but I don't know how can I detect if the ray actually hit the plane and when it did. The plane is translated… >>> More
Raycasting with tags problems in unity3d

as seen on Stack Overflow - Search for 'Stack Overflow'
i need some help here. i have a part of code to search unblocked neighbour with raycast. i need to get raycast that just collide with "WP" tag. both of the iteration shown a right results, so do the dump and the raycast, the raycast does success to collide something, but when i check what the raycast… >>> More
3D collision detection with meshes using only raycasting?

as seen on Game Development - Search for 'Game Development'
I'm building a game using WebGL and Three.js, and so far I have a terrain with a guy walking on it. I simply cast a ray downwards to know the terrain height. How can I do this for other 3D objects, like the inside of a house? Is this possible by casting many rays in every direction of the player… >>> More
Raycasting tutorial / vector math question

as seen on Game Development - Search for 'Game Development'
I'm checking out this nice raycasting tutorial at http://lodev.org/cgtutor/raycasting.html and have a probably very simple math question. In the DDA algorithm I'm having trouble understanding the calcuation of the deltaDistX and deltaDistY variables, which are the distances that the ray has to travel… >>> More
Calculate the Intersection of Two Volumes

as seen on Game Development - Search for 'Game Development'
If you've ever played The Swapper, you'll have a good idea of what I'm asking about. I need to check for, and isolate, areas of a rectangle that may intersect with either a circle or another rectangle. These selected areas will receive special properties, and the areas will be non-static, since the… >>> More

Related posts about intersection

Sphere-Sphere intersection and Circle-Sphere intersection

as seen on Game Development - Search for 'Game Development'
I have code for circle-circle intersection. But I need to expand it to 3-D. How do I calculate: Radius and center of the intersection circle of two spheres Points of the intersection of a sphere and a circle? Given two spheres (sc0,sr0) and (sc1,sr1), I need to calculate a circle of intersection… >>> More
Efficient intersection of two List<String> in Java?

as seen on Stack Overflow - Search for 'Stack Overflow'
Question is simple: I have two List List<String> columnsOld = DBUtils.GetColumns(db, TableName); List<String> columnsNew = DBUtils.GetColumns(db, TableName); And I need to get the intersection of these. Is there a quick way to achieve this? >>> More
fast sphere-grid intersection

as seen on Stack Overflow - Search for 'Stack Overflow'
hi! given a 3D grid, a 3d point as sphere center and a radius, i'd like to quickly calculate all cells contained or intersected by the sphere. Currently i take the the (gridaligned) boundingbox of the sphere and calculate the two cells for the min anx max point of this boundingbox. then, for each… >>> More
Pixel Perfect Collision Detection in Cocos2dx

as seen on Game Development - Search for 'Game Development'
I am trying to port the pixel perfect collision detection in Cocos2d-x the original version was made for Cocos2D and can be found here: http://www.cocos2d-iphone.org/forums/topic/pixel-perfect-collision-detection-using-color-blending/ Here is my code for the Cocos2d-x version bool CollisionDetection::areTheSpritesColliding(cocos2d::CCSprite… >>> More
Triangle - Rectangle Intersection in 2D

as seen on Game Development - Search for 'Game Development'
I had previously asked this for 3D but now I changed my strategy and would like to do the intersection in 2D. The Rectangle is axis aligned and will always be in a fixed position, and has a constant shape and size, basically I want to clip the red areas of the triangles that extend outside the bounds… >>> More