Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Konveksni Mnogougao

[es] :: Matematika :: Konveksni Mnogougao

[ Pregleda: 8983 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Djuki
Djurdjevac Ivan
Pancevo

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

Jabber: djuki_mag@elitesecurity.org
ICQ: 66867882


Profil

icon Konveksni Mnogougao24.05.2004. u 09:41 - pre 242 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

icon Re: Konveksni Mnogougao26.05.2004. u 11:45 - pre 242 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

icon Re: Konveksni Mnogougao26.05.2004. u 17:36 - pre 242 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

icon Re: Konveksni Mnogougao27.05.2004. u 14:55 - pre 242 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

icon Re: Konveksni Mnogougao27.05.2004. u 21:16 - pre 242 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

icon Re: Konveksni Mnogougao27.05.2004. u 21:25 - pre 242 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

icon Re: Konveksni Mnogougao27.05.2004. u 23:06 - pre 242 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

[es] :: Matematika :: Konveksni Mnogougao

[ Pregleda: 8983 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.