comp.lang.idl-pvwave archive: archive » Re: How to detect ellipse intersection

Home » Public Forums » archive » Re: How to detect ellipse intersection

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: How to detect ellipse intersection [message #70846]

Sat, 08 May 2010 11:58

ben.bighair
Messages: 221
Registered: April 2007

Senior Member

On May 7, 10:25 am, pp <pp.pente...@gmail.com> wrote:
> On May 7, 11:10 am, Paolo <pgri...@gmail.com> wrote:
>
>> first, select pairs that could possible have an intersection
>> (i.e. distance between centers less or equal the larger of the
>> two semimajor axes) - no point in bothering with far apart pairs.
>
> No, the distance should be less or equal to the sum of the two
> semimajor axes.
>
> Another selection which may also reduce the number for which the
> complicated test is needed is to find those with distances less than
> the sum of the two semiminor axes, since these intercept regardless of
> their orientation.

Hi,

You might be able to adapt this description for intercepting circles
in a plane.

http://local.wasp.uwa.edu.au/~pbourke/geometry/2circle/

Cheers,
ben

Report message to a moderator

[Message index]

		Re: How to detect ellipse intersection By: ben.bighair on Sat, 08 May 2010 11:58
		Re: How to detect ellipse intersection By: penteado on Fri, 07 May 2010 07:25
		Re: How to detect ellipse intersection By: pgrigis on Fri, 07 May 2010 07:24
		Re: How to detect ellipse intersection By: pgrigis on Fri, 07 May 2010 07:10

Previous Topic:	match_2d
Next Topic:	Why postscript colors are same as screen?

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Oct 10 05:27:49 PDT 2025

Total time taken to generate the page: 0.39627 seconds