Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Punkt in Dreieck

Punkt in Dreieck

Schüler

Tags: Analytische Geometrie, Dreieck

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Sabine2

Sabine2 aktiv_icon

16:54 Uhr, 01.11.2012

Antworten
Hallo,
ich habe drei Punkte in 3 die ein Dreieck bilden. Ich möchte wissen, ob ein 4. Punkt in dem Dreieck liegt. Wie gehe ich vor?

Idee:
Ich setzte den Punkt in die Parameterform der Ebene ABC ein und interpretiere die Werte der Parameter r und s.

Ist r=0s1 oder s=0r1 liegt der 4. Punkt auf einer Dreiecksseite.
Doch wie ist es, wenn kein Wert von beiden 0 ist? Muss dann r+s1 gelten? Das wäre meine erste Intuition, ich kann aber nicht begründen, wieso.

Und wie sieht die Prozedur bei einem allgemeinem 4eck aus?

Danke! :-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
prodomo

prodomo aktiv_icon

07:04 Uhr, 02.11.2012

Antworten
Im Prinzip lässt sich die Aufgabe besser in der Ebene lösen, ohne dass die allgemeine Gültigkeit darunter leidet. Die Zugehörigkeit zur Ebene kann ja vor der weiteren Rechnung geprüft werden. Soweit ich erinnere, wurde diese Frage hier vor einiger Zeit schon einmal behandelt. Für r=s=12 ergibt sich ja die Mitte der 3.Seite, von daher sieht r+s1 ganz gut aus
Antwort
Bummerang

Bummerang

07:09 Uhr, 02.11.2012

Antworten
Hallo,

"Ist r=0s1 oder s=0r1 liegt der 4. Punkt auf einer Dreiecksseite."

Aber nur auf einer von zwei Dreiecksseiten! Um auf der dritten Seite zu liegen muß gelten: r=s1!

Auch muß insgesamt nicht gelten r+s1, sondern man muß sich das mal etwas vorstellen:

Wenn man die Ebene betrachtet, in der das Dreieck liegt und man die Ebene sich so zurechtdreht, dass links unten ein Dreieckspunkt liegt und rechts unten der Dreieckspunkt, zu dem man mit 0r1 als Parameter vor dem Vektor gelangt und irgendwo oben der dritte Punkt, zu dem man vom zweiten Punkt aus mit dem Parameter 0s1 gelangt, dann gilt offensichtlich für das Dreieck:

0r1

0sr

Was zusammen macht:

0sr1

Und das ist schon alles, was gelten muß! Die Summe von r und s kann sehr wohl auch den Wert 2 annehmen, dann befindet man sich im dritten, oberen Punkt!
Sabine2

Sabine2 aktiv_icon

07:11 Uhr, 02.11.2012

Antworten
Sehr schön. Klar, dass der Punkt in der Ebene liegen muss ist natürlich die Voraussetzung.

In einem Parallelogramm (und damit auch Quadrat und Rechteck) muss doch r+s2 sein, oder? Wobei r1s1 zusätzlich gelten muss.

Und wie ist der Sachverhalt in einem allgemeinen Viereck?

Für r=s1 liegt der Punkt auf der 3. Dreiecksseite? Das kann ich nicht nachvollziehen... Wenn r und s klein sind, lande ich doch niemals auf der 3. Dreiecksseite.
Antwort
Bummerang

Bummerang

07:29 Uhr, 02.11.2012

Antworten
Hallo,

"Wenn r und s klein sind, lande ich doch niemals auf der 3. Dreiecksseite."

Doch! Wenn r=s=1 gilt, dann landest Du im dritten Punkt, das ist Dir sicher klar, oder? Wenn Du an beliebiger Stelle im Dreieck zu der zweiten Seite (die durch den Vektor zum Partameter s gekennzeichnet ist) eine parallele einzeichnest, dann teilst Du die erste Seite (die durch den Vektor zum Partameter r gekennzeichnet ist) in einem Verhältnis. Die eine Streckenlänge vom ersten Punkt aus ist dann r*(Länge der ersten Dreiecksseite), das ist einsichtig, oder? Jetzt hast Du eine Strahlensatzfigur (die zweite Seite und die beliebig eingezeichnete Strecke sind parallel!), in der Du sehen kannst, dass die beiden Dreiecksseiten (bei normierten Vektoren) das Verhältnis r's' bilden und für den dritten Eckpunkt gilt wie für jeden anderen Punkt auch (r')/(s')=const. Dieses Seitenverhältnis gilt auch auf der eingezeichneten Parallele zu dem Dreiecksseitenabschnitt, also (r')/(s')=const. Das Verhältnis r's' ist das Verhältnis der unnormierten Vektoren, die zu den Parametern r und s gehören. Damit ist die dritte Dreiecksseite sehr wohl durch r=s gekennzeichnet!
Antwort
Atlantik

Atlantik aktiv_icon

09:07 Uhr, 02.11.2012

Antworten
Ich habe mal ein Dreieck räumlich in einen Quader eingezeichnet.Jetzt kann ja der Punkt P auf der Ebene des zwischen den Punkten A,B und I aufgespannten Dreiecks im Raum liegen oder auch nicht. Wie weist man dieses nach?

mfG

Atlantik



Dreieck im Raum
Antwort
Femat

Femat aktiv_icon

10:19 Uhr, 02.11.2012

Antworten
Vielleicht hilft eine Mengentheoretische ÜBERLEGUNG.
der Punkt muss in drei Streifen gleichzeitig vorkommen

Dreieck
Antwort
anonymous

anonymous

11:09 Uhr, 02.11.2012

Antworten
Siehe
http//de.wikipedia.org/wiki/Punkt-in-Polygon-Test_nach_Jordan
Sabine2

Sabine2 aktiv_icon

16:12 Uhr, 02.11.2012

Antworten
Bummerang:
Ich habe 3 Punkte A,B und C.
Die Ebene ist gekennzeichnet durch vec(x)=vec(a)+r*vec(AB)+s*vec(AC).

Wenn jetzt r UND s=1 sind, dann lande ich doch in einem Punkt D, der das Dreieck zu einem Parallelogramm ergänzt. Meinst du das? Oder was meinst du mit "im dritten Punkt"? Ich kann das grade überhaupt garnicht nachvollziehen, sorry.
Antwort
Bummerang

Bummerang

16:20 Uhr, 02.11.2012

Antworten
Hallo,

dass die beiden Vektoren durch Dreiecksseiten von dem Stützpunkt aus sind, hast Du bisher verschwiegen! Ich dagegen habe meine beiden Vektoren genau angegeben:

"Wenn man die Ebene betrachtet, in der das Dreieck liegt und man die Ebene sich so zurechtdreht, dass links unten ein Dreieckspunkt liegt und rechts unten der Dreieckspunkt, zu dem man mit 0r1 als Parameter vor dem Vektor gelangt und irgendwo oben der dritte Punkt, zu dem man vom zweiten Punkt aus mit dem Parameter 0s1 gelangt, dann gilt offensichtlich für das Dreieck:"

hier die entscheidende Stelle noch mal deutlicher:

"... und irgendwo oben der dritte Punkt, zu dem man VOM ZWEITEN PUNKT AUS mit dem Parameter 0s1 gelangt ..."

Deshalb reden wir aneinander vorbei: Du hast meine Erklärungen nicht gelesen und ich hatte Deine Vorgaben nicht...
Sabine2

Sabine2 aktiv_icon

17:19 Uhr, 02.11.2012

Antworten
Okay, aus dem Grund habe ich deine Anmerkungen auch nicht verstanden.
Also ja, die Richtungsvektoren der Ebene sind meine Dreiecksseiten, jedenfalls zwei davon.
Wie sieht das denn nun in diesem Fall aus?
Antwort
prodomo

prodomo aktiv_icon

11:09 Uhr, 03.11.2012

Antworten
Den Ansatz von Femat finde ich überlegenswert. Mit A(0|0)B(b|0) und C(c|d) sowie einer Fallunterscheidung c>b und c<b(β stumpf oder spitz) findest du Lösungen ähnlich dem Vorgehen bei linearer Optimierung.
Sabine2

Sabine2 aktiv_icon

17:13 Uhr, 06.11.2012

Antworten
Also ich fasse nochmal zusammen: Ich habe ein Dreieck und die Richtungsvektoren haben die Länge der Dreiecksseiten. Gilt r+s1, so liegt der Punkt in dem Dreieck. Ich verstehe aber noch nicht wieso..

Ich habe heute die Lösung einer Aufgabe zu dem Thema bekommen. Da kam heraus s=0 und r=1,3. Es ist ja klar, dass der Punkt nicht im Dreieck liegt, sondern auf der gedachten Verlängerung einer Dreiecksseite. Aber als Grund stand da:
"Da ein Parameter, nämlich r, nicht im Interwall [0;1] liegt, ist damit gezeigt, dass der Punkt nicht im Dreieck liegt."

Im Umkehrschluss würde das heißen: Wenn r und s beide im Intervall [0;1] liegen, wäre der Punkt im Dreieck. Aber das ist doch Schwachsinn. Das würde fürs Parallelogramm gelten, aber nicht fürs Dreieck, oder?
Antwort
prodomo

prodomo aktiv_icon

17:22 Uhr, 06.11.2012

Antworten
Die Umkehrung gilt in der Tat für ein Parallelogramm. In deiner Aufgabe hätte es besser heißen müssen "liegt der Punkt nicht im Parallelogramm und damit auch nicht im Dreieck".
Antwort
Femat

Femat aktiv_icon

18:01 Uhr, 06.11.2012

Antworten
Tschuldigung wenn ich reinfunke.
"Ich verstehe aber noch nicht wieso.."
Der pUNKT KANN DURCH EINE LINEARKOMBINATION ZWEIER SEITEN DARGESTELLT WERDEN.
siehe Bild:

6.11.12
Antwort
Femat

Femat aktiv_icon

18:28 Uhr, 06.11.2012

Antworten
und was ist mit meiner Parallelstreifenidee?
Habt ihr die schon mal durcgedacht?
Antwort
Femat

Femat aktiv_icon

18:40 Uhr, 06.11.2012

Antworten
lgisch schiene mir noch, dass wenn der eine Parameter grösser als 0.5 ist, hat der andere gefälligst kleiner als 0.5 zu sein.
Sabine2

Sabine2 aktiv_icon

19:47 Uhr, 06.11.2012

Antworten
Ja gut, dann war die Lösung wirklich so blöd formuliert...

Ja, das mir der Linearkombination ist ja klar. Aber ich verstehe nicht, wieso ausgerechnet 1. Stimmt r+s1 als einziges Kriterium eigentlich?

Deine Parallelstreifenidee... naja, ich verstehe was du meinst, weiß aber nicht, wie ich das umsetzen sollte. Ich bin deswegen erstmal bei der ersten Möglichkeit geblieben ;-)
Antwort
Femat

Femat aktiv_icon

20:36 Uhr, 06.11.2012

Antworten
Strahlensatz-Betrachtungen scheinen die Bedingung r+s1 zu erhärten.

Foto
Antwort
Femat

Femat aktiv_icon

20:47 Uhr, 06.11.2012

Antworten
google mal nach: liegt der Punkt im Dreieck
da gibts 1.5 Mio Treffer, und dein Job ist es, die besten auszuwählen!
Beruhigend: Du bist nicht allein mit deinen Problemen im Universum. ;-)
Antwort
Femat

Femat aktiv_icon

20:59 Uhr, 06.11.2012

Antworten
vielleicht noch mal zur Streifenmethode.
Der Abstand P zu a muss kleiner als Abstand A zu a sein und erst noch gleiches Vorzeichen haben! Entsprechend zu b und zu c .
Sabine2

Sabine2 aktiv_icon

07:04 Uhr, 07.11.2012

