<div dir="ltr">Ah, thank you for the correction, Adrian. Admittedly, I'm a little foggy on the geometry. Specifically, why we would need to cross through 3 points, rather than 2 as in the method I described above (which was suggested to me by other posters here and in the QGIS forum). I'm not questioning THAT it works (as I have used the function that you wrote, as well as the one that Robert wrote), and both cross through 3 points and capture the whole cluster, even in a situation where the points are unevenly spaced and there are 12 of them. I know what a circumcircle is; I'm just curious if the other method I described above is incorrect to use. Perhaps the geometry lesson is outside the scope of my original question and of the list, but if not, I'd love to hear the synopsis.<div><br></div><div>Thank you to Adrian and Robert for sending me functions for this issue! </div><div>Tina</div><div><br><div><br></div><div><br></div><div> <img src="cid:ii_155def22434b0c43" alt="Inline image 1" width="554" height="562"><br></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Jul 11, 2016 at 9:06 PM, Adrian Baddeley <span dir="ltr"><<a href="mailto:adrian.baddeley@curtin.edu.au" target="_blank">adrian.baddeley@curtin.edu.au</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div dir="ltr">
<div style="font-size:12pt;color:#000000;background-color:#ffffff;font-family:Calibri,Arial,Helvetica,sans-serif">
<p><font style="font-size:11pt" face="Calibri, sans-serif" color="#000000">Tina Cormier <<a href="mailto:tinaacormier@gmail.com" target="_blank">tinaacormier@gmail.com</a>></font> writes:</p>
<p><br>
</p>
<p><span>> I have the idea now of what I need to do - <br>
</span></p>
<p><span>> find the longest distance between two points in the cluster,</span></p>
<p><span>> the midpoint of that line is the center of the circle, <br>
</span></p>
<p><span><br>
</span></p>
<p><span>Sorry, but that is not right.</span></p>
<p><span><br>
</span></p>
<p><span>The circumcircle of a set of points must pass through 3 of the points (if there are at least 3 points). The circumradius is not equal to the maximum distance between all pairs of points.<br>
</span></p>
<p><span><br>
</span></p>
<p><span>Think of an equilateral triangle: three points, each pair separated by the same distance 's'.
<br>
</span></p>
<p><span><br>
</span></p>
<p><span>The circumcentre (the centre of the minimal circle) is the point at the centre of the triangle.
<br>
</span></p>
<p><span>The circumradius is s/sqrt(3), not s/2. <br>
</span></p>
<p><span><br>
</span></p>
<p><span>Adrian<br>
</span></p>
<p><span><br>
</span></p>
<div>
<div style="font-size:12pt;color:#000000;background-color:#ffffff;font-family:Calibri,Arial,Helvetica,sans-serif">
<p><span style="font-size:8pt"><span style="font-family:"Courier New",monospace"></span><span style="font-family:"Courier New",monospace"></span><span style="font-family:"Times New Roman",Times,serif;font-size:10pt"><span style="font-family:"Times New Roman",Times,serif">Prof
Adrian Baddeley DSc FAA</span></span></span></p>
<p><span style="font-family:"Times New Roman",Times,serif;font-size:10pt"><span style="font-family:"Times New Roman",Times,serif">Department of Mathematics and Statistics</span></span></p>
<p><span style="font-family:"Times New Roman",Times,serif;font-size:10pt"><span style="font-family:"Times New Roman",Times,serif">Curtin University, Perth, Western Australia</span></span><br>
</p>
</div>
</div>
<br>
<br>
<div style="color:rgb(0,0,0)">
<hr style="display:inline-block;width:98%">
<div dir="ltr"><font style="font-size:11pt" face="Calibri, sans-serif" color="#000000"><b>From:</b> Tina Cormier <<a href="mailto:tinaacormier@gmail.com" target="_blank">tinaacormier@gmail.com</a>><br>
<b>Sent:</b> Monday, 11 July 2016 11:15 PM<br>
<b>To:</b> Michael Sumner<br>
<b>Cc:</b> chris english; Bacou, Melanie; Adrian Baddeley; <a href="mailto:r-sig-geo@r-project.org" target="_blank">r-sig-geo@r-project.org</a><br>
<b>Subject:</b> Re: [R-sig-Geo] Minimum bounding circle from cluster of points (Tina Cormier)</font>
<div> </div>
</div>
<div>
<div dir="ltr">Wow! I'm humbled that you all took the time to help me out! You had great suggestions and sent along some very handy functions. I have the idea now of what I need to do - find the longest distance between two points in the cluster, the midpoint
of that line is the center of the circle, and there are numerous ways to create the circle, but once you have the radius, you can just buffer it. Fantastically simple. Someone also suggested using PostGIS (<span style="font-size:12.8px">ST_MinimumBoundingCircle)</span>,
which I will definitely try. I have a postgreSQL db that I use for some simple stuff, and I'm not a guru by any means, but this will help me gain a little more experience.
<div><br>
</div>
<div>Thank you again, and I can't wait to pay if forward the next time someone asks about a topic I know well!</div>
<div><br>
</div>
<div>Cheers,</div>
<div>Tina</div>
</div>
<div class="gmail_extra"><br>
</div>
</div>
</div>
</div>
</div>
</blockquote></div><br></div>