Linked Questions

1 vote
1 answer
506 views

Create polygons from point dataset, where each polygon contains 3 points from the dataset [duplicate]

I'm using qgis Brighton I have a dataset of 1500 points. I want to create polygons, where each polygon contains n=3 points from the dataset. The aim of this is to have clusters of 3 points, which ...
Kasper's user avatar
  • 307
1 vote
0 answers
46 views

How to divide my area into adjacent polygons containing 80 points each? [duplicate]

I have a couple of thousand points in my dataset. I need to create clusters that each consists of 80 points. The specific selection of which points to put into a cluster is not critical - only the ...
Ulrik Balslev's user avatar
24 votes
4 answers
2k views

Recommend topics to be included in a Computer Science for Geospatial Technologies course

I will be instructing a course at the local university titled Computer Science for Geospatial Technologies. This is an introductory course meant to introduce computer science concepts to geospatial ...
22 votes
4 answers
342 views

GIS Related Information Governance [closed]

I often work on mapping sensitive patient level data. Whilst I feel I have a good grasp of many of the governance issues around this (ie when to use binning and k-anonymity techniques) but I'd like to ...
Tumbledown's user avatar
  • 1,683
10 votes
3 answers
3k views

maximum circle inside an irregular polygon from a random point

I am trying to work out an algorithm for creating the maximum radius circle within an irregular polygon (a census tract) based on a given center of the circle. The motivation for this is to obscure ...
Percy's user avatar
  • 121
8 votes
1 answer
2k views

How to choose raster interpolation method?

I work with a dataset of ~1.3 million residential buildings; each of them is described by a normally distributed variable ranging from 0 to 100. The dataset covers whole Switzerland so there are ...
radek's user avatar
  • 10.6k
24 votes
1 answer
3k views

Seeking tools for regionalization/redistricting?

I am looking for tools for regionalization / districting in GIS. So far I have been able to identify Districting ArcGIS extension (now also online) REDCAP (currently limited to 50k input polygons) ...
5 votes
1 answer
2k views

create convex hull polygons / cluster for sets of N points in a point dataset

I have 50k points in a feature class which I need to build convex hull or polygon for each set of 50 points that are nearby each other. I guess the question is very similar to create census areas for ...
Jack Z's user avatar
  • 51
1 vote
0 answers
805 views

Divide polygon based on points for even distribution

If I have a point layer, how can I create a polygon that includes all of the points and divide that polygon into n sections in which each section contains an equal number of points? Preferably in QGIS,...
user21741's user avatar
2 votes
0 answers
801 views

Algorithm for clustering points into pairs (exactly two) by proximity without re-use

I have a reasonably large list of centroids that I want to cluster into groups of two by proximity (minimizing proximity). I've explored k-means, which does cluster them by proximity, but the count ...
Grant H.'s user avatar
  • 131
2 votes
0 answers
50 views

Spatial indexing of a point pattern in R [duplicate]

I have a point pattern and a tessellation (grid) in R. Is there a way to spatially index each of my points? In other words, my tessellation grid has n quadrats, I would like to know for each of my ...
GodinA's user avatar
  • 489