Frage zur Programmierung

[railroadblues]

hallo,
muss einen algorithmus für folgendes prob aufstellen:

"Gegeben seien n Punkte durch ihre kartesischen koord. x[i] und y[i] (i=1(1)n).diese punkte werden durch strecken zu einem polygon verbunden(punkt 1 mit punkt 2,punkt 2 mit punkt 3...Punkt n mit Punkt 1).weiterhin sei ein Punkt mit den Koord. (xp,yp) gegeben.es ist zu klären ob der punkt innerhalb des polygons liegt oder nicht."

kann mir jemand helfen.
habe keine ahnung was ich da machen muss.

brauche dazu ein struktogramm.

bin für jede hilfe dankbar................

[phlux]

Geht das nicht mit Integration oder so? Gucken welche Fläche die Punkte einschließen und dann gucken ob der Punkt da mit drin ist

[edit]Sorry, ist ein Polygon hab ich überlesen, dann haut das nicht so einfach hin [/edit]

[Christian Seehase]

Moin Railroadblues,

erst einmal herzlich willkommen.

Leider kann ich Dir auch nicht mit einem fertigen Algorithmus dienen, allerdings mit ein paar Stichworten, nach denen Du auch noch mal suchen könntest.

Da das, was Du da beschreibst, wesentlich ist für die Flächenberechnung nach der "Monte-Carlo-Methode" (nach John von Neumann), wären das Begriffe die Du noch für eine Suche verwenden könntest.

[Motzi]

Genau so ein Programm haben ein paar Leute die mit mir Informatik studieren als Spezifikation bekommen.. wenn du willst kann ich dir 3 verschiedene Ausarbeitungen geben - sind allerdings in Java (der Sprache die wir im Studium verwenden müssen).

[Jan]

Hi all,
eine Frage: Wie definiert sich ein Polygon? Ist das ein 3d-Köper oder etwas 2-Dimensionales?
*schäm*

[Luckie]

Definition Polygon:

Zitat:

Ein "Polygon" ist eine geschlossene, zusammenhaengende Folge von
Geradenstuecken in einer Ebene.

[Jan]

soso, auf einer ebene..
Wo liegt denn das Problem zu tsten ob ein Punkt in einer ebene liegt?
Entweder ich denke da an dem Problem vorbei.. oder naja... aber für eine Ebene brauche ich lediglich 3 Punkte und dann... oooohhhhhhhh ich verstehe!! *fürimmerstillschweigt* ein Polygon ist keine Ebene, sondern eine Fläche, DAMN!! Naja, da habe ich keine Ahnung. Hough, ich habe gesprochen.
Jan

[Daniel]

Hallo,

ein paar mathematische Ansätze zur Lösung des Ausgangs-Problemes:

• http://rw7.de/ralf/inffaq/polygon.html
• http://www.informatik.hu-berlin.de/~...or/node21.html

[phlux]

Genug Mathemathik jetz mal Praxis hier:
http://www.lmc-mediaagentur.de/dpool/tips/1035.htm