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

HITNO! Gustina u prostoru

[es] :: Matematika :: HITNO! Gustina u prostoru

Strane: 1 2

[ Pregleda: 4300 | Odgovora: 22 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

nh11

Član broj: 221308
Poruke: 8
62.113.4.*



Profil

icon HITNO! Gustina u prostoru02.05.2009. u 07:22 - pre 182 meseci
Znaci ovako: imam npr. 100 tacaka u prostoru, njihove koordinate i u Excelu sam izracunao sve njihove medjusobne udaljenosti. Problem je u tome sto trebam da odredim koje je podrucje najgusce, ali relativno svim drugim tackama. Podrucje koje je najgusce ne mora da ima pravilan geometrijski oblik ali mora biti disjunktno sa sa svim drugim gomilistima.
Problem se moze primjeniti na naseljeno mjesto i kuce u njemu. Nisu sve kuce na istoj nadmosrskoj visini, i svaka ima svoju geo. sirinu i duzinu i nadmorsku visinu. Ako imam koordinate podrucja koje me interesuje npr. 4 tacke u prostoru (nek one predstavljaju granice posmatranog grada - npr. avio snimka) kako da odredim koje je podrucje najgusce (ima najvise kuca)? Znaci bez da ogranicavam velicinu podrucja koje bi trebalo biti najgusce unutar samog grada (spomenute 4 tacke) pa da kazem npr. ako je povrsina grada 10km^2, najgusce podrucje mora biti povrsine 0,5km^2 - algoritam treba da nadje ukupno koje je podrucje najgusce (naravno mora biti disjunktno sa drugim prostorima i tackama) ali naravno mora biti relativno medjusobnim udaljenostima svih ostalih kuca u gradu. Nadam se da sam dobro objasnio...
 
Odgovor na temu

mokelet
Beograd, Vozdovac

Član broj: 89322
Poruke: 299
*.dynamic.sbb.rs.



+20 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 10:26 - pre 182 meseci
Evo ovako napamet, na prvu loptu.
Imaš sve njihove međusobne udaljenosti? Onda sortiraj sve te udaljenosti u rastućem nizu, od najmanjih ka najvećim. Onda lepo uzimaš prvu, pa prvu i drugu, pa prvu, drugu i treću, itd., tj. uzimaš n-torke tačaka i za svaku n-torku računaš prostor koje one ograničavaju. Onog trenutka kada taj prostor postane jednak datom (ili bar manji za datu n-torku ukoliko za (n+1)-orku premašuje), dobio si skup tačaka koje su najmanje udaljene jedna od drugih i ograničavaju zadati prostor, dakle gustinu (a koja je najveća jer smo uzeli tačke koje su najmanje udaljene jedne od drugih).

[Ovu poruku je menjao mokelet dana 02.05.2009. u 12:28 GMT+1]
"Ima jedna vračarija za taj strav od vampiri. Kad se nekoj mlogo plaši, ja mu malko prebajem. Uznem jedno perce od crnu kokošku, jednu rženu slamku i malko bosiljak. Toj držim u ruku, a taj čovek što ga strav, on se krsti a ja bajem: "Otud ide crna kvačka, vodi crni piliki, dovede gi na crno bunjište, tuj čeprljaše i raščeprljaše, s kljunice iskljucaše, i raznesoše i odletoše."
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.rs.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 12:25 - pre 182 meseci
Ne znam jesam li ja pogrešno shvatio ili si ti loše objasnio šta ti treba, ali odmah mi je palo na pamet da opišeš sitan krug oko jedne jedine tačke. Time možeš da postigneš gustinu koliku god veliku hoćeš — što je krug sitniji, veća je gustina na njegovom području. E sad, kako ovo očito nije ono što si tražio, možeš li da objasniš šta se u ovom primeru ne uklapa?
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

nh11

Član broj: 221308
Poruke: 8
62.113.4.*



Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 13:46 - pre 182 meseci
OK, ocigledno sam pogresno objasnio... hajmo ovako:

- imam sve koordinate tacaka u prostoru, te sam na osnovu njih izracunao sve njihove uzajamne udaljenosti (konkretno preko 200 tacaka izadje preko 25.000 kombinacija odnosno uzajamnih udaljenosti)
- cilj je da pronadjem i ogranicim podrucje koje ima najvecu koncentraciju tacaka u datom prostoru. Evo jedan logican primjer npr. ako imam prostor 10 km^2 i unutar njega 100 razlicito rasporedjenih tacaka (stambeni objekti), trebam da omedjim prostor (unutar tih 10 km^2) koji iima najvecu naseljenost (gledajuci po broju stambenih objekata). Problem je sto taj prostor ne mora da bude pravilnog geometrijskog oblika poput kvadrata ili kruga. Ovo moram izracunati u Excelu, a ono sto imam su 3 kolone sa koordinatama (plus sto sam izracunao sve njihove uzajamne udaljenosti - ako nam ovo uopste treba!?)

- ono sto mi pada na pamet je da nadjem tacke gomilanja sva 3 niza podataka (x,y,z) i da ih onda ukrstim da bih nasao gomiliste u prostoru (sto ne znam uraditi u Excelu), pa da onda racunam udaljenosti ostalih tacaka od tog gomilista u prostoru i onda samo sortiram podatke i eliminisem sve one gdje udaljenost znacajno odstupa od neke uobicajene (kako da procjenim/izracunam tu uobicajenu udaljenost?), tako da na kraju ostanu samo relevantne tacke u prostoru koje bi omedjivale taj prostor sa najvecom koncentracijom/gustinom tacaka... Moze se reci da tema spada i pod matematiku i pod Excel...

[Ovu poruku je menjao nh11 dana 02.05.2009. u 14:57 GMT+1]
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.rs.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 15:54 - pre 182 meseci
Izleda se i dalje ne razumemo. Postoje li neki dodatni uslovi koje taj omeđeni prostor mora da ispunjava (tipa: da obuhvata bar određeni broj tačaka, da bude određene površine i sl.)? Ako ne postoje, važi ono što sam rekao u prošloj poruci. Pogledaj: gustina se računa kao broj tačaka na određenom prostoru podeljen s površinom tog prostora, je li tako? Ako uzmeš samo jednu tačku, i opišeš oko nje vrlo mali krug (proglasiš taj krug za omeđeni prostor), gustina će ti biti , gde je površina tog kruga. E sad, kako je površina veoma mala, ispada da će gustina, , biti veoma velika. Kako planiraš da isključiš ovakve slučajeve?
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

mokelet
Beograd, Vozdovac

Član broj: 89322
Poruke: 299
*.dynamic.sbb.rs.



+20 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 16:03 - pre 182 meseci
Citat:
nh11: Problem je sto taj prostor ne mora da bude pravilnog geometrijskog oblika poput kvadrata ili kruga.

Pa valjda moras dobiti konveksan poligon, jer u suprotnom ceo zadatak nema smisla.
Mada, čak i u slučaju konveksnog poligona može se desiti da imamo, recimo, tri tačke koje nisu kolinearne i koje su veoma blizu postavljene i onda one zadovoljavaju uslov najveće "gustoće".

"Ima jedna vračarija za taj strav od vampiri. Kad se nekoj mlogo plaši, ja mu malko prebajem. Uznem jedno perce od crnu kokošku, jednu rženu slamku i malko bosiljak. Toj držim u ruku, a taj čovek što ga strav, on se krsti a ja bajem: "Otud ide crna kvačka, vodi crni piliki, dovede gi na crno bunjište, tuj čeprljaše i raščeprljaše, s kljunice iskljucaše, i raznesoše i odletoše."
 
Odgovor na temu

nh11

Član broj: 221308
Poruke: 8
62.113.4.*



Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 16:49 - pre 182 meseci
@Marko: naravno da mora biti konveksan, ali ne mora biti pravi idealni krug, lopta sta vec...

@Bojan: naravno da mora postojati uslov, ali taj uslov treba da bude automatski generisan na osnovu vec postojecih i izracunatih medjusobnih udaljenosti - cilj je da se dobije najoptimalniji uslov, udaljenost od centra koja je najoptimalnija, koja nece uzimati ni previse ni premalo tacaka, uslov koji ce optimalno omedjiti to podrucje sa najvecom koncentracijom tacaka - da bih to dobio, onako cisto logikom moram da izracunam druge relativne udaljenosti pojedinih tacaka, a zato sam ih zapravo i racunao... gledaj to ovako: ako imas 2 sela sa po 100 kuca gusto razmjestenih, a izmedju njih imas 30 kuca, ali malo su udaljenije medjusobno nego sto je to slucaj unutar sela, optimalni postor ce obuhvatiti selo, ali bez tih rijetko razmjestenih kuca... spomenuti uslov je pola problema ovdje ako dobro vidim...
 
Odgovor na temu

mokelet
Beograd, Vozdovac

Član broj: 89322
Poruke: 299
*.dynamic.sbb.rs.



+20 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 17:24 - pre 182 meseci
Citat:
nh11:@Marko: naravno da mora biti konveksan, ali ne mora biti pravi idealni krug, lopta sta vec...

Citat:
nh11:cilj je da se dobije najoptimalniji uslov, udaljenost od centra koja je najoptimalnija, koja nece uzimati ni previse ni premalo tacaka, uslov koji ce optimalno omedjiti to podrucje sa najvecom koncentracijom tacaka

O kakvom "centru" govorimo onda?
Mnogo si uopšteno postavio problem. Moraćeš da fiksiraš neki uslov, inače se bojim da će problem biti teško rešiti u razumnom vremenu (slično problemu trgovačkog putnika). Možda grešim, nadam se da će me neko demantovati.

[Ovu poruku je menjao mokelet dana 02.05.2009. u 18:51 GMT+1]
"Ima jedna vračarija za taj strav od vampiri. Kad se nekoj mlogo plaši, ja mu malko prebajem. Uznem jedno perce od crnu kokošku, jednu rženu slamku i malko bosiljak. Toj držim u ruku, a taj čovek što ga strav, on se krsti a ja bajem: "Otud ide crna kvačka, vodi crni piliki, dovede gi na crno bunjište, tuj čeprljaše i raščeprljaše, s kljunice iskljucaše, i raznesoše i odletoše."
 
Odgovor na temu

nh11

Član broj: 221308
Poruke: 8
62.113.4.*



Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 18:01 - pre 182 meseci
Problem je cisto prakticne prirode, naime imam zadatak da proracunam koji dio grada ima najvecu koncentraciju stambenih objekata, a sve sto imam je geo. duzina i sirina uz nadmorsku visinu svakog od objekata.
Moja ideja je bila da nadjem tacku gomilanja niza (nesto kao limes, samo sto ima konacno mnogo tacaka) za svaki od parametara (duzina, sirina i visina) te da ta gomilista ukrstim i da to predstavlja centar, dakle tacku oko koje se objekti gomilaju. Ako je ta tacka gomiliste u sve 3 dimenzije onda to znaci da je vecina stambenih objekata rasporedjena oko te tacke. Tad bih samo trebao da odredim udaljenosti od tog centra i nekom analizom tih vrijednosti da odredim koja od jnih predstavlja najoptimalniju udaljenost, te da odaberem sve tacke koje su unutar tog radiusa... Ako ova ideja ne valja u korijenu, dajte nesto drugo...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 18:37 - pre 182 meseci
To ti je vrlo prosto. Izabereš neki neboder i plac na kome on stoji je najgušće naseljen. U tvom primeru sa selom, najgušće je naseljen prostor koji zauzima jedna kuća, a ne celo selo.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

mokelet
Beograd, Vozdovac

Član broj: 89322
Poruke: 299
*.dynamic.sbb.rs.



+20 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 19:20 - pre 182 meseci
Citat:
nh11:Ako ova ideja ne valja u korijenu, dajte nesto drugo...

Imas dakle skup od n tacaka i njihove koordinate.
Racunas za svaku trojku, cetvorku, ..., n-torku tacaka da li grade konveksan poligon. Ako grade, onda racunas povrsinu koju te tacke omedjuju i zatim racunas gustinu (broj tacaka/povrsina). Na kraju izaberes najvecu gustinu i pripadajuci poligon koji ga omedjuje.
Ali kao sto rece Nedeljko, moras da postavis neki uslov koji je minimalan broj tacaka skupa koji trazimo. On ti je naveo primer kada jedna kuca na prostoru koji zauzima cini i najvecu gustinu. Ista je situacija i sa dve kuce, jer kako cemo onda racunai povrsinu izmedju njih? Zato sam ja krenuo od 3 tacke, ali i to je manjkavo jer se moze desiti da su tri kuce recimo jedna pored druge, i eto ti najvece gustine naseljenosti. Dakle, potreban ti je i taj uslov.
"Ima jedna vračarija za taj strav od vampiri. Kad se nekoj mlogo plaši, ja mu malko prebajem. Uznem jedno perce od crnu kokošku, jednu rženu slamku i malko bosiljak. Toj držim u ruku, a taj čovek što ga strav, on se krsti a ja bajem: "Otud ide crna kvačka, vodi crni piliki, dovede gi na crno bunjište, tuj čeprljaše i raščeprljaše, s kljunice iskljucaše, i raznesoše i odletoše."
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2154
*.broadband.blic.net.



+196 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 19:40 - pre 182 meseci
Ako imaš selo sa razbacanim kućama u kojima živi podjednako stanovnika, a ne
znaš gdje da gradiš crkvu ili školu, onda napravi ovakav kriterij:
Za svaku kuću nađi prosječnu udaljenost do svih preostalih kuća.Ona koja ima najmanju srednju udaljenost od ostalih je kandidat da se nađe odmah pored novosagrađene crkve.
Nevolja je ako su kuće razbacane kružno oko nekog polja.Tada bi morao napraviti
jednu fiktivnu kuću sa varijabilnim koordinatama.Pa onda u excelu mijenjaš te koordinate po nekoj odabranoj stopi i tražiš onaj optimum i dobiješ da je najbolje
napraviti crkvu i školu u centru onog kruga gdje ne živi niko.

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

Fitopatolog
Dušan Marjanov
Novi Sad

Član broj: 90936
Poruke: 683
79.101.238.*



+3 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 20:55 - pre 182 meseci
Hm, možda da nađeš težište svih tačaka?
 
Odgovor na temu

nh11

Član broj: 221308
Poruke: 8
62.113.4.*



Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 22:55 - pre 182 meseci
@nedeljko: dragi nedeljko pa necu valjda reci shefu da je najgusce naseljeno podrucje koje zauzima jedna kuca :)
@marko: ja ne znam ovo uraditi!
@milan: nisam siguran da li je to ovo sto meni treba? De neki primjer u Excelu sa npr. 10ak brojeva po sve 3 dimenzije...
@dusan: zasto? kako?

