szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 paź 2004, o 20:21 
Użytkownik

Posty: 36
Lokalizacja: Warszawa
Mamy dane dwa rownolegloboki (powiedzmy ze wspolrzedne ich wierzcholkow). Rownolegloboki sa otwarte (bez krawedzi). Nalezy podac algorytm ktory sprawdza czy rownolegloboki maja czesc wspolna czy nie. Z gory dziekuje za zainteresowanie tematem.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 11 paź 2004, o 19:55 
Korepetytor
Avatar użytkownika

Posty: 1908
Lokalizacja: Kraków
Czyli czy jeden z tych punktów należy do 2 równoległoboków ? czy odcinki łączące te punkty ulegają w pewnym miejscu przecieciu... Nie wiem czy o coś takiego chodzi ale..

Sprawdzamy czy jakieś proste na ktorych leżą dowolne te 2 punkty się przecinąją. Wystarczy z równania prostej majac dane wspołrzędne punktów ustalic wspołczynniki kierunkowe tych prostych. Jeśli są one takie same to proste są równoległe czyli nigdzie się nie przetnął. W atki sposob wywaliliśmy kilka przypadków. Dalej mozemy okreslić miejsce ewentualnego przeciecia tych prostych i sprawdzić czy punkt ten należy to tych równoległoboków. Jesli należy to mamy znaleziony punkt jesli nie to sprawdzamy kolejne przecinajace sie proste.

Oczywiscie porownujesz tylko pray prostych gdzie ejdna prosta jest z równoległoboku pierwszego a druga z drugiego :)

Nie wiem czy wogole trafiłem w temat.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Punkty wspólne z hiperpłaszczyzną  Bodzara  1
 Punkty A,B,C,D są kolejnymi wierzchołkami równoległobo  evcix  0
 Wspólne punkty przecięcia prostej z okręgiem  superz666  3
 Podaj srodek i promien  olciap  1
 Punkty wspólne prostej z okręgiem?  Bewotyk  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl