szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 6 maja 2010, o 10:57 
Użytkownik

Posty: 1
Lokalizacja: Polska
Zadanie: dane są 2 trójkąty: trójkąt A o wierzcholkach w puntach ({x1, y1}, {x2, y2}, {x3, y3}) oraz trójkąt B o wierzcholkach w punktach ({x4, y4}, {x5, y5}, {x6, y6}). Jak policzyć czy trójkąty mają część wspólną ? Chodzi mi o czysto analityczne rozwiązanie.
Góra
Mężczyzna Offline
PostNapisane: 6 maja 2010, o 11:18 
Użytkownik
Avatar użytkownika

Posty: 2343
Lokalizacja: Katowice
Trzeba zacząć od tego, czy mają punkty wspólne. Jeżeli nie - sprawdzać, zawieranie się.

Określiłbym wnętrze jako 3 warunki prostych, np. jeżeli mamy proste o równaniach:

y=0 \\ y-4x=0 \\ y+x-10=0

Warunkami wnętrza trójkąta z otoczeniem są:

y \ge 0 \\ y-4x \le 0 \\ y+x-10 \le 0

Analogicznie postępujemy z drugim trójkątem. Utworzonych 6 warunków buduje część wspólną.

Od razu powiem, że w praktyce tego nie robiłem i nie wiem, czy podane rozwiązanie będzie optymalne, a nawet strawne dla komputera - ale na logikę powinno działać :).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 podobienstwo trojkatow - zadanie 4  krysia78  2
 Stosuek dwoch obwodow  maniek099  2
 Dwie cięciwy w kole, obliczyć pole trójkątów  magdalena2108  0
 Podobieństwo trójkątów - zadanie 5  Zzakrzak  1
 Podobieństwo trójkątów - zadanie 57  crazy14x5  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl