What do the ddx and ddy values do in this AABB ray intersect algorithm?

Posted by Paz on Stack Overflow See other posts from Stack Overflow or by Paz
Published on 2010-05-31T13:07:04Z Indexed on 2010/06/02 1:03 UTC
Read the original article Hit count: 420

Filed under:

game-development

|

collision-detection

|

blitz++

Does anyone know what the ddx and ddy values do in the AABB ray intersect algorithm? Taken from the following site http://www.blitzbasic.com/codearcs/codearcs.php?code=1029 (show below).

Local txmin#,txmax#,tymin#,tymax#

// rox, rdx are the ray origin on the x axis, and ray delta on the x axis ... y-axis is roy and rdy

Local ddx# =1.0/(rox-rdx)
Local ddy# =1.0/(roy-rdy)

If ddx >= 0
    txmin = (bminx - rox) * ddx
    txmax = (bmaxx - rox) * ddx
Else
    txmin = (bmaxx - rox) * ddx
    txmax = (bminx - rox) * ddx
EndIf

If ddy >= 0
    tymin = (bminy - roy) * ddy
    tymax = (bmaxy - roy) * ddy
Else
    tymin = (bmaxy - roy) * ddy
    tymax = (bminy - roy) * ddy
EndIf

If ( (txmin > tymax) Or (tymin > txmax) ) Return 0

If (tymin > txmin) txmin = tymin
If (tymax < txmax) txmax = tymax

Local tzmin#,tzmax#
Local ddz# =1.0/(roz-rdz)

If ddz >= 0
    tzmin = (bminz - roz) * ddz
    tzmax = (bmaxz - roz) * ddz
Else
    tzmin = (bmaxz - roz) * ddz
    tzmax = (bminz - roz) * ddz
EndIf

If (txmin > tzmax) Or (tzmin > txmax) Return 0

Return 1

© Stack Overflow or respective owner

Related posts about game-development

Alternatives to Flash Media Server for multiplayer game development

as seen on Stack Overflow - Search for 'Stack Overflow'
I've used Flash Media Server to create multiplayer flash games, but the cost of deploying a FMS application seems rather high. Are there good alternatives, open source or not, that I should look into to mimic the same functionality? I'm specifically looking at using FMS for the aspect of synching… >>> More
Learning about game development, any books recommended?

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to write some games, but I don't have any game development experience. Any books are recommended? Is this necessary to have a good Maths skill when taking about some physical actions? Also, is it complex to do some AI design? thz a lot. >>> More
what are the problems in game development that requires scientific research? [on hold]

as seen on Game Development - Search for 'Game Development'
I been into Game Development for approximately 2 years for now mostly prototype development and testing ideas. Im in a point of my carrier where I am in a need to publish a research paper I would love to start doing research about game development however my lack of experience in actual game development… >>> More
Facebook Game Development - Which Programming languages?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi folks, I am going to develop a facebook game as topic for my thesis. I am wondering which programming languages i should choice. I am used to programming in .NET. But i am also comfortable in C++ and Java. I don't want to use Flash as the graphical frontend since i don't like it. So i guess… >>> More
Facebook Game Development - .NET - Which architecture?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am starting to develop a facebook game using ASP.NET + Silverlight Which architecture would you use? ASP.NET MVC or MVVM or RIA Services? ALso what do you think about using XNA with Silversprite? The game won't be a arcade game. It will be more strategy/RPG. Thanks a lot in advance. >>> More

Related posts about collision-detection

Collision detection with curves

as seen on Game Development - Search for 'Game Development'
I'm working on a 2D game in which I would like to do collision detection between a moving circle and some kind of static curves (maybe Bezier curves). Currently my game features only straight lines as the static geometry and I'm doing the collision detection by calculating the distance from the circle… >>> More
Need some advice regarding collision detection with the sprite changing its width and height

as seen on Game Development - Search for 'Game Development'
So I'm messing around with collision detection in my tile-based game and everything works fine and dandy using this method. However, now I am trying to implement sprite sheets so my character can have a walking and jumping animation. For one, I'd like to to be able to have each frame of variable… >>> More
Collision Detection - Java - Rectangle

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to know if this is a good idea that conforms to best practices that does not lead to obscenely confusing code or major performance hit(s): Make my own Collision detection class that extends Rectangle class. Then when instantiating that object doing something such as Collision col =… >>> More
Collision Detection for Actionscript 3

as seen on Stack Overflow - Search for 'Stack Overflow'
Well, I was searching for a simple collision detection function for as3, I found Collision Detection Kit, but it is too complicated, I just want a damn function that I give 2 objects as paramenters and that's it. I would like to know where can I find a pixel-perfect collision detection function (The… >>> More
The Maths for 2D Collision Detection between an OBB and a Circle

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm creating a 2D game and want to test for collision between an OBB (Oriented Bounding Box) and a Circle. I'm unsure of the maths and code to do this. I'm creating the game in c++ and opengl. >>> More