Zastanawiam się nad tym czy istnieje jakiś sposób aby wyliczyć położenie punktu wobec jakiejś figury. Mianowicie mam np na płaszczyźnie XY takie punkty łączone po kolei tworzące jakaś figurę:
\(\displaystyle{ A(1,1) \rightarrow B(4,1) \rightarrow C(4,4) \rightarrow D(1,4) \rightarrow E(1,3) \rightarrow F(3,3) \rightarrow G(3,2) \rightarrow H(1,2) \rightarrow A(1,1)}\)
i czy istnieje jakiś sposób (prócz wzrokowego sposobu ;P) na obliczenie czy np punkt \(\displaystyle{ S(1 \frac{1}{2} , 1 \frac{1}{2})}\) znajduje sie w polu tej figury, albo ze punkt \(\displaystyle{ P(1,5)}\) znajduje sie poza tą figurą?
jakby co - przepraszam jak nie ten dział
Znajdowanie punktu
-
- Użytkownik
- Posty: 2
- Rejestracja: 1 lis 2011, o 11:36
- Płeć: Kobieta
- Lokalizacja: Polska
- Podziękował: 1 raz
-
- Moderator
- Posty: 2828
- Rejestracja: 15 cze 2008, o 15:45
- Płeć: Mężczyzna
- Lokalizacja: Seattle, WA
- Podziękował: 3 razy
- Pomógł: 356 razy
Znajdowanie punktu
Jeżeli figura jest wypukła, to możesz dokonać triangulacji i sprawdzić, czy pola się zgadzają. Jeżeli figura jest wklęsła, to możesz spróbować obejść figurę po bokach i sprawdzać, czy punkt jest zawsze po tej samej stronie boku, co wnętrze figury.
-
- Użytkownik
- Posty: 2
- Rejestracja: 1 lis 2011, o 11:36
- Płeć: Kobieta
- Lokalizacja: Polska
- Podziękował: 1 raz