I have a set of over 800k points and I am looking to cluster them within specified circle radius. I need them to be clustered to maximise the number of points within the circle. This is to model how many signal towers are needed to cover the points.
I tried using ST_ClusterWithin in PostGIS, but this seems to merge nearby clusters to form mega-clusters, but this is not what I want.
1) Is it possible to limit the maximum radius of a cluster so that it is forced to break up and form new clusters?
2) Is it possible to force the minimum radius too to match my signal radius, so that clusters are formed to maximise the points within the circle? I.e. if there was initially two clusters of 10km radius near each other, forcing a 15km radius would position the circle between them so as to maximise the points in the cluster.
Please let me know if you need clarifications.
I have QGIS, ArcGIS if helpful.