Registriert seit: 5. Mär 2007
Ort: Gwang-Yang-City
48 Beiträge
Delphi 2009 Enterprise
|
Huellfindungs-Algorithmus
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)
|