Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

fast cliping of bounding volumes

0 views
Skip to first unread message

mx

unread,
Jun 29, 2009, 2:43:33 PM6/29/09
to
Hi

I have camera frustum defined by 6 planes, and I have series of axis aligned
bounding boxes defined by center and size in each (XYZ) axis.
Now i have direction vector DX(dx, dy, dz).

Now I need a way to determine if the volume created from the box and
direction DX (volume extruded from box in direction (dx,dy,dz) to infinity -
just like a volume for stencil shadows generation) intersects the camera
frustum.

Is there any fast method to do this ?
Thanks for any ideas.

Dave Eberly

unread,
Jun 29, 2009, 4:16:43 PM6/29/09
to
"mx" <m...@nospam.to> wrote in message
news:h2b2h9$pu3$1...@nemesis.news.neostrada.pl...

The extruded box is a convex polyhedron. So is the camera frustum. Use
the method of separating axes to determine whether or not the two
convex polyhedra are intersecting.


--
Dave Eberly
http://www.geometrictools.com


0 new messages