New answers tagged algorithm
My qgis plugin/python module allows you to simplify geometries by "contract" (shrink only) or expansion only: https://github.com/albertferras/simplipy https://plugins.qgis.org/plugins/simplipy/
Try this method-may not be the best but could limit your search space to a few and thus help you speeding up the process. Create half mile buffers around every point Dissolve the resulting buffers -ensure no multipolygons Any point lying outside this polygon is now excluded from the search space Make sure you have built spatial indices and verify if this ...
I show you here a simple example of the use of bounding boxes in a spatial index (intersection of two polygon shapefiles) 1) load the shapefiles import fiona from shapely.geometry import shape blue = fiona.open("poly1.shp") green = fiona.open("poly2.shp") 2) create a spatial index with the bounding boxes of the blue layer (you can use rtree, pyrtree (...
Top 50 recent answers are included