Finden Sie heraus, welche Punkte Polygon -Scheitelpunkte sind

Question

Ich habe Polygonpunkte, einige der Punkte befinden sich innerhalb des Polygons und einige Punkte sind die Eckpunkte dieses Polygons. Woher kann ich wissen, wie viele Scheitelpunkte dieses Polygon und welche Punkte die Eckpunkte haben?

Answer 1

Sie suchen nach dem konvexen Rumpf der Punkte. Es gibt viele lebensfähige Algorithmen, um den Rumpf zu finden; sehen Wikipedia, zum Beispiel.