Einzelnen Beitrag anzeigen

Benutzerbild von LoCrux
LoCrux

Registriert seit: 5. Mär 2007
Ort: Gwang-Yang-City
48 Beiträge
 
Delphi 2009 Enterprise
 
#1

Huellfindungs-Algorithmus

  Alt 29. Nov 2007, 01:12
Hi,

I need help.... Kennt einer einen effizienten Alogrithmus, der mir aus einer unsortierten Menge N mit n Punkten (der Eigenschaft n(x,y) und x,y Element R), diejnige Menge M echte oder unechte Teilmenge von N (|M|<=|N|) findet, so dass die
Menge M alle Elemente der Menge N umschliesst (grafisch waere das ein Huell-Polygon)?
Mit der Bedingung, dass das Huell-Polygon nicht ueberschneidend ist (konkav oder konvex waere egal).

ThanX 4 Help
“C++ is an insult to the human brain.” [Niklaus Wirth]

2B OR NOT 2B (.. THAT IS FF)
  Mit Zitat antworten Zitat