Hval aVam svima na trudu i vremenu, ali ja pojma nemam kako da ovo sve u Excelu odradim, ne znam sa VBA raditi, ima li funkcija? Dajte ljudi uzmite neku seriju od 10ak brojeva sta bilo, samo da skontam kako ovo cudo vise rijesiti, slomih se...
 
Odgovor na temu

h4su

Član broj: 146153
Poruke: 162
*.sa-hs-hkb.ba.



+4 Profil

icon Re: HITNO! Gustina u prostoru02.05.2009. u 23:03 - pre 182 meseci
Tu bi mozda mogao pomoci Voronoi diagram.Ne znam pogledaj malo vidi da li se odatle moze nesto dobiti
 
Odgovor na temu

Fitopatolog
Dušan Marjanov
Novi Sad

Član broj: 90936
Poruke: 683
79.101.238.*



+3 Profil

icon Re: HITNO! Gustina u prostoru03.05.2009. u 09:37 - pre 182 meseci
Umesto težišta možda je bolje da napraviš nešto kao prostornu funkciju gustine raspodele verovatnoće, za slučaj da je grupisanje tačaka raspoređeno na više mesta.
 
Odgovor na temu

nh11

Član broj: 221308
Poruke: 8
62.113.4.*



Profil

icon Re: HITNO! Gustina u prostoru03.05.2009. u 10:02 - pre 182 meseci
OK ali kako? Dajte bar neki excelov fajl sa manjom serijom, npr. nekim uzorkom od 20 elemanata...
 
Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2154
*.broadband.blic.net.



