30

I am wondering whether it is possible to identify all neighbors to each polygon using only Python (with e.g. GeoPandas) in the same way as with Python in QGIS (Find neighbors polygon).

Ratislaus
  • 229
  • 7
user119945
  • 301
  • 1
  • 3
  • 3

3 Answers3

41

The following script finds and adds neighbors' names joined by comma as a new field value.

import geopandas as gpd

file = "C:/path/to/shapefile.shp"

open file

gdf = gpd.read_file(file)

add NEIGHBORS column

gdf["NEIGHBORS"] = None

for index, country in gdf.iterrows():

# get 'not disjoint' countries
neighbors = gdf[~gdf.geometry.disjoint(country.geometry)].NAME.tolist()

# remove own name of the country from the list
neighbors = [ name for name in neighbors if country.NAME != name ]

# add names of neighbors as NEIGHBORS value
gdf.at[index, "NEIGHBORS"] = ", ".join(neighbors)

save GeoDataFrame as a new file

gdf.to_file("c:/path/to/newfile.shp")

enter image description here

Ratislaus
  • 229
  • 7
Kadir Şahbaz
  • 76,800
  • 56
  • 247
  • 389
  • For more details also check this great answer, *"iteration in Pandas is an anti-pattern and is something you should only do when you have exhausted every other option."* – Taras Dec 21 '22 at 06:28
  • 1
    @Taras Yes, it is a great answer. If my English was good, I would like to give answers like that, but it would take a day (maybe days) to reply such answers in English. – Kadir Şahbaz Dec 21 '22 at 09:23
  • No worries @@ I probably know what you exactly mean, this is just a reference to keep in mind >< – Taras Dec 21 '22 at 09:37
20

This is an addendum to @Kadir's answer (which works great).

For one, instead of using not disjoint you can just use touches directly, which does the same thing but is easier to read.

If, as the OP asked, you want to search internally to find all neighboring geometries in a single GeoDataFrame:

for index, row in df.iterrows():  
    neighbors = df[df.geometry.touches(row['geometry'])].name.tolist() 
    neighbors = neighbors.remove(row.name)
    df.at[index, "my_neighbors"] = ", ".join(neighbors)

For a related capability you may want to determine whether each row of a DataFrame borders some particular other shape, potentially from a different DataFrame or some input value (converted into a GeoDataFrame).

someSpecialGeometry = GEOdataframeRow['geometry'].values[0] 
df['isNeighbor'] = df.apply(lambda row: row['geometry'].touches(someSpecialGeometry), axis=1)

This creates a boolean-valued column for whether each row borders the shape of interest.

Taras
  • 32,823
  • 4
  • 66
  • 137
Aaron Bramson
  • 925
  • 1
  • 9
  • 17
6

This is a further addendum relating to @Aaron's comment.

If you find 'touches' is failing to find all neighboring polygons like it should this is likely down to the resolution of your polygon borders which may in fact intersect hence 'touches' ignoring them.

I solved this issue using overlaps additionally to touches.

neighbors = np.array(df[df.geometry.touches(row['geometry'])].name)
#overlapping neighbors use if discrepances found with touches
overlap = np.array(df[df.geometry.overlaps(row['geometry'])].name)

neighbors = np.union1d(neighbors, overlap)

Taras
  • 32,823
  • 4
  • 66
  • 137
Dom McEwen
  • 219
  • 3
  • 6