Sign in to follow this  
jimgeagea

Box-Triangle

Recommended Posts

hi, i am looking for algorithms that finds the intersection points between a filled box and filled triangle. the box is not axis alligned. i would appreciate if u can post here all what you can find. Regards

Share this post


Link to post
Share on other sites
You could do this with a triangle/triangle intersection method. Represent the box as 6 rectangular sides. Represent each rectangle by 2 triangles. That gives 12 triangles for the box. Can be anywhere in space and doesn't have to be axis-aligned. Then, compute the intersection between the one separate triangle and each of the 12 box triangles. The problem of triangle/triangle intersection is well documented, for example here:

A Fast Triangle-Triangle Intersection Test - by Tomas Moller

Alternatively, David Eberly may have some useful, more specialized (box specific) test here:

Geometric Tools' Intersection Test Code and Docs

Share this post


Link to post
Share on other sites

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