+196 Profil

icon Re: HITNO! Gustina u prostoru03.05.2009. u 10:47 - pre 182 meseci
nh11:...pa necu valjda reci shefu da je najgusce naseljeno podrucje koje zauzima jedna kuca

Ovo je izgleda realan problem vezan za urbanizaciju nekog naselja?Ako je tako
onda bi ipak trebalo napraviti neki kriterij za određivanje granica najstrožije
urbane zone.Zasad imamo samo uslov da to bude najgušće naseljeni dio.
Usvojimo još nešto, naprimjer neka taj dio naselja sadrži minimalno 10% kuća,
ali ne više od 50%.(Ovi procenti neka budu varijabilni i ovisni o političkoj volji.)

Sada krenemo odabirati za svaku kuću onik 10 % najbližih kuća.I izračunavamo
površinu poligona (trokut po trokut pa sve saberemo).Nađemo omjere broja kuća i površina.Kandidat za "najgušći" je onaj poligon gdje je ovaj omjer najveći.

Nastavimo isti posao za broj kuća uvećan za jedan.
A onda za 2, 3 itd sve do 50% kuća.

Naći ćemo neki maksimum svih maksimuma za dati raspon i to je onda jedinstven poligon sa tačno definisanim kućama, i granicama kvarta.

Nije problem ni ako neke kuće imaju više stanova ili ako treba ubaciti u igru
i broj stanovnika za svaku kuću.

