czworokąt wypukły

Mrowek · Post autor: **Mrowek** » 15 sty 2008, o 00:43

czy ktoś zna wzór na sprawdzenie czy dany czworokąt jest wypukły mając podane jedynie współrzędne wierzchołków?

Mortify · Post autor: **Mortify** » 15 sty 2008, o 02:18

musisz miec jeszcze podana nazwe tego czworokąta. mozna to narysowac w ukladzie kartezjanskim i zobaczyc ale jak chcesz bez rysowania to myśle ze mozna to tak zrobic:

bierzesz sobie 2 kolejne punkty(przy jednym boku) i wyznaczasz rownanie prostej przechodzacej przez te punkty (np A i B)
nastepnie sprawdzasz czy pozostale punkty leza po tej samej stronie tej prostej. jesli nie to znaczy ze ten czworokąt jest wklęsły. a jeśli leżą po tej samej stronie to:
wybieram kolejne 2 punty(z tymze jeden jest z tych co wczesniej) (B i C). znowu wyznaczasz rownanie prostej przechodzacej przez te punkty i sprawdzasz czy pozostale(A i D) leżą po tej samej stronie. jesli nie to znaczy że wielokąt jest wklesly ale jesli tak to musisz jeszcze raz postapic analogicznie dla kolejnych dwoch punktow (C i D)... i jesli punkty(A i B) leżą po tej samej stronie to znaczy żę ten czworokąt jest WYPUKŁY a jesli nie to znaczy ze wklesły.. PAMIETAJ MUSISZ BRAC ZAWSZE KOLEJNE PUNKTY, NIE MOZESZ WZIAC PRZECIWLEGLYCH.

mam jeszcze pytanko. wiesz jak sprawdzic za pomoca wzoru czy punkty leza po tej samej stronie?

Mrowek · Post autor: **Mrowek** » 15 sty 2008, o 09:23

mysle ze da sie sprawdzic wprowadzając do wzoru na dana prosta jedną wspolrzedna (np x)i sprawdzic czy wartosc rozwiazania bedzie wieksza od od podanej wartosci punktu. W ten sposob zrobic z drugim punktem i gotowe.

Mortify · Post autor: **Mortify** » 15 sty 2008, o 15:43

ok xD a więc myślę że problem rozwiązany ^^