[ZADATAK] Racunanje povrsine tela iscrtanog slobodnom rukom

Napisati aplikaciju koja računa površinu zatvorene konture koju korisnik mišem iscrta na ekranu. Oblik konture je potpuno proizvoljan i može biti konveksan i/ili konkavan. Uraditi kompletan korisnički interfejs za ovu aplikaciju i ponuditi više opcija korisniku (poruka kada nije zatvorena kontura koja je iscrtana itd. )
Aplikacija se radi u C++.


Treba mi , molim vas, maksimalna pomoc u izradi zadatka. Predlozite prvo neke ideje i kako bi to moglo da se pretoci u kod, a ja cu jos konslutovati profesora za bilo koju nedoumicu... Hvala unapred...

Dali je telo ugaoni lik ili može bit zakrivljeni?
Ako je ugaoni tad ti trebaju samo x,y kordinate klikova, ako je zakrivljeni tada ti tebaju kordinate celog mouse left botton down-a.
Ako je ono prvo samo izračunaš udaljenosti između kordinata i primeniš algoritam za računanje lika kad imaš sve strane.
Ako je ono drugo pogledaj kako se računa površina integrala pomoću aproksimacije

numericki, preko integrala po zatvorenoj putanji ?!?
mada ne vidim kako bi mogao da parametrizujes tu krivu ...

ili mozda da brojis piksele... pa u zavisnosti od rezolucije da racunas nesto...

ako ides preko ciste matematike , tesko...

mozda ovo s pikselima ...

nista pametnije mi ne pada na pamet trenutno


gde dobijate takve zadatke ?

(sad videh post ^) ako se radi o "pravilnoj zatvorenoj krivoj" tipa , krug , elipsa... onda mi moglo preko integrala numericki , ali ti opet ostaje problem da je parametrizujes...

Koveksan ili konkavan.. dakle poligon.. a ne krivulja
I kakav je problem dali je krivulja?Koliko se sećam .NET ima funkciju koja vraća sve kordinte mouse down-a

Evo naletio sam na neki program u MFC sa source kodom koji demonstrira mouse evente.. ne znam dali to šta valja imam samo VC++ express instaliran

A šta se tiče parmetarizacije...postaviš formu fiksno na recimo 500X500 piksela i onda samo prerečunaš kordinate u pikselima na cetimetre. Ispravite me ako grešim.

Zašto bi morao biti poligon? Konveksnost i konkavnost nisu vezani za poligone, već se definišu za proizvoljne oblasti.

@Who is:

Verovatno bi ti najlakše bilo ovako: postavi kvadratnu mrežu na radnu površinu (što kvadratići budu sitniji, preciznost će biti veća, ali i vreme računanja), izbroj koliko kvadratića se nalazi unutar lika, i pomnoži taj broj s površinom jednog kvadratića. Što se tiče ivičnih kvadratića (tj. onih koji baš leže na konturi), najbolje je da ubrojiš polovinu takvih.

Potpis

Ljubičice crvena, što si plava kô zelena trava.

Pošto crtaš mišem po ekranu sve se svodi na brojenje pixela. Ne treba ti matematika uopšte Najjednostavnije rešenje koje mi pada na pamet bi bilo da napraviš da kada se nacrta objekat uradiš nešto tipa FloodFill() i prebrojiš piksele u boji kojoj je obojeno. Možeš i sam napisati FloodFill algoritam i direktno računati piksele bez potrebe iscrtavanja po ekranu. U principu sve se svodi na korisnički interfejs.

Poslacu ti tri dva modula, tek da se malo upoznas s materijom:
1. Poli4.c
Ovo je neki program koji mi se nasao u arhivi, a bio je neki seminarski rad, valjda.

2. Area (cpp/h)
Ovo sam ja jednom ranije nesto testirao u vezi crtanja i izracunavanja povrsine kod Doper uredjaja (saljem bez izmena, tako da ima 90% viska od onoga sto tebi treba), a ima isprogramiran i graficki interfejs za formiranje figure. Doduse, postojalo je ogranicenje da je moralo da se spreci povlacenje linije unazad, ali to je lako korigovati.

Crta se (dodaju se tacke) levim klikom misa, desno je UNDO. CTRL+Click je zavrsetak figure, ako se ne varam.

Ovde pogledaj funkcije:
float calc_polygon( point *, point * );
float calc_triangle( point *, point *, point * );

... a takodje i:
int SegmentIntersection( double*, double*, double*, double* );
koja ti treba da u grafickom modu isproveravas da li se nesto preseca. tj. da li je figura koju crtas ispravna.




E sad, koje ces razojno okruzenje korisiti za razvoj?

mislim da ne mislimo na istu paraterizaciju , da bi racunao integral , moras da imas "funkciju" koja "crta" tu krivu
i to zadatu parametarski , da bi mogao da odredis granice integracije

ako pokupis "koordinate" "svake" tacke , dobices diskretne tacke, a ne neprekidno ...
(izvinjavam se matematicarima na sturosti oko terminologije ...)

pa da, može samo izračunat površinu stupaca unutar integrala, a svaki stupac može minimalno biti širok 1 piksel a visok n piksela. Također kretanje miša po formi dok je pritsnut levi klik nikad ne prati krivulju već prati piksele. Tehnički gledano korsnik nije unio krivulju već poligon tako de se nemora opterećivat oko savršene površine. Čak i da se u formu unese skenirana slika savršenog kruga taj krug više nije savšen već je nazubljen ( to bi se videlo kad bi se slika povećala )

1. odaberi razvojno okruzenje koje ces koristiti za razvoj
(to ce indirektno uticati na odabir GUI frameworka)

2. definisi nacin kako ces u GUI okruzenju formirati figuru
(na primer: pritisnut i zadrzan levi taster misa uz vucenje formira kontru; odignut taster misa vuce liniju do sledeceg klika (uz to pokazuje dinamicki tu liniju); desni taster misa je UNDO; CTRL+Klik zatvara poslednju sa prvom tackom, da ne bi nabadao tu poslednju tacku )

3. Izracunaj povrsinu na osnovu serije tacaka, nekom metodom. To je poslednja faza, mozda i najlaksa, ...

Ostalo: snimanje tacaka u fajl, ucitavanje iz fajla, podesavanje debljine i boje linije kojom crtas figuru.

Eto, modifikuj kako ti odgovara ovo gore, i za pocetak je dovoljno da izadjes pred profesora...

Evo ti nesto sto trazis ovo ti 100% treba, zadatak je uradjen i visual c++ znaci otvorish prozor iscrtas slobodnom rukom (misom) sta oces i ono ti izracuna povrsinu...ako nesto hocesh da promenish promeni uglavnomto ti je to...