[ Djuki @ 24.05.2004. 09:41 ] @
Ako imamo niz Tacaka u ravni, Znaci znamo samo x i y svake tacke kojih moze biti n.
Kako ispitati da li je mnogougao konveksan ?
Hvala unapred, hitan mi je odgovor!
[ Djuki @ 26.05.2004. 11:45 ] @
Vec duze vreme niko ne odgovara, a meni gori pod nogama. Da malo pojasnim i dam neku ideju:
Znaci meni su samo poznate tacke u ravni A1(3,4), A2(5, 2) ... dakle odredjene su sa x i ipsilon osom. Ja sada mogu odrediti razdaljine izmedu bilo koje dve tacke, i mogu da odredim Povrsinu trougla koji cine tri susedne tacke. Sada pomocu Povrsine trouglova i/ili duzi koju cine bilo koje dve tacke treba ustanoviti da li je ovaj Mnogougao konveksan. Ovo je za nekog matematicara vrlo prosto zato bih molio ako bilo ko moze da mi da bar neku ideju i da mi pomogne oko ovog problema. Vrlo mi je hitno. HELP!
[ devojcica @ 26.05.2004. 17:36 ] @
Kada se provuce prava kroz bilo koja 2 susedna temena mnogougla potrebno (i dovoljno) je da sva ostala temena mnogougla budu sa iste strane te prave da bi mnogougao bio konveksan.
Ne znam za sta ti je potrebno. Ako je za neki program samo napravi funkciju koja za zadate 2 tacke proverava da li su sa iste strane neke prave, pa je pozovi za svaku ivicu mnogougla i preostala temena. Nije mnogo komplikovano.
[ Djuki @ 27.05.2004. 14:55 ] @
Treba mi za neki program.
Citat:
devojcica:Kada se provuce prava kroz bilo koja 2 susedna temena mnogougla potrebno (i dovoljno) je da sva ostala temena mnogougla budu sa iste strane te prave da bi mnogougao bio konveksan.

Da to je ok, u pravu si, ali kako da ispitam da li su tacke na istoj strani te prave. Da li mozes da mi pomognes oko funkcije koja to treba da ispita ?
[ devojcica @ 27.05.2004. 21:16 ] @
Evo jednog resenja u PASCALu koje sam nasla u staroj skolskoj svesci:

(x1, y1) i (x2, y2) su tacke koje odredjuju pravu (temena mnogougla), a (x3, y3) i (x4, y4) su tacke za koje proveravas da li su sa iste strane te prave.
Jednacina prave je oblika ax+by+c=0 i dobija se iz
(x-x1) / (y-y1) = (x2-x1) / (y2-y1)

Tacke (x3, y3) i (x4, y4) su sa iste strane te prave ako su izrazi (a*x3 + b*y3 + c) i (a*x4 + b*y4 + c) istog znaka.

Code:

function Sa_Iste_Strane(x1, y1, x2, y2, x3, y3, x4, y4: real): boolean;
var 
   a, b, c: real;
begin
   a:= y2-y1;
   b:= x1-x2;
   c:= (x2-x1)*y1 - (y2-y1)*x1;
   Sa_Iste_Strane:= (a*x3 + b*y3 + c) * (a*x4 + b*y4 + c) > 0
end


Ako te interesuje u nekom drugom jeziku ili nesto vise o tome probaj na nekom programerskom forumu.

[Ovu poruku je menjao devojcica dana 27.05.2004. u 23:32 GMT]

[Ovu poruku je menjao devojcica dana 27.05.2004. u 23:34 GMT]
[ devojcica @ 27.05.2004. 21:25 ] @
Iz nekog razloga mi ne uspeva da napisem formuliu u texu. Moze li neko od moderatora da mi kaze sta radim pogresno? Hocu da napisem a=b/c, a dobijem ovo:

[ Djuki @ 27.05.2004. 23:06 ] @
Puno ti hvala devojcice, ni sama ne znas koliko si mi pomogla. Ako ti nesto zatreba smao reci, u svakom slucaju imas pice od mene!