Name
hamming_distancehamming_distanceHammingDistancehamming_distanceHammingDistanceHammingDistance — Ermitteln des Hamming-Abstands zweier Regionen.
hamming_distancehamming_distanceHammingDistancehamming_distanceHammingDistanceHammingDistance liefert den Hamming-Abstand zweier Regionen,
d.h. die Zahl der Punkte der Regionen, die sich unterscheiden
(DistanceDistanceDistanceDistanceDistancedistance), also die Zahl der Punkte, die in der einen Region
enthalten sind, in der anderen jedoch nicht:
Der Parameter SimilaritySimilaritySimilaritySimilaritySimilaritysimilarity beschreibt die Ähnlichkeit der beiden
Regionen, basierend auf dem Hamming-Abstand DistanceDistanceDistanceDistanceDistancedistance:
Sind beide Regionen leer, dann wird SimilaritySimilaritySimilaritySimilaritySimilaritysimilarity auf 0 gesetzt.
Es werden immer die Regionen mit dem gleichen Index aus den beiden
Eingabeparametern miteinander verglichen.
In beiden Eingabeparametern muss die gleiche Anzahl von
Regionen übergeben werden.
- Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
- Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
- Automatisch parallelisiert auf Tupelebene.
Zu untersuchende Regionen.
Hamming-Abstand zweier Regionen.
Zusicherung: Distance >= 0
Ähnlichkeit zweier Regionen.
Zusicherung: 0 <= Similarity && Similarity <= 1
Sei F die Fläche einer Region, dann beträgt die
Laufzeitkomplexität im Mittel O(sqrt(F)).
hamming_distance liefert den Wert 2 (H_MSG_TRUE), falls die Anzahl der Objekte in
beiden Parametern gleich ist und nicht 0 beträgt.
Das Verhalten bei leerer Eingabe (keine Eingabeobjekte vorhanden) lässt
sich mittels set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>) festlegen.
Das Verhalten bei einer leeren Region (Region ist die leere Menge)
wird mit set_system('empty_region_result',<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>) bestimmt.
Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.
thresholdthresholdThresholdthresholdThresholdThreshold,
regiongrowingregiongrowingRegiongrowingregiongrowingRegiongrowingRegiongrowing,
connectionconnectionConnectionconnectionConnectionConnection
intersectionintersectionIntersectionintersectionIntersectionIntersection,
complementcomplementComplementcomplementComplementComplement,
area_centerarea_centerAreaCenterarea_centerAreaCenterAreaCenter
hamming_change_regionhamming_change_regionHammingChangeRegionhamming_change_regionHammingChangeRegionHammingChangeRegion
Foundation