Antworten
Inwiefern erhärten die Strahlensatzbetrachtungen die Annahme?
Antwort
prodomo

prodomo aktiv_icon

07:27 Uhr, 07.11.2012

Antworten
Habe ein Bild angefügt (Dank an Femat für die Idee). Wegen des Strahlensatzes müssen die Anteile auf beiden Seitenvektoren gleich sein, also ra und rb

Punkt im Dreieck
Sabine2

Sabine2 aktiv_icon

14:30 Uhr, 07.11.2012

Antworten
Ich kann das leider nicht nachvollziehen, ich sehe in deiner Zeichnung keine Strahlensatzfigur bzw.kann mit der, die ich sehen, nichts anfangen.
Wie schließt du denn aus der Zeichnung r+s1?
Antwort
Femat

Femat aktiv_icon

15:31 Uhr, 07.11.2012

Antworten
0.25a+0.75c landet auf b
0.5a+0.5c ebenso
0.75a+0.25c ebenso
0a+1c landet auf A
1a+0c landet aufC

Foto (2)
Sabine2

Sabine2 aktiv_icon

20:47 Uhr, 07.11.2012

Antworten
Ich steh grad echt aufm Schlauch. Was hat das denn mit den Strahlensätzen zu tun?
Antwort
Werner-Salomon

Werner-Salomon aktiv_icon

00:16 Uhr, 08.11.2012

Antworten
ich spinn' den Gedanken von Femat mal weiter. Es ist gar nicht notwendig, dies auf Streifen zu begrenzen. Es reicht aus, Halbebenen zu definieren.

Es seien die drei Punkte des Dreiecks A, B und C im mathematisch positiven Umlaufsinn gegben (in der Ebene von ABC betrachtet). Dann besteht die erste Halbebene aus allen Punkten, die auf oder links vom Vektor AB liegen, die zweite aus allen Punkten, die auf oder links von BC, und die dritte aus den Punkten, die auf oder links von CA liegen.
Liegt ein Punkt P in allen drei Halbebenen so liegt er innerhalb des Dreiecks. Ob er in einer Halbebene liegt lässt sich über das Kreuzprodukt bestimmen.

Der Vektor AB sei a und der Vektor AC sei b. Der Vektor AP sei p. Der Vektor a×b sei n.
Dann liegt z.B. p genau dann in der ersten Halbebene, wenn
n(a×p)>0
bzw. in der Schreibweise als Spatprodukt
[nap]>0
für Halbebene zwei und drei gilt dann entsprechend
[n(b-a)(p-a)]>0
und
[n(-b)(p-b)]=[n(p-b)b]>0

Im Raum kann man sich das so vorstellen, dass durch die Skalarmultiplikation der Kreuzprodukte mit n der Punkt p in die Ebene von ABC projiziert wird.

Gruß
Werner
Antwort
Femat

Femat aktiv_icon

09:01 Uhr, 08.11.2012

Antworten
Und hier noch ein Bild für "Strahlensatz"

Strahlensatz
Sabine2

Sabine2 aktiv_icon

06:54 Uhr, 09.11.2012

Antworten
Okay, aber die Seiten c und b sind ja nicht immer gleich lang, oder? Aber das ändert nichts, richtig?
Antwort
prodomo

prodomo aktiv_icon

07:29 Uhr, 09.11.2012

Antworten
Nein, tut es nicht. Entscheidend ist, dass OP immer als ra+sb dargestellt werden kann. Durch den Endpunkt von ra wird dann eine Parallele zu b-a, also der dritten Seite, gezogen. So entsteht die Strahlensatzfigur. Der Auftreffpunkt der Parallelen auf b teilt also b im gleichen Verhältnis wie raa. Daher ist der erste Teil der oberen Seite rb. Dazu kommt sb. Wenn r+s>1 wird, bewegt sich P über die dritte Seite hinaus
Frage beantwortet
Sabine2

Sabine2 aktiv_icon

20:12 Uhr, 10.11.2012

Antworten
Verstanden, danke! :-)