![](/i/fill.gif) |
![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
Ron Parker wrote:
>
> (Likewise, to see if two triangles intersect, it suffices to
> check whether any edge of one triangle intersects the face of the
> other triangle.)
Not quite rigorous enough. It is possible for two edges of each
triangle to exactly intersect the corresponding edges of the other,
and whether this is counted as an intersection of the interior of the
the triangles is a matter of floating point precision.
For randomly-arranged objects, this is highly unlikely.
Regards,
John
--
ICQ: 46085459
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
David Fontaine wrote:
> Given the points of two triangles, how do I test for intersection?
Try this - convert each of the 3 sides of 1 triangle to rays and test
them for intersection with the other triangle
Pabs
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
Sebastian Strand wrote:
> "David Fontaine" <dav### [at] faricy net> wrote in
> news:392B20F3.726230DD@faricy.net...
> > Given the points of two triangles, how do I test for intersection?
>
> Try this page:
> http://apodeline.free.fr/FAQ/CGAFAQ/CGAFAQ-6.html#ss6.22
http://apodeline.free.fr/FAQ/CGAFAQ/CGAFAQ.html
I think this page should be added to the POV-Links collecton
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
Pabs wrote:
> http://apodeline.free.fr/FAQ/CGAFAQ/CGAFAQ.html
> I think this page should be added to the POV-Links collecton
Got it already - twice! :~)
http://www.faqs.org/faqs/graphics/algorithms-faq/
http://www.exaflop.org/docs/cgafaq
--
Ken Tyler - 1400+ POV-Ray, Graphics, 3D Rendering, and Raytracing Links:
http://home.pacbell.net/tylereng/index.html http://www.povray.org/links/
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
John VanSickle wrote:
> > ? How can two cubes intersect if their faces never do?
>
> If they are the same size, they can't. If they are different sizes,
> then one could be contained entirely within another.
Oh! Well, even if that was happening, it wouldn't show up ;-)
--
David Fontaine <dav### [at] faricy net> ICQ 55354965
Please visit my website: http://www.faricy.net/~davidf/
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |