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.
Czy punkt znajduję sie w trójkącie ?
- kolanko
- 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 ?
A moze tak:
Wyznaczasz rowniania prostych ktore ograniczaja ten trojkat potem badasz czy lezy powyzej czy ponizej jakiejs prostej
wydaje mi sie dobry pomysl
Wyznaczasz rowniania prostych ktore ograniczaja ten trojkat potem badasz czy lezy powyzej czy ponizej jakiejs prostej
wydaje mi sie dobry pomysl
- kuch2r
- 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 ?
Kod: Zaznacz cały
http://www.algorytm.org/index.php?optio
uogolnienie dla wielokata, ale mysle ze powinno nieco pomoc
- kuch2r
- 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 ?
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.
- kolanko
- 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 ?
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
Ale jak nie bedzie takiego czegos to by dalo rade ...
Mysle ze jakby sie uwzial to po mojemu tez da rade