Czy punkt znajduję sie w trójkącie ?

Obiekty i przekształcenia geometryczne, opisane za pomocą układu (nie zawsze prostokątnego) współrzędnych.
wikktor
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 sty 2007, o 21:26
Płeć: Mężczyzna
Lokalizacja: skępe
Podziękował: 2 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: wikktor »

Potrzebuję sposobu na rozwiązanie takiego problemu:
W układzie współrzędnych mamy dane 3 wierzchołki trójkąta i jakiś punkt.
Stwierdź czy punkt znajduje się wewnątrz trójkąta.

Jest to mały fragment programu z geometrii 3D. Wystarczy że wymyślicie coś w 2D, a już sobie poradzę

Miałem taki pomysł:
Jeśli pole trójkąta będzie równe sumie pól 3 trójkącików utworzonych przez kolejne 2 wierzchołki trójkąta i dany punkt, to punkt znajduje się w trójkącie... sposób ten jest skomplikowany obliczeniowo i czasami przybliżenia sprawiają że nie działa...

Macie jakiś inny pomysł?

Pozdrawiam i dziękuję za każdą próbę rozwiązania problemu.
Awatar użytkownika
kolanko
Użytkownik
Użytkownik
Posty: 1905
Rejestracja: 9 gru 2006, o 14:23
Płeć: Mężczyzna
Lokalizacja: Łańcut
Podziękował: 32 razy
Pomógł: 172 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: kolanko »

A moze tak:
Wyznaczasz rowniania prostych ktore ograniczaja ten trojkat potem badasz czy lezy powyzej czy ponizej jakiejs prostej

wydaje mi sie dobry pomysl
Awatar użytkownika
kuch2r
Użytkownik
Użytkownik
Posty: 2302
Rejestracja: 18 paź 2004, o 18:27
Płeć: Mężczyzna
Lokalizacja: Wrocław/Ruda Śląska
Podziękował: 9 razy
Pomógł: 408 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: kuch2r »

Kod: Zaznacz cały

http://www.algorytm.org/index.php?optio
... &Itemid=28

uogolnienie dla wielokata, ale mysle ze powinno nieco pomoc
Awatar użytkownika
kolanko
Użytkownik
Użytkownik
Posty: 1905
Rejestracja: 9 gru 2006, o 14:23
Płeć: Mężczyzna
Lokalizacja: Łańcut
Podziękował: 32 razy
Pomógł: 172 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: kolanko »

A po mojemu nie da rady ?
Awatar użytkownika
kuch2r
Użytkownik
Użytkownik
Posty: 2302
Rejestracja: 18 paź 2004, o 18:27
Płeć: Mężczyzna
Lokalizacja: Wrocław/Ruda Śląska
Podziękował: 9 razy
Pomógł: 408 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: kuch2r »

hmm.. pojawia troche niejasnosci, co zrobisz z sytuacja jezeli trojkat bedzie ograniczona prosta \(\displaystyle{ x=a}\) gdzie \(\displaystyle{ a\in R}\)
Ostatnio zmieniony 17 sty 2007, o 22:02 przez kuch2r, łącznie zmieniany 1 raz.
Awatar użytkownika
kolanko
Użytkownik
Użytkownik
Posty: 1905
Rejestracja: 9 gru 2006, o 14:23
Płeć: Mężczyzna
Lokalizacja: Łańcut
Podziękował: 32 razy
Pomógł: 172 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: kolanko »

A no masz racje ...
Ale jak nie bedzie takiego czegos to by dalo rade ...
Mysle ze jakby sie uwzial to po mojemu tez da rade
wikktor
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 sty 2007, o 21:26
Płeć: Mężczyzna
Lokalizacja: skępe
Podziękował: 2 razy

Czy punkt znajduję sie w trójkącie ?

Post autor: wikktor »

Dzięki wielkie za pomoc
ODPOWIEDZ