comp.lang.idl-pvwave archive: archive » Re: Minimum area ellipse

Home » Public Forums » archive » Re: Minimum area ellipse - quadratic optimisation?

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

Re: Minimum area ellipse - quadratic optimisation? [message #47631 is a reply to message #47553]

Fri, 17 February 2006 09:28

Olivia
Messages: 16
Registered: February 2006

Junior Member

>> I posted on this topic before, but it is important that my ellipse
>> fitting method does not rely on convex hulls.

> Is there a special reason for this?

There is a special reason. I am doing a project on galaxy cluster
shapes, comparing the shapes of the clusters as determined by voronoi
tesselations, and by the minimum area ellipses. So fitting ellipses to
convex hulls would give a false comparison.

> Perhaps
> http://geometryalgorithms.com/Archive/algorithm_0107/algorit hm_0107.htm
> could be of some help

This looks like just the thing I am after. I don't think finding the
center point and then finding the minimum area ellipse is a valid
method, after experimenting with it today. I understand the idea of
this fitting algorithm, but after reading the paper by Gaertner and
Schoenherr I doubt if I would be able to right a program to fit the
ellipses myself. Do you know of anyone who might have written one of
these types of programs for IDL? Thanks very much for your idea, and
help.

Olivia

Report message to a moderator

[Message index]

		Re: Minimum area ellipse - quadratic optimisation? By: jeyadev on Thu, 16 February 2006 12:11
		Re: Minimum area ellipse - quadratic optimisation? By: Olivia on Thu, 16 February 2006 08:41
		Re: Minimum area ellipse - quadratic optimisation? By: Paolo Grigis on Thu, 16 February 2006 07:15
		Re: Minimum area ellipse - quadratic optimisation? By: greg michael on Mon, 20 February 2006 05:01
		Re: Minimum area ellipse - quadratic optimisation? By: Olivia on Fri, 17 February 2006 09:28

Previous Topic:	Another file_search problem
Next Topic:	Re: IDLWAVE 6.0 -- idlwave.org

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 08 19:33:31 PDT 2025

Total time taken to generate the page: 0.00411 seconds