Fórum Ubuntu CZ/SK
Ostatní => Otevřená diskuze kolem Linuxu a OSS => Téma založeno: zeminem 16 Června 2011, 21:23:15
-
Zdravím,
doufám, že se na mě nebudete zlobit, když požádám tuto komunitu plnou chytrých mozků s vyřešením jednoho matematického problému (ne to školy).
---
Mám těleso relativně dosti složité sítě a potřebuji vytvořit z třech přesně daných obdélníků (každý jiné velikosti) tento tvar tak, aby byl pokud možno co nejmenší odpad. Jak to nejlépe vyřešit? Nebo existuje nějaký program na výpočet? Je žádoucí aby jednotlivé hrany byly co nejmenší, tzn. co nejkratší svár, takže skládat těleso z malých trojúhelníčků je nesmysl...
---
Doufám, že je to dosti srozumitelné. Problém je, že ačkoliv je to matematický problém, tak na to matematika moc nejde použít (resp. neumím použít), jelikož mě pak zajímají výsledné tvary. Druhá věc v kterou doufám je to, že mi s tím někdo pomůže. :)
Předem děkuji...
-
Nejsem matematik, jen můj stručný názor: Tohle skoro jistě spadá do třídy úloh, co nemají přímou cestu k řešení (podobně jako úloha obchodního cestujícího http://cs.wikipedia.org/wiki/Problém_obchodního_cestujícího).
Pro větší počet plošek nebude vhodné testovat všechna řešení, proto bude asi vhodné udělat počáteční nástřel a pak nějak (?) postupem elementárních kroků upravovat tvar vystřihovánky, aby se na ty papíry optimálně vešla.
-
Neznam presne zadani, ale matematika v tom pravdepodobne bude v podobe grafove teorie. Podle tveho popisu to vypada na NP problem, ktery je treba resit vyzkousenim vsech moznosti (minus nejaka heuristika, ale ne vzdy to jde). Stavovy prostor se da podle zadani taky ruzne urezavat, delit, zmensovat, odstranovat nevhodna reseni...
-
Existuje na to nějaký výpočetní nástroj? Představoval bych si to asi tak, že zadám síť a pak ty tři tvary ze kterých to má být poskládáno... To je asi až moc bláhové.
To jak říká Filip Dominec, tak to je pravda, musí se udělat nějaký nástřel a upravovat, jenže už udělat ten nástřel není vůbec jednoduché a tím, že mám 3 tvary ze kterých je to možné složit (ty se nechají samozřejmě rozřezat, ale mám přesně dané rozměry těchto plátů na rozřezání), tak se to stává skoro nemožné, nebo krutě neoptimální. Zároveň se musí totiž uvažovat nad co nejkratší délkou toho sváru.
Nemůžu řešit všechny možnosti, protože by jich bylo neúnosně mnoho. Navíc musím zohledňovat tu co největší velikost dílů (ačkoliv se můžou rozřezat) ze kterých to bude poskládáno a zároveň pokud možno co nejkratší svár...
Dodal bych obrázek, ale momentálně ho nemám u sebe. Celkově jsem tedy ve výsledku pořád na začátku, kdy prostě zkouším na papír a dostávám evidentně neoptimální výsledky... Pokud jsem napsal to zadání v prvním příspěvku nesrozumitelně, tak řekněte a já se ho pokusím přepsat jinak.
-
z optimalizacie si toho uz vela nepamatam ale myslim ze mosel by to dokazal dako zoptimalizovat -samozrejme ak sa podari vytvorit spravny model..linky na stiahnutie aj dake materialy k tomu > http://frdsa.fri.uniza.sk/~kohani/
-
No, tak to asi budu muset řešit v ruce, protože s tímto si neporadím... :D Možná s jiným problémem bych si poradil, ale neumím použít žádný aparát, když požaduji jako výstup přesné plochy dle zadaných kritérií. Právě asi jedinou schůdnou cestou by byl nějaký program, ale jak vidím, tak napsat to tam by bylo ještě složitější než to vymyslet na papíře...
Každopádně díky za nápady... ;)
-
No, tak to asi budu muset řešit v ruce, protože s tímto si neporadím... :D Možná s jiným problémem bych si poradil, ale neumím použít žádný aparát, když požaduji jako výstup přesné plochy dle zadaných kritérií. Právě asi jedinou schůdnou cestou by byl nějaký program, ale jak vidím, tak napsat to tam by bylo ještě složitější než to vymyslet na papíře...
Každopádně díky za nápady... ;)
Jedná-li se o vystřihovánku, určitě nepřehlédni blender, který umí dělat vystřihovánky z 3D modelů. Exportuje do SVG, s nímž se dá pracovat.
-
No ono je to právě všechno takové složité, že sice nápady pěkné, ale realizace je jiná... Zřejmě by na to musel být specializovaný program, protože toto všechno je moc obecné, nebo tak složité, že si s tím nevím rady a je jednoduší to vymyslet v ruce na papír.