PDA

View Full Version : [FRAGE] - Verdünnung / Thinning Algorithmus

hajaj
23-01-2005, 16:15
Könnte mir bitte jemand den Verdünnungs/Thinning Algorithmus erklären? Ich verstehe ihn einfach nicht ... :(
thewulf
23-01-2005, 16:24
Ist hier schon recht gut erklärt:
http://www.informatik-forum.at/showthread.php?t=26931
deSertXtall
23-01-2005, 16:31
Könnte mir bitte jemand den Verdünnungs/Thinning Algorithmus erklären? Ich verstehe ihn einfach nicht ... :(
also zusammenfassend heißt das:
du löschst als erstes alle nördlichsten randpunkte.
randpunkte sind jene pixel, die du entfernen kannst ohne die kante zu durchtrennen.
dann alle östlichen usw.
übrig bleibt dann genau das was im skript grau markiert ist.