AGB  ·  Datenschutz  ·  Impressum  







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

Huellfindungs-Algorithmus

Ein Thema von LoCrux · begonnen am 29. Nov 2007 · letzter Beitrag vom 30. Nov 2007
Antwort Antwort
deep_thought

Registriert seit: 9. Nov 2007
22 Beiträge
 
#1

Re: Huellfindungs-Algorithmus

  Alt 29. Nov 2007, 05:22
... also _kennen_ tu ich keinen, aber ich würd's so machen:
du nimmst den tiefsten, höchsten , am weitesten links liegenden und den am weitesten rechts liegenden Punkt und schmeißt sie in M.
Dann betrachtest du für links oben die Gerade zwischen dem linken und dem oberen, transformierst deine Koordinaten aus N so, dass diese Gerade parallel zur x-achse wird und dann nimmste einfach noch den Punkt mit der größten y-Koordinate dazu (sofern vorhanden haste dann 2 neue geraden, mit denen du weiter machst, ansonsten lässt du den punkt weg und brichst diesen Teil des Algörithmus ab [und machst mit anderen Geraden weiter, die noch "offen" sind])
und das machste dann auch noch links unten, rechts unten und rechts oben (halt auch immer in der entsprechenden richtung)
.... das kann man bestimmt gut rekursiv implementieren: du fängst an, die 4 Punkte zu ermitteln und dann rfst du sowas wie "suche äußersten Punkt oberhalb" für links und rechts oben auf und "suche äußersten Punkt unterhalb" für rechts und links unten und da drinnen ruft das dann immerwieder das entsprechende auf (um den am meisten außerhalb gelegenen Punmkt wieder zu finden) ...
ich hoffe, du verstehst, was ich meine ...
mfg deep42thought
  Mit Zitat antworten Zitat
Antwort Antwort


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 18:44 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