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:

Set of points

The red dots are the ones I need to find.

+3


source to share


1 answer


What you need is called a convex hull . There are many calculation algorithms .



+3


source







All Articles