 [php] Figura wypukła |
| [php] Figura wypukła |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 13 Pomógł: 0 Dołączył: 28.01.2005 Ostrzeżenie: (0%) 
 |
Witam koledzy,
mam dosyć ciekawe zagadnienie do rozwiązania. Mianowicie -> chcę napisać funkcję która po podaniu 4 współrzędnych (w sumie 8 bo każda współrzędna posiada wysokość i szerokość (x i y) ). Zna może ktoś inną możliwość niż wykluczanie każdej możliwości po kolei? zdaje się to trochę bezsensu i dosyć zawodne. Ułatwieniem jest fakt że figura zawsze będzie czworokątem. Jakieś pomysły? Pozdrawiam Ten post edytował Arthast 30.12.2007, 20:37:34 |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Przyjaciele php.pl Postów: 1 595 Pomógł: 282 Dołączył: 24.09.2007 Skąd: Reda, Pomorskie. Ostrzeżenie: (0%)
|
doseo - lepiej nie bierz udziału w biegach na orientację - możesz zaginąć na zawsze (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)
Arthast - zakładając, że twój czworokąt ma wierzchołki A, B, C i D musisz sprawdzić czy odcinek AC przecina się (ma punkt wspólny) z BD - jeżeli tak - to jest czworokąt wypukły - jeżeli nie - jest wklęsły... twoja metoda nie zadziała jeśli poprowadzisz tą linię pomocniczą przez niewłaściwe punkty (w twoim przykładzie to B i D) - więc musisz robić min. 2 sprawdzenia... a przy okazji - googlowanie nie boli - to powyżej wyskoczyło mi jako 3 odpowiedź na pytanie "sprawdzić czy czworokąt jest wypukły"... więc wzoru na punkt wspólny dwóch odcinków poszukaj już sobie sam... Ten post edytował nevt 30.12.2007, 22:14:52 |
|
|
|
Arthast [php] Figura wypukła 30.12.2007, 04:02:51 
lord_t Cytat(Arthast @ 30.12.2007, 04:02:51 ... 30.12.2007, 10:08:37 
Arthast Cytat(lord_t @ 30.12.2007, 10:08:37 )... 30.12.2007, 20:35:58 ayeo Algorytmów na tego typu jest milion... 30.12.2007, 13:10:58 doseo Na ile się orientuje to każdy czworokąt jest wypuk... 30.12.2007, 20:44:11 Arthast hym, zamieszcze rysunek pomocniczy - wybaczcie za ... 30.12.2007, 22:10:25  |
|
Aktualny czas: 5.10.2025 - 14:56 |
