Schritt 4: Das Polygon in Segmente aufteilen
Um diese Methode zu berechenbar machen konzentrieren wir uns auf ein Segment eines Polygons (OAB im Diagramm). Wir teilen dieses Segment in zwei mit einer Linie OC ab der Mitte des Kreises und endet am Umfang. Dann verwenden wir den Punkt C, wo die Linie den Umfang zeichnen Sie zwei neue Linien CA und CB an den beiden Ecken des Segments alte trifft, wie in der Abbildung gezeigt.
Dieser Schritt wird doppelt die Seiten in unserem Polygon. Wenn wir zusammenarbeiten können, wie die Länge einer Seite durch diesen Schritt verändert ist, können wir die Länge eines Polygons mit der doppelten Anzahl von Seiten in einer einzigen Iteration arbeiten.