Archived

This topic is now archived and is closed to further replies.

frustum culling

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

Recommended Posts

How do I test if a box is visible or not? I need it for my terrain engine who use octree

Share on other sites
Your frustrum is defined by six clipping planes (near/far/left/right/top/bottom).
Dot product of a point and plane tells in which side of the plane point is. If one or more of these corners is inside the frustrum, it's atleast partially visible (unless frustrum is reasonably bigger than your boxes).
Search for topics and you'll get a lot of topics conserning frustrum culling and plane equitations. There are much great topics. So did I too.

Edited by - stefu on June 27, 2001 5:02:13 PM

Share on other sites

http://www.cubic.org/~submissive/sourcerer/3dclip.htm

Tells you how to cull lines. To test if a box is completely outside of the frustum you can make 4 lines out of the box from opposite corners.

A___________B|\          |\| \         | \|  \________|__\ |  |H       |  |G|D_|________|C | \ |         \ |  \|__________\|   E             F

Make these line segments:
A - F
B - E
C - H
D - G

Test these 4 lines against your frustum. If all 4 lines are outside then the entire box is outside.

Seeya
Krippy

1. 1
2. 2
Rutin
20
3. 3
JoeJ
17
4. 4
5. 5

• 37
• 23
• 13
• 13
• 17
• Forum Statistics

• Total Topics
631704
• Total Posts
3001822
×