Witam.
Mianowice posiadam 8 pkt. współpodrzędnych (x,y,z) które są wierzchołkami prostopadłościanu. Teraz w jaki sposób sprawdzić czy jakiś tam pkt. (x,y,z) znajduje się wewnątrz tego prostopadłościanu.
Proszę o jakąś pomoc lub podpowiedz.
Pozdrawiam
Jak sprawdzic czy punkt jest wewnatrz prostopadloscianu.
-
- Użytkownik
- Posty: 4094
- Rejestracja: 10 lut 2008, o 15:31
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 12 razy
- Pomógł: 805 razy
Jak sprawdzic czy punkt jest wewnatrz prostopadloscianu.
Hmm... jedyne, co mi przychodzi do głowy, to wyznaczyć równania płaszczyzn zawierających krawędzie prostopadłościanu, a następnie skorzystać z następującego faktu:
Jeśli \(\displaystyle{ f(x,y,z)=0}\) jest równaniem płaszczyzny, to punkty, dla których \(\displaystyle{ f(x,y,z)<0}\) leżą po przeciwnej stronie tej płaszczyzny niż punkty, dla których \(\displaystyle{ f(x,y,z)>0}\).
Znajdujesz jakiś punkt A, o którym wiesz na pewno, że nalezy do wnętrza rozważanego prostopadłoscianu. Następnie dla każdej pary równoległych ścian równoległoboku \(\displaystyle{ f(x,y,z)=0,g(x,y,z)=0}\) wyznaczasz znak \(\displaystyle{ f(x,y,z),g(x,y,z)}\) dla sprawdzanego punktu. Jeśli znaki będą dokładnie takie same co znaki w przypadku punktu A (dla wszystkich par równoległych ścian), to punkt A należy do wnętrza prostopadłoscianu.
Jeśli \(\displaystyle{ f(x,y,z)=0}\) jest równaniem płaszczyzny, to punkty, dla których \(\displaystyle{ f(x,y,z)<0}\) leżą po przeciwnej stronie tej płaszczyzny niż punkty, dla których \(\displaystyle{ f(x,y,z)>0}\).
Znajdujesz jakiś punkt A, o którym wiesz na pewno, że nalezy do wnętrza rozważanego prostopadłoscianu. Następnie dla każdej pary równoległych ścian równoległoboku \(\displaystyle{ f(x,y,z)=0,g(x,y,z)=0}\) wyznaczasz znak \(\displaystyle{ f(x,y,z),g(x,y,z)}\) dla sprawdzanego punktu. Jeśli znaki będą dokładnie takie same co znaki w przypadku punktu A (dla wszystkich par równoległych ścian), to punkt A należy do wnętrza prostopadłoscianu.
Jak sprawdzic czy punkt jest wewnatrz prostopadloscianu.
Dzięki za szybką odpowiedz. Wydaje się to logiczne, zaraz przetestuję to w praktyce.