AGB  ·  Datenschutz  ·  Impressum  







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

Polygon aus Kantenbild extrahieren

Ein Thema von Nikolas · begonnen am 17. Jun 2008 · letzter Beitrag vom 13. Jul 2012
 
Benutzerbild von Nikolas
Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge
 
Delphi 2005 Personal
 
#13

Re: Polygon aus Kantenbild extrahieren

  Alt 19. Jun 2008, 18:09
Ich habe jetzt eine recht elegante Möglichkeit gefunden:

Man nehme einen Stack!
Auf den legt man ein Pixel aus dem Polygon und

-> nimm das oberste Objekt vom Stack und schaue ob du nahe am Ziel bist. (und dein Polygon schon mehr als 10 Punkte beinhaltet. )
Wenn ja, bist du fertig
ansonsten lege alle (8er) Nachbarn drauf, die auch zur Kontur gehören und noch nicht gesehen wurden.
goto (->)

Mein Problem bestand aus kleinen Anhängseln, die nur ein paar Pixel lang waren. Komme ich jetzt an eine Kreuzung, gehe ich einen Weg. Ist es die kurze Sackgasse, finde ich bald keine Nachbarn mehr und gehe zurück zum richtigen Weg. Damit habe ich dann einen kleinen Schlenker im Polygon, aber da nachher alles durch Fourier geglättet wird, kann mir das egal sein.
Gehe ich den richtigen Weg, wird mich der irgenwann ans Ziel führen, an dem ich dann meinen Stack verwerfe und so den falschen Weg nicht in meinem Polygon habe.

lineare Laufzeit, recht stabil und ziemlich einfach

Damit ist ein Problem gelöst, das nächste kommt sofort
Durchlaufrichtung eines Polygons bestimmen
Erwarte das Beste und bereite dich auf das Schlimmste vor.
  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:40 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