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 #70853 is a reply to message #70846]

Fri, 07 May 2010 07:25

penteado
Messages: 866
Registered: February 2018

Senior Member
Administrator

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.

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: Sun Oct 12 17:26:18 PDT 2025

Total time taken to generate the page: 1.04018 seconds