Suche nach einem Bereich mit gleichem Eigenschaftswert

Operatorname: cOpFibFindEvenArea

Status: nicht Implementiert

Parameter:

• Anfangspunkt (zufällig gewählt)
• Anteil der falsch überdeckten Punkte (Punkte die durch den erzeugten Bereich falsch überdeckt werden)
• maximale Komplexität des erzeugten Fib-Objekts

Für diese Operation wird ein zufälliger Punkt $P_a$ der im Originalmultimediaobjekt liegt ausgewählt und in die Liste der zu prüfenden Punkte $L_p$ eingefügt. Des weiteren wird eine Eigenschaft $E$, welche der ausgewählte Punkt hat, ausgewählt.

Danach wird eine Schleife solange durchlaufen bis die Liste der zu prüfenden Punkte $L_p$ leer ist. In dieser Schleife wird der erste Punkt $P_1$ aus der Liste der zu prüfenden Punkte $L_p$ entfernt. Dieser Punkt $P_1$ wird an das Ende der Liste der geprüften Punkte $L_g$ angefügt. Weiterhin werden alle Nachbarn des Punktes $P_1$, welche die gleiche Eigenschaft $E$ haben und die nicht in der Liste der zu prüfenden Punkte $L_p$ oder der Liste der geprüften Punkte $L_g$ sind, in die Liste der zu prüfenden Punkte $L_p$ eingefügt.

Wenn die Schleife beendet ist und die Liste der zu prüfenden Punkte $L_p$ leer ist, wird versucht die Punkte in der Liste der geprüften Punkte $L_g$ zu einem Bereich zusammen zu fassen. Der erstellte Bereich wird durch maximal $d$ Bereichs- und maximal $d$ Funktionselementen dargestellt, wobei $d$ die Nummer der Dimensionen im Originalmultimediaobjekt ist.

Dafür wird der erste Punkt aus $L_g$ (der Anfangspunkt $P_a$) genommen. Dessen Koordinaten werden mit den definierten Variablen der zur Verfügung stehenden Bereichs- und Funktionselementen dargestellt.

Es wird dann versucht die Bereiche der Bereichselemente so auszudehnen, dass sie transformiert durch die Funktionselemente einen möglichst großen Teil der gefundenen Punkte in $L_g$ überdecken.

Alle Bereichselement, welche nur einen Wert in ihren Bereich haben, werden gelöscht und das Auftreten der von ihnen definierten Variable wird durch den Wert des Bereichselements ersetzt. Alle Funktionselemente, welche nun keinen Variablen mehr enthalten, werden gelöscht und das Auftreten der von ihnen definierten Variable wird durch den Wert ersetzt, den das Funktionselement berechnet hat.

Für alle Eigenschaften, welche auf allen Punkten im Bereich gleich sind, wird jeweils ein Eigenschaftselement für die Eigenschaften erstellt und das erstellte Fib-Objekt in dieses eingefügt.