convexity_xldconvexity_xldConvexityXldconvexity_xldConvexityXldConvexityXld (Operator)

Name

convexity_xldconvexity_xldConvexityXldconvexity_xldConvexityXldConvexityXld — Formfaktor für die Konvexität von Konturen oder Polygonen.

convexity_xldconvexity_xldConvexityXldconvexity_xldConvexityXldConvexityXld berechnet für jede Eingabekontur bzw. jedes Eingabepolygon die Konvexität. Es muss darauf geachtet werden, dass sich die Eingabekonturen bzw. Eingabepolygone nicht selbst schneiden, da ansonsten die Ausgabeparameter keinen aussagekräftigen Wert enthalten (Ob sich die Eingabekonturen bzw. Eingabepolygone selbst schneiden oder nicht, lässt sich mit test_self_intersection_xldtest_self_intersection_xldTestSelfIntersectionXldtest_self_intersection_xldTestSelfIntersectionXldTestSelfIntersectionXld überprüfen). Sind die Eingabekonturen bzw. Eingabepolygone nicht geschlossen, so werden sie vor der Berechnung automatisch geschlossen.

Berechnung:

            Sei Fc die Fläche der konvexen Hülle und Fo die eingeschlossene
            Fläche der Originalkontur bzw. des Originalpolygons, dann ist
            der Formfaktor ConvexityConvexityConvexityConvexityConvexityconvexity definiert als:

                            ConvexityConvexityConvexityConvexityConvexityconvexity = Fo / Fc

Der Formfaktor ConvexityConvexityConvexityConvexityConvexityconvexity ist gleich 1, wenn die Kontur bzw. das Polygon konvex ist (z.B. Rechteck, Kreis etc.). Sind Einbuchtungen vorhanden, dann ist ConvexityConvexityConvexityConvexityConvexityconvexity kleiner als 1.

Wird mehr als eine Kontur oder ein Polygon übergeben, dann werden die Zahlenwerte des Formfaktors in einem Tupel in der Reihenfolge der entsprechenden Konturen bzw. Polygone in XLDXLDXLDXLDXLDXLD abgespeichert.