Može ovo sve ići u excelu, ali ipak bi morao ubaciti malo VB.Teško je računati
površinu poligona bez tog.


________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
 
Odgovor na temu

Fitopatolog
Dušan Marjanov
Novi Sad

Član broj: 90936
Poruke: 683
79.101.238.*



+3 Profil

icon Re: HITNO! Gustina u prostoru03.05.2009. u 11:43 - pre 182 meseci
Citat:
nh11: OK ali kako? Dajte bar neki excelov fajl sa manjom serijom, npr. nekim uzorkom od 20 elemanata...


Jednostavno. Da li si familijaran sa jednodimenzionalnom funkcijom raspodele? Npr., ako ti je dato 1000 merenja neke slučajne promenljive tada tih 1000 rezultata rasporediš u nekih 10 ili 20 intervala širine dX i izračunaš frekvencije pojavljivanja u svakom od intervala. U tvom (trodimenzionalnom) slučaju interval ti je ustvari elementarna kocka dimezija dx*dy*dz. Dalje (nadam se) možeš sam?

Kada dobiješ funkciju gustine, lako ti je postaviti kriterijum: Zadaš neku vrednost (npr. 10 kuća po km kubnom) a rezultat će biti zatvorena površ u prostoru sa tom i većom gustinom.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: HITNO! Gustina u prostoru03.05.2009. u 13:18 - pre 182 meseci
Citat:
nh11: @nedeljko: dragi nedeljko pa necu valjda reci shefu da je najgusce naseljeno podrucje koje zauzima jedna kuca :)


Nisam hteo da te zavitlavam, već sam ti dao tačno rešenje one formulacije koju si dao, da bi shvatio zašto ti formulacija nije dobra. Matematika ti ne može dati ono što želiš, već samo rešenja uslova koje joj daš. Zato je matematičko modeliranje realnog problema bitno.

Ako bi nam izložio realan problem (to je ono zbog čega ti ova gustina treba, tj. tvoj urbanistički problem), možda bismo ga mi bolje modelirali i onda rešili.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Matematika :: HITNO! Gustina u prostoru

Strane: 1 2

[ Pregleda: 4300 | Odgovora: 22 ] > FB > Twit

Postavi temu Odgovori

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