AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Nächstliegendes Pixel ermitteln

Ein Thema von Khabarakh · begonnen am 24. Apr 2006 · letzter Beitrag vom 25. Apr 2006
 
Benutzerbild von Khabarakh
Khabarakh

Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
 
#1

Nächstliegendes Pixel ermitteln

  Alt 24. Apr 2006, 18:02
In einem Bild von einem anderen Pixel aus das nächstliegende Pixel - z.B. mit einer bestimmten Farbe - finden. Klingt leicht, ist es aber nicht, jedenfalls nicht für mich ^^ .
Man könnte stupide durch das gesamte Bild laufen und den niedrigsten Abstand speichern, aber die Laufzeit will ich gar nicht wissen .

Meine bisherige Idee:
Zuerst einmal vereinfachen wir das Problem auf den ersten Oktanten (das Startpixel sei der Ursprung), wie es zum Bleistift auch der Bresenham-Algorithmus macht.
Als erstes wird der Punkt selbst abgefragt, also (0|0). Der bisher höchste Abstand, also 0, wird gespeichert. Nun beginnt der Algorithmus bei (1|0) und läuft nach oben, solange der Abstand des aktuellen Pixels nicht größer als der vorhin gespeicherte Abstand + 1 ist. Zusätzlich wandert der Algorithmus ein Pixel nach links, falls Gleiches für diesen zutrifft. Nun wird wieder der höchste Abstand für diese "Reihe" (wohl eher Bogen) gespeichert und es geht bei (2|0) wieder los.
Für die ersten Pixel sähe das so aus, wobei Pixel im gleichen Bogen gleich gefärbt sind.

(He, wo bleibt das Alpha-Blending ? Klickt einfach einmal auf das Bild)

Der Algorithmus ist zwar nicht ganz korrekt in der Reihenfolge, aber da sich die Abweichung in Grenzen hält, ist das für mein Vorhaben völlig in Ordnung.

Habt ihr Vorschläge oder vielleicht sogar (ich muss fast sagen: hoffentlich ) einen anderen Algorithmus?
Sebastian
Moderator in der EE
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:16 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz