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:

**phlux**

Genug Mathemathik

jetz mal Praxis hier:

http://www.lmc-mediaagentur.de/dpool/tips/1035.htm

phlux Registriert seit: 4. Nov 2002 Ort: Witten 1.335 Beiträge Delphi 6 Personal	#2 7. Dez 2002, 09:32 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 "phlux" Arndt
	Zitat

Motzi Registriert seit: 6. Aug 2002 Ort: Wien 598 Beiträge Delphi XE2 Professional	#4 7. Dez 2002, 17:39 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). Manuel Pöter
	Zitat

Jan Registriert seit: 24. Sep 2002 Ort: Magdeburg 491 Beiträge Delphi 7 Enterprise	#5 12. Dez 2002, 14:08 Hi all, eine Frage: Wie definiert sich ein Polygon? Ist das ein 3d-Köper oder etwas 2-Dimensionales? schäm Jan Wenn die Sonne der Kultur tief steht, werfen auch kleine Gestalten lange Schatten.
	Zitat

Luckie Registriert seit: 29. Mai 2002 37.621 Beiträge Delphi 2006 Professional	#6 12. Dez 2002, 14:18 Definition Polygon: Zitat: Ein "Polygon" ist eine geschlossene, zusammenhaengende Folge von Geradenstuecken in einer Ebene. Michael Ein Teil meines Codes würde euch verunsichern.
	Zitat

Daniel (Co-Admin) Registriert seit: 30. Mai 2002 Ort: Hamburg 13.920 Beiträge Delphi 10.4 Sydney	#8 12. Dez 2002, 14:33 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 Daniel R. Wolf mit Grüßen aus Hamburg
	Zitat

phlux Registriert seit: 4. Nov 2002 Ort: Witten 1.335 Beiträge Delphi 6 Personal	#9 24. Dez 2002, 11:43 Genug Mathemathik jetz mal Praxis hier: http://www.lmc-mediaagentur.de/dpool/tips/1035.htm Christian "phlux" Arndt
	Zitat

Frage zur Programmierung

Frage zur Programmierung

Forumregeln