Skip to content


Fix null output for k greater than number of points in k-neighbour al…
Browse files Browse the repository at this point in the history

- if k is greater than the number of points, use the number of points
- if k <3 is provided, use 3
- remove unused as_polygon function
  • Loading branch information
rudivs committed Aug 16, 2018
1 parent 0a1d3e7 commit 7da8d72
Showing 1 changed file with 3 additions and 18 deletions.
21 changes: 3 additions & 18 deletions python/plugins/processing/algs/qgis/
Expand Up @@ -88,7 +88,7 @@ def initAlgorithm(self, config=None):
defaultValue=3, minValue=3))
self.addParameter(QgsProcessingParameterField(self.FIELD,'Field (optional, set if creating concave hulls by class)'),'Field (set if creating concave hulls by class)'),
parentLayerParameterName=self.INPUT, optional=True))
self.addParameter(QgsProcessingParameterFeatureSink(self.OUTPUT,'Output layer'),
Expand Down Expand Up @@ -359,20 +359,6 @@ def point_in_polygon_q(point, list_of_points):
return inside

def as_polygon(point_list):
Returns the geometry described by *point_list* in as QgsGeometry
:param point_list: list of tuples (x, y)
:return: QgsGeometry
# create a list of QgsPoint() from list of point coordinate strings in *point_list*
points = [QgsPoint(point[0], point[1]) for point in point_list]
# create the polygon geometry from list of point geometries
poly = QgsGeometry.fromPolygon([points])
return poly

def extract_points(geom):
Generate list of QgsPoints from QgsGeometry *geom* ( can be point, line, or polygon )
Expand Down Expand Up @@ -445,11 +431,10 @@ def concave_hull(points_list, k):
# return an empty list if not enough points are given
if k > len(points_list):
return None
k = len(points_list)

# the number of nearest neighbors k must be greater than or equal to 3
# kk = max(k, 3)
kk = max(k, 2)
kk = max(k, 3)

# delete duplicate points
point_set = clean_list(points_list)
Expand Down

0 comments on commit 7da8d72

Please sign in to comment.