MathGroup Archive 2004

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Smallest enclosing circle

  • To: mathgroup at smc.vnet.net
  • Subject: [mg50070] Re: [mg50062] Smallest enclosing circle
  • From: "Janos D. Pinter" <jdpinter at hfx.eastlink.ca>
  • Date: Sat, 14 Aug 2004 01:50:18 -0400 (EDT)
  • References: <200408130956.FAA03686@smc.vnet.net>
  • Sender: owner-wri-mathgroup at wolfram.com

At 06:56 AM 8/13/2004, Steve Gray wrote:
>         Given n points in the  plane, I want to find the smallest
>enclosing circle. Does anyone have Mathematica code to do this?
>         I will be grateful for any tips.
>
>Steve Gray


Steve

this problem can be easily formulated - in arbitrary dimension - as a 
constrained convex optimization model. Then you can use e.g. NMinimize (or 
other optimization tools, incl. my software products) to solve it.

Regards,
Janos
_________________________________________________

Janos D. Pinter, PhD, DSc
President & Research Scientist, PCS Inc.
Adjunct Professor, Dalhousie University

129 Glenforest Drive, Halifax, NS, Canada B3M 1J2
Telephone: +1-(902)-443-5910
Fax: +1-(902)-431-5100; +1-(902)-443-5910
E-mail: jdpinter at hfx.eastlink.ca
Web: www.pinterconsulting.com     www.dal.ca/~jdpinter




  • Prev by Date: Re: Smalest enclosing circle
  • Next by Date: Re: Smalest enclosing circle
  • Previous by thread: Smalest enclosing circle
  • Next by thread: Re: Smalest enclosing circle