[R-sig-Geo] closest distance between irregularly-shaped polygons
M.U.Kemp at uva.nl
Tue Feb 21 09:29:22 CET 2012
There was a previous discussion on this topic in the R-sig-geo mailing list. Follow the discussion here...
Hope this helps.
From: r-sig-geo-bounces at r-project.org [mailto:r-sig-geo-bounces at r-project.org] On Behalf Of Nick Matzke
Sent: Tuesday, February 21, 2012 3:49 AM
To: r-sig-geo at r-project.org
Subject: [R-sig-Geo] closest distance between irregularly-shaped polygons
I have a number of irregularly-shaped polygons (from
shapefiles) in geographic (unprojected lat/long) coordinates.
I would like to measure:
1. the distance between the polygon centroids (which is easy), and also
2. the *closest* distances of each polygon to each of the others
Is there an easy function or method for doing the latter?
If not, all I can think of is to cycle through all the vertices and do point-to-point distances until I get the closest, although this seems wasteful and might even give the wrong answer in certain situations.
Any help or suggestions very much appreciated!
Nicholas J. Matzke
Ph.D. Candidate, Graduate Student Researcher
Center for Theoretical Evolutionary Genomics
4151 VLSB (Valley Life Sciences Building) Department of Integrative Biology University of California, Berkeley
Graduate Student Instructor, IB200B
Principles of Phylogenetics: Ecology and Evolution http://ib.berkeley.edu/courses/ib200b/
Dept. personal page:
Lab personal page:
Lab phone: 510-643-6299
Dept. fax: 510-643-6264
Cell phone: 510-301-0179
Email: matzke at berkeley.edu
Department of Integrative Biology
1005 Valley Life Sciences Building #3140 Berkeley, CA 94720-3140
"[W]hen people thought the earth was flat, they were wrong.
When people thought the earth was spherical, they were wrong. But if you think that thinking the earth is spherical is just as wrong as thinking the earth is flat, then your view is wronger than both of them put together."
Isaac Asimov (1989). "The Relativity of Wrong." The Skeptical Inquirer, 14(1), 35-44. Fall 1989.
R-sig-Geo mailing list
R-sig-Geo at r-project.org
More information about the R-sig-Geo