comp.lang.idl-pvwave archive: archive » Re: One ellipse to rule them all

Home » Public Forums » archive » Re: One ellipse to rule them all

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

Re: One ellipse to rule them all [message #58720 is a reply to message #58622]

Mon, 11 February 2008 15:55

Vince Hradil
Messages: 574
Registered: December 1999

Senior Member

On Feb 11, 5:06 pm, ianpaul.free...@gmail.com wrote:
> On Feb 11, 4:51 pm, David Fanning <n...@dfanning.com> wrote:
>
>> ianpaul.free...@gmail.com writes:
>>> I'm hoping someone has done this before and can help me out.
>
>>> I have a bunch of x,y points, and I'd like to find the ellipse (with
>>> minimum area) that encompasses all of them. Any thoughts?
>
>> I can show you how to find an ellipse:
>
>> http://www.dfanning.com/ip_tips/fit_ellipse.html
>
>> To enclose all the points I would, uh, expand it
>> slowly. :-)
>
>> Cheers,
>
>> David
>
>> --
>> David Fanning, Ph.D.
>> Fanning Software Consulting, Inc.
>> Coyote's Guide to IDL Programming (www.dfanning.com)
>> Sepore ma de ni thui. ("Perhaps thou speakest truth.")
>
> My gut tells me I should be able to do it analytically. I *think* the
> two points that have the largest separation should define the major
> axis and position angle. Then I just need to fit for the minor axis
> from the rest of the points, and the largest one is the winner.

Look here - and references therein:
http://www-eleves-isia.cma.fr/documentation/CgalDoc2.4/basic _lib/Optimisation_ref/Class_Min_ellipse_2.html

Report message to a moderator

[Message index]

		Re: One ellipse to rule them all By: ianpaul.freeley on Mon, 11 February 2008 15:06
		Re: One ellipse to rule them all By: David Fanning on Mon, 11 February 2008 14:51
		Re: One ellipse to rule them all By: Brian Larsen on Tue, 12 February 2008 08:08
		Re: One ellipse to rule them all By: Vince Hradil on Mon, 11 February 2008 15:55
		Re: One ellipse to rule them all By: pgrigis on Mon, 11 February 2008 15:55

Previous Topic:	Re: IDL batchfile as a linux script?
Next Topic:	mpfit: what's different

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Oct 10 17:06:17 PDT 2025

Total time taken to generate the page: 0.24283 seconds