Find which points are vertices of polygon

StackOverflow https://stackoverflow.com/questions/20354002

  •  25-08-2022
  •  | 
  •  

Question

I have points of polygon, some of the points are inside the polygon and some points are the vertices of this polygon. How can I know how many vertices this polygon has and which points are the vertices?

Was it helpful?

Solution

You're looking for the Convex Hull of the points. There are many viable algorithms for finding the hull; see wikipedia, for example.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top