Polygon-Bereich zu Punkten

Question

Ich versuche, ein beliebiges Polygon zu gleichmäßig verteilten Punkten zu konvertieren. Aufgrund der Größe des Polygons (oder seiner Begrenzungsbox) ist es NICHT möglich, zuerst ein Gitter zu erstellen und dann Punkte zu testen, wenn sie sich innerhalb oder außerhalb des Polygons befinden. außerhalb des Polygons

einfach zu wiederholen, die Punkte müssen nicht getestet werden, ob sie innerhalb oder außerhalb der sind: Es muss eine andere Art und Weise (wenn möglich ...)

Beispiel Polygon mit regelmäßigen Raster erfolgen Polygon.

Answer 1

Vielleicht könnten Sie Gitterlinien absuchen: ausgehend von einem Punkt ein wenig links vom Polygon (dh mit x kleiner als das Minimum der Scheitelpunkte xs) berechnen Sie alle Schnittpunkte dieser Linie mit den Kanten und ordnen Sie dann nach x; Alle Gitterpunkte auf der Linie vor der ersten Kreuzung liegen außerhalb des Polygons, alle zwischen der ersten und der zweiten liegen innerhalb und so weiter. Sie müssen dies für alle Gitterlinien mit ys zwischen dem Minimum und dem Maximum der Scheitelpunkte tun. Wenn das Polygon also groß ist, ist es immer noch eine Menge Bearbeitung.