Re: Sphere to Triangle overlap check

Eric Haines <[email protected]> Wed, 28 Jul 2010 09:59:04 -0400
Newsgroups gmane.games.devel.algorithms
Message-ID <[email protected]>
http://realtimerendering.com/intersections.html is a good place to look, it
has a number of references and links. I *know* I've found the ERIT paper
online in the past, but can't find the link right now. Like Jon says, the
Ericson book has the answer - my page gives the page numbers. It also gives
the link to the Wild Magic code page.

Eric

On Wed, Jul 28, 2010 at 7:34 AM, Zafar Qamar <[email protected]>wrote:

> Hi,
> This is a very old question but I can't seem to find a good answer for it
> and I've searched the net for quite a while.
>
> I need a precise way of checking if a sphere and a given triangle have
> _any_ overlap.
> Specifically, the case I'm struggling with is when the sphere just overlaps
> one of the edges.
> Also, I need to cater for when the sphere is completely inside the
> triangle, and vice-versa
>
> Help please? Or a decent internet link would be much appreciated
>
> Cheers
> Zaf
>
>
> **********************************************************************************
> Disclaimer
>
> The information and attached documentation in this e-mail is intended for
> the use of the addressee only and is confidential. If you are not the
> intended recipient please delete it and notify us immediately by telephoning
> or e-mailing the sender. Please note that without Codemasters’ prior written
> consent any form of distribution, copying or use of this communication or
> the information in it is strictly prohibited and may be unlawful.
>
> Attachments to this e-mail may contain software viruses. You are advised to
> take all reasonable precautions to minimise this risk and to carry out a
> virus check on any documents before they are opened.
>
> Any offer contained in this communication is subject to Codemasters’
> standard terms & conditions and must be signed by both parties. Except as
> expressly provided otherwise all information and attached documentation in
> this e-mail is subject to contract and Codemasters’ board approval.
> Any views or opinions expressed are solely those of the author and do not
> necessarily represent those of Codemasters.
>
> This footnote also confirms that this email message has been swept by
> SurfControl for the presence of computer viruses.
>
> **********************************************************************************
>
>
>
> ------------------------------------------------------------------------------
> The Palm PDK Hot Apps Program offers developers who use the
> Plug-In Development Kit to bring their C/C++ apps to Palm for a share
> of $1 Million in cash or HP Products. Visit us here for more details:
> http://ad.doubleclick.net/clk;226879339;13503038;l?
> http://clk.atdmt.com/CRS/go/247765532/direct/01/
> _______________________________________________
> GDAlgorithms-list mailing list
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list

------------------------------------------------------------------------------
The Palm PDK Hot Apps Program offers developers who use the
Plug-In Development Kit to bring their C/C++ apps to Palm for a share
of $1 Million in cash or HP Products. Visit us here for more details:
http://p.sf.net/sfu/dev2dev-palm

_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list