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 #47553]

Thu, 16 February 2006 12:11

jeyadev
Messages: 78
Registered: February 1995

Member

In article <1140099547.933485.155540@g43g2000cwa.googlegroups.com>,
Olivia <olivia.roberts@merton.ox.ac.uk> wrote:
> Dear All,
>
> My aim is to fit an ellipse with a known center onto a distribution of
> points, where all points have to be inside or on the ellipse, and the
> ellipse chosen is of the minimum area.
>
> .......
>
> I posted on this topic before, but it is important that my ellipse
> fitting method does not rely on convex hulls. I wrote a program which
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

Is there a special reason for this?

> does fit ellipses to the point distributions, but not the ellipses with
> the minimum area.
>
> I am sure the problem can't be as hard as I am finding it, and I am
> feeling right now like drawing the 600 or so ellipses my program needs
> myself! Any suggestions really would be very helpful. Thanks,

Perhaps

http://geometryalgorithms.com/Archive/algorithm_0107/algorit hm_0107.htm

could be of some help
--

Surendar Jeyadev jeyadev1@wrc.xerox.com

The 1 in the email address is fake

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 15:36:25 PDT 2025

Total time taken to generate the page: 0.00428 seconds