Linie Durch Polygon?

Übersicht

BlitzBasic

Allgemein

	Jan_ Ehemaliger Admin Betreff: Linie Durch Polygon?	Mo, Jun 06, 2005 13:09 Antworten mit Zitat
abend, ich suche schon seit längeren einen Algorhytmuss, der testet, ob eine Linie, Von SX,SY,SZ zu ZX,ZY,ZZ auf eine Triangle trifft, (3 mal x,y,z). und falls ja, an welcher stelle sie schneiden. Ich hoffe, jemand hat ein Thema für mich, oder ne Formel. Wobei mir ein Thema, was geometrie N00b freundlich erklärt ist, Lieber währe.
between angels and insects

Jan_

Ehemaliger Admin

Betreff: Linie Durch Polygon?

Mo, Jun 06, 2005 13:09
Antworten mit Zitat

abend,

ich suche schon seit längeren einen Algorhytmuss, der testet, ob eine Linie, Von SX,SY,SZ zu ZX,ZY,ZZ auf eine Triangle trifft, (3 mal x,y,z).
und falls ja, an welcher stelle sie schneiden.

Ich hoffe, jemand hat ein Thema für mich, oder ne Formel.
Wobei mir ein Thema, was geometrie N00b freundlich erklärt ist, Lieber währe.

between angels and insects

	Steffen	Mo, Jun 06, 2005 13:30 Antworten mit Zitat
1. Die Ebenengleichung aufstellen. 2. Prüfen, ob die beiden Punkte auf der selben Seite der Ebene liegen -> Wenn ja, dann schneidet die Linie das Polygon nicht -> Wenn nein, dann weiter: 3. Den Schnittpunkt der Linie mit der Ebene ausrechnen. 4. Das Polygon zyklisch oder antizyklisch abgehen und den Vorzeichentest mit den Kanten und dem Schnittpunkt durchführen. Wenn der Vorzeichentest für alle drei Kanten das Selbe ergebnis liefert, dann schneidet die Linie das Polygon.
>PC: Pentium III 750MHz, ATI Rage 128 mit 32Mb, Windows Me, Blitz3D 1.87 >Laptop: Pentium M 1,4GHz, 512 Mb DDR, ATI Mobility Radeon 9000 mit 64Mb DDR, Windows XP Home, Blitz3D 1.87

Steffen

Mo, Jun 06, 2005 13:30
Antworten mit Zitat

1. Die Ebenengleichung aufstellen.
2. Prüfen, ob die beiden Punkte auf der selben Seite der Ebene liegen
-> Wenn ja, dann schneidet die Linie das Polygon nicht
-> Wenn nein, dann weiter:
3. Den Schnittpunkt der Linie mit der Ebene ausrechnen.
4. Das Polygon zyklisch oder antizyklisch abgehen und den Vorzeichentest mit den Kanten und dem Schnittpunkt durchführen. Wenn der Vorzeichentest für alle drei Kanten das Selbe ergebnis liefert, dann schneidet die Linie das Polygon.

>PC: Pentium III 750MHz, ATI Rage 128 mit 32Mb, Windows Me, Blitz3D 1.87
>Laptop: Pentium M 1,4GHz, 512 Mb DDR, ATI Mobility Radeon 9000 mit 64Mb DDR, Windows XP Home, Blitz3D 1.87

	Triton	Mo, Jun 06, 2005 16:55 Antworten mit Zitat
Würde ich eher leicht tendenziell in richtig Programmieren als "Offtopic" einstufen... Verschoben
Coding: silizium-net.de \| Portfolio: Triton.ch.vu

Triton

Mo, Jun 06, 2005 16:55
Antworten mit Zitat

Würde ich eher leicht tendenziell in richtig Programmieren als "Offtopic" einstufen...

Verschoben

Coding: silizium-net.de | Portfolio: Triton.ch.vu

	Klaas	Mo, Jun 06, 2005 17:09 Antworten mit Zitat
bidde ... http://www.blitzbasic.com/code...p?code=942

Klaas

Mo, Jun 06, 2005 17:09
Antworten mit Zitat

bidde ...

http://www.blitzbasic.com/code...p?code=942

	Jan_ Ehemaliger Admin	Di, Jun 07, 2005 7:08 Antworten mit Zitat
@triton, Allgemein(BB) dort Geometrie herrein, ist aber auch sehr gewagt. @Klaas, Thx, klappt wunderbar, nun muss ich es nur noch verstehen. (kriege ich schon hin.)
between angels and insects

Jan_

Ehemaliger Admin

Di, Jun 07, 2005 7:08
Antworten mit Zitat

@triton, Allgemein(BB) dort Geometrie herrein, ist aber auch sehr gewagt.

@Klaas, Thx, klappt wunderbar, nun muss ich es nur noch verstehen.
(kriege ich schon hin.)

between angels and insects