Die im letzten Abschnitt vorgestellte Flächendetektion liefert wegen des Rauschens innerhalb der Messdaten viele Flächen, die eventuell überlappen. Die Aufgabe der Polygon-Generierung ist es, die aus Linien aufgebauten Flächen in Polygone umzuwandeln und überlappende Polygone zu vereinigen. Die Polygonerzeugung erfolgt in 2 Schritten: Zuerst detektiert ein Linienerkenner auf den Endpunkten aller Linien einer Fläche 3D-Kanten. Dadurch wird die aus Linien bestehende Fläche in ein Polygon umgewandelt. Anschließend bildet Vattis Polygon-Clipping-Algorithmus [83] die Vereinigung von Polygonen, die auf einer Ebene liegen (vgl. Abbildung 2.7).
