Pouze tento týden sleva až 80 % na e-learning týkající se PHP. A zároveň využij akce až 30 % zdarma při nákupu e-learningu. Více informací.
Hledáme asistenty pro kurzy programování - pohodová brigáda. Více info
discount 30
Avatar
haubeltova
Člen
Avatar
haubeltova:10.8.2013 19:07

Ahoj :) Mohla bych se zeptat, jestli by někdo uměl vytvořit algoritmus, který by zjistil, zdali objekt ve tvaru libovolného (třeba i nekonvexního) konečného polygonu projde mezi dvěma překážkami opět tvaru libovolného polygonu? Zadání je dáno analyticky, takže třeba jestli objekt [0,2], [0,3], [2,8;1] projde mezi překážkou [1,2], [3,3], [2,4] a překážkou [4,2], [6,2], [6,4], [5,3]... Budu vděčná za jakoukoli radu, stačí i název tématu k nastudování... co jsem hledala, tak se mi zdály užitečné třeba Voronoi diagramy, zametání přímkou, triangulace, ale zatím mi to moc nepomohlo, potřebovala bych nějaký chytrý nápad :D

 
Odpovědět
10.8.2013 19:07
Avatar
David Čápka
Tým ITnetwork
Avatar
Odpovídá na haubeltova
David Čápka:10.8.2013 19:21

Hledal bych něco jako "polygon collision" ;-)

Nahoru Odpovědět
10.8.2013 19:21
Jsem moc rád, že jsi na síti, a přeji ti top IT kariéru, ať jako zaměstnanec nebo podnikatel. Máš na to! :)
Avatar
Luboš Běhounek Satik
Autoredaktor
Avatar
Odpovídá na haubeltova
Luboš Běhounek Satik:10.8.2013 19:30

Ahoj,
úplně jednoduché, ale nepřesné řešení by bylo spočítat si nejkratší vzdálenost mezi libovolnými dvěma body překážek a pak nejdelší vzdálenost mezi body toho objektu a porovnat, jestli se tam vleze, ale pak se může stát, že objekt, který by prošel bude označen že neprošel, tohle řešení asi stačit nebude, že? :)

Nahoru Odpovědět
10.8.2013 19:30
https://www.facebook.com/peasantsandcastles/
Avatar
haubeltova
Člen
Avatar
haubeltova:10.8.2013 19:36

Ahoj, jj, děkuju moc za snahu, to mě taky napadlo, a určitě to tam plánuju zapracovat jako prvotní nástřel, protože to bude výpočetně snazší :) Ale právě, když vyjde, že mezi překážkami neprojde, tak budu muset řešit dál :(

 
Nahoru Odpovědět
10.8.2013 19:36
Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!
Avatar
haubeltova
Člen
Avatar
haubeltova:10.8.2013 19:37

Díky moc, s angličtinou jsem trochu na štíru, ale polygon collision zkusím xD o:-)

 
Nahoru Odpovědět
10.8.2013 19:37
Avatar
haubeltova
Člen
Avatar
haubeltova:10.8.2013 19:44

Problém na každém řešení mi přijde v tom, že polygon může vstupovat do "úžiny" mezi překážející polygony v nejrůznějších natočeních a ani úžinou samotnou nemusí procházet stejně natočen... což dává nekonečné množství možností...

 
Nahoru Odpovědět
10.8.2013 19:44
Avatar
David Čápka
Tým ITnetwork
Avatar
Odpovídá na haubeltova
David Čápka:10.8.2013 20:10

Týjo, to je skoro úloha na nobelovu cenu :)

Nahoru Odpovědět
10.8.2013 20:10
Jsem moc rád, že jsi na síti, a přeji ti top IT kariéru, ať jako zaměstnanec nebo podnikatel. Máš na to! :)
Avatar

Neregistrovaný
Avatar
:10.8.2013 21:00

xD díky za projevení upřímné soustrasti xD je to zápočťák na MFF... bude v tom nějakej trik, jako obvykle, očekávám, že na naprogramování to nebude složitý, to už je většinou radost xD jen vymyslet ten správný algoritmus :o) Nějak mě samo od sebe nic nenapadá, už 2 dny procházím nejrůznější algoritmy na internetu, že si to snad s něčím dám dohromady, ale nic :( Jsem doufala, že se najde někdo, kdo už něco podobnýho viděl :D

 
Nahoru Odpovědět
10.8.2013 21:00
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 8 zpráv z 8.