POV-Ray : Newsgroups : povray.general : Testing for intersection of two objects : Re: Testing for intersection of two objects Server Time
1 Aug 2024 04:14:59 EDT (-0400)
  Re: Testing for intersection of two objects  
From: Mike the Elder
Date: 26 Jul 2006 08:40:00
Message: <web.44c76258c08fcd85605cbb800@news.povray.org>
Warp <war### [at] tagpovrayorg> wrote:
> Mike the Elder wrote:
> > Testing the min_extent (or max_extent) of the intesetion of the two objects
> > seems to work pretty well.
>
>    It works pretty well if it's enough to see if the bounding boxes
> of the objects intersect.
>    However, bounding box is not the same as the object. In some cases
> the bounding boxes may intersect but the objects don't.

Warp is, of course, correct about this. Two shperes of radius 1 located at
<-1,-1,-1> and <1,1,1> read incorrectly as intersecting when it is just
their bounding boxes that touch.  For the "packing peanut" problem,
however, the min_extent test method, combined with some fudged tolerances
for moving each new "peanut" just a bit past the first point of positive
itersection testing SHOULD (I hope) provide a way of piling up a bunch of
them in a more efficient manner than placing hundres of them individually.
Designing the individual "peanut" in such a way that it mostly fills a box
sould also help.

Best Wishes All,
- MIke C.


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.