Sign in to follow this  

Closest poing on Ray to Frustum?

This topic is 3152 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi Everyone, Does anyone know a good closest point on ray to frustum test? I looked through my handy "Real time collision detection" book and was unable to find anything immediately helpful. I'm really looking to find 2 things... #1) Does a ray intersect the frustum. #2) If not, how close does it get Thanks (:

Share this post


Link to post
Share on other sites
Heya Render,

I saw that post too, which talks about whether a ray intersects or not but there is no "closest point" calculation talked about there unfortunately.

Share this post


Link to post
Share on other sites
In chapter 3, section 10 of Real-Time Collision Detection, Ericson describes the concept of Voronoi regions. Basically, each feature of the frustum (vertexes, edges, faces) has a region of space associated with it such that all points in this space are closer to that particular feature than any other feature.

What you can do is calculate these Voronoi regions and then analyze the ray as it passes through each one, finding the shortest distance between the ray and the feature associate with that region. Once you find the closest feature, you can find the closest point on that feature (if you didn't already in the previous step). What's nice is that this process also handles the collision case, since in such cases the closest distance will be zero and the closest point will be the point of collision.

Share this post


Link to post
Share on other sites

This topic is 3152 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this