Zitat von
LoCrux:
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
Hallo,
meinst du die kleinste solche Menge? Oder die mit der kleinsten Fläche? Sonst ist die Aufgabe nicht eindeutig lösbar (einen konkaven Eckpunkt kann man eliminieren, damit stellt sich auch die Frage konvex/konkav nicht mehr).
Gruss Reinhard