Re: Circle - Square Collision Detection

Miss Elaine Eos wrote:
> In article <feLRi.4699$wF3.1680@[EMAIL PROTECTED]
>,
>  John Nagle <nagle@[EMAIL PROTECTED]
> wrote:
> 
>> The correct test for a circle is
>>
>> 	- center of circle inside all four edge lines (in the signed distance
>> 	sense).  Radius of the circle doesn't matter here.
>>     OR	- distance between center of circle and any vertex of the square
is
>> 	less than the radius of the circle.
>>
>>     The first test determines whether the center of the circle is
inside the
>> square.  The second test handles the cases where the circle is near a
corner
>> of the square.
>>
>>     See: http://www.animats.com/private/geometry/boxinsidecircle.gif
>>
>> 					John Nagle
>> 					Animats
> 
> Sorry to keep harping on this -- I don't MEAN to seem argumentative 
> (it's just a gift! :D)

    You're right.  The algorithms I've outlined get some cases wrong.
More later.

					John Nagle