Nur ein simples Problem?!

Hallo,
seit einiger Zeit suche ich schon nach einem mathematischen Algorhitmus, mit dem ich in einer beliebigen Anordnung von Punkten Die „aüßeren“ miteinander verbinden kann. Nur wie läßt sich feststellen, ob ein Punkt ein äußerer ist, oder nicht? Dieses Problem soll auch unter dem Namen „Clipping“ bekannt sein.

Gruß, Typhoon

Hmm…
Moin!
Wenn ich Dich richtigt verstanden habe, dann meinst du eine „konvexe Hülle“, oder? Dann ist der Algorithmus nicht ganz so trivial.
Ich habe die Beschreibung irgendwo auf meinem Nachbarcomputer, mache mich mal ans Werk den Wicht zu finden.

Ciao Chris

Guck mal hier:
http://mathworld.wolfram.com/ConvexHull.html

MfG Lutz