# Box-Triangle

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

## 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 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

1. 1
2. 2
3. 3
Rutin
15
4. 4
5. 5

• 13
• 26
• 10
• 11
• 9
• ### Forum Statistics

• Total Topics
633725
• Total Posts
3013560
×