Given I have a set of points which represents the circles which are intersected. As result I'm trying to receive the boundary which represent the polygon which wraps all circles.

Please take a look to the picture below. The inner black dots should be completely ignored. As result I'm trying to receive the set of dots which marked with red line.

enter image description here

  • 2
    I think you are looking for a concave hull but to follow the circular outlines you will need to densify them or start looking into true curve support as well. – PolyGeo May 26 '16 at 21:47
  • 2
    Many similar questions in this group gis.stackexchange.com/search?q=concave+hull – user30184 May 26 '16 at 21:49
  • 2
    You've not found anything that 100% fits your requirement, but what did you find that was close? And why wasn't it close enough? And can you supply the dataset - or more than one dataset - of your points so we can test algorithms without having to digitise from your diagram? – Spacedman May 26 '16 at 21:49
  • 1
    There is no unique polygon that answers this question. You could look at min area, or min perimeter polygons that include all points. Neither would likely be ideal. Likely an optimal approach would involve Voronoi diagrams. – Joseph O'Rourke May 26 '16 at 21:49
  • 2
    Yes @Spacedman, they're not impossible, the hard part is defining your parameters to match your data. Without knowing if the OP has access to or experience in R I wouldn't suggest R; the way the question reads is a general algorithm which is slightly more difficult than calling R.ConcaveWhatever - the difficulty of this is dependent on their ability in mathematics and programming which is unknown and this is not a beginner python task. – Michael Stimson May 26 '16 at 22:40

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.