Comments on: How do find the point furthest from a group of points.
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points/
Comments on Ask MetaFilter post How do find the point furthest from a group of points.Tue, 06 Oct 2009 03:57:47 -0800Tue, 06 Oct 2009 03:57:47 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Question: How do find the point furthest from a group of points.
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points
How to find the point furthest from a bunch of other points, as done with this <a href="http://www.weathersealed.com/2009/09/22/where-the-buffalo-roamed/">this McDonald's map</a>? <br /><br /> Stephen Von Worley got the location of all the McDonald's in the US from <a href="http://www.aggdata.com/">AggData</a> and then was able to find the place in the US furthest from any of those points. <br>
<br>
What technique would he have used to find this spot? In the blog post, Van Worley credits 'software engineering gymnastics', and I don't know what to search for to find out more.<br>
<br>
Thanks!post:ask.metafilter.com,2009:site.134729Tue, 06 Oct 2009 03:50:43 -0800StephenFmcdonaldsdistancecalculationgeolocationresolvedBy: vacapinta
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points#1924924
Its the <a href="http://www.cs.sunysb.edu/~algorith/files/voronoi-diagrams.shtml">vertex of a Voronoi diagram</a>.comment:ask.metafilter.com,2009:site.134729-1924924Tue, 06 Oct 2009 03:57:47 -0800vacapintaBy: le morte de bea arthur
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points#1924929
<em>Its the vertex of a Voronoi diagram.</em><br>
<br>
And to find out which vertex it actually is, you'd need to find the vertex whose nearest McDonald's is furthest away. But that's the simple part.comment:ask.metafilter.com,2009:site.134729-1924929Tue, 06 Oct 2009 04:17:06 -0800le morte de bea arthurBy: Johnny Assay
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points#1924951
Voronoi diagrams also <a href="http://www.metafilter.com/85086/Math-Geekery">appeared on the blue</a> recently.comment:ask.metafilter.com,2009:site.134729-1924951Tue, 06 Oct 2009 05:06:29 -0800Johnny AssayBy: a womble is an active kind of sloth
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points#1925017
It's easy to doing using ArGIS - which is the dominant software for geographical analysis. There are built in functions for calculating distances from points. There are a few open-source alternatives (GRASS, Geoda, R for Spatial Statistics) but they are quite hard to use.comment:ask.metafilter.com,2009:site.134729-1925017Tue, 06 Oct 2009 06:26:54 -0800a womble is an active kind of slothBy: a womble is an active kind of sloth
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points#1925020
oops, that should have been ArcGIScomment:ask.metafilter.com,2009:site.134729-1925020Tue, 06 Oct 2009 06:28:14 -0800a womble is an active kind of slothBy: StephenF
http://ask.metafilter.com/134729/How-do-find-the-point-furthest-from-a-group-of-points#1925030
Many thanks everyone.comment:ask.metafilter.com,2009:site.134729-1925030Tue, 06 Oct 2009 06:47:32 -0800StephenF