How to define boundary points
I have a set of points in a 2D plane. I only need to detect those points that belong to the shape that is born from the union of this subset of points in order to cover the largest area: that is, the boundary points.
Below is an example:
The red dots are the ones I need to find.
+3
gliderkite
source
to share
1 answer
What you need is called a convex hull . There are many calculation algorithms .
+3
Anton Savin
source
to share