[es] - Konveksni Mnogougao

Djuki
Djurdjevac Ivan
Pancevo

Član broj: 56
Poruke: 171
*.panet.co.yu

Jabber: djuki_mag@elitesecurity.org
ICQ: 66867882

Profil

Konveksni Mnogougao

^{24.05.2004. u 09:41 - pre 251 meseci}

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!

Odgovor na temu

Djuki
Djurdjevac Ivan
Pancevo

Član broj: 56
Poruke: 171
*.panet.co.yu

Jabber: djuki_mag@elitesecurity.org
ICQ: 66867882

Profil

Re: Konveksni Mnogougao

^{26.05.2004. u 11:45 - pre 251 meseci}

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!

Odgovor na temu

devojcica

Član broj: 25559
Poruke: 25
*.sr.gov.yu.

Jabber: savic_marijana@yahoo.com

Profil

Re: Konveksni Mnogougao

^{26.05.2004. u 17:36 - pre 251 meseci}

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.

Odgovor na temu

Djuki
Djurdjevac Ivan
Pancevo

Član broj: 56
Poruke: 171
*.panet.co.yu

Jabber: djuki_mag@elitesecurity.org
ICQ: 66867882

Profil

Re: Konveksni Mnogougao

^{27.05.2004. u 14:55 - pre 251 meseci}

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 ?

Odgovor na temu

devojcica

Član broj: 25559
Poruke: 25
*.sr.gov.yu.

Jabber: savic_marijana@yahoo.com

Profil

Re: Konveksni Mnogougao

^{27.05.2004. u 21:16 - pre 251 meseci}

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]

Odgovor na temu

devojcica

Član broj: 25559
Poruke: 25
*.sr.gov.yu.

Jabber: savic_marijana@yahoo.com

Profil

Re: Konveksni Mnogougao

^{27.05.2004. u 21:25 - pre 251 meseci}

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:

Odgovor na temu

Djuki
Djurdjevac Ivan
Pancevo

Član broj: 56
Poruke: 171
*.panet.co.yu

Jabber: djuki_mag@elitesecurity.org
ICQ: 66867882

Profil

Re: Konveksni Mnogougao

^{27.05.2004. u 23:06 - pre 251 meseci}

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!

Odgovor na temu