Re: smallest disk covering a set of points

From: Phil Holman (philjud_at_earthlink.not)
Date: 05/16/04

  • Next message: Edward G. Nilges: "Re: What's the name for this?" 
    Date: Sun, 16 May 2004 05:30:24 GMT

    "Carlos Moreno" <moreno_at_mochima_dot_com@xx.xxx> wrote in message
    news:Zuepc.73992$Qe.953790@wagner.videotron.net...
    > Phil Holman wrote:
    >
    > > First iteration should be to pick a pair of points the greatest
    > > distance apart and draw a circle where these points are
    diametrically
    > > opposite. If this is not the solution then the next iteration will
    be
    > > to consider the point furthest outside of the circle and draw a
    circle
    > > that goes through all three points. I haven't checked out to see if
    > > this is the final solution but I can't see why it shouldn't be.
    >
    > It's not. I posted a counter-example to this algorithm in some other
    > branch of this thread.

    One more iteration. If there is a 4th point outside the second circle on
    the opposite side of the circle from the 3rd point, then draw a circle
    through points 3 and 4 and point 1 or 2 (whichever is furthest from
    point 4). Try that.

    Phil Holman

  • Next message: Edward G. Nilges: "Re: What's the name for this?"

    Relevant Pages

    • Re: Hexagon cutting tablesaw jig
      ... The diameter of the compass place anywhere on the circle, ... Draw a segement that is the length of the width of the desired ...
      (rec.woodworking)
    • Re: NEW EVIDENCE: Circle Method has a problem!!
      ... Thanks to Randy B. there does appear to be a work around which I appreciate! ... ' Draw Axis at ... ' When the center of the circle is placed the radius distance from the ...
      (microsoft.public.vb.general.discussion)
    • Re: Questions (Space)
      ... draw a circle on the saddle, the line you draw (circumference of the ... circle) will be more than pi times its diameter. ... Except it doesn't fit into the open slot that wonders how gravity works. ...
      (rec.arts.sf.composition)
    • Re: Ping Vinny: GSimple
      ... I was able to draw a circle, get a few distances, snap seems to work on a ... altho not on a circle. ... I assumed it could draw in 3-D, from the isometric/axonometric views of the ... How does one get those views from a 2-D drawing? ...
      (alt.machines.cnc)
    • Re: PieChart
      ... My result is a % value which I want to display via the Pie ... > How do I control the visualizalation of the Chart like I want to draw 30%, ... figure up the points that define that section's part of a circle. ... brush, you should dave the handle of the brush that was already ...
      (microsoft.public.vc.mfc)