Vložení textu do polygonu - jak řešit tento algoritmus?
Ahoj,
potřeboval bych radu.
Mám polygon, který je zadán X bod, je vykreslen. Já mám nějaký text(uvažujme třeba text AUTO).
Mám vymyslet algoritmus, který zjistí jestli se tam ten text vejde a po připadě že ano, umístí ho tam.
Jak to řešit?
Díky za rady.
Máš to vymyslet ty, v tom je právě ta pointa. Když ti tu napíšeme řešení, jaký to bude mít pro tebe efekt?
Avšak, já neprosím o to, aby to za mě někdo napsal, ale by popsal, jak na to.
Což je v tomto případě jedno a to samé.
To bych netvrdil, je to jako srovnávat Němčinu a Japonštinu.
Pokud mu nechceš poradit, nic se nedá dělat.
Do duše mi promlouvat nemusíš.
Když jsi ten úkol dostal, tak se asi předpokládá, že bys jej měl umět zvládnout? Zatím to vypadá, že nemáš absolutní představu, jak začít. Logicky teda není ani s čím poradit.
Díky za radu od zkušenějšího programátora..
Není zač. Doslova.
Nepřesné zadání. Může ten text být libovolně natočen či převrácen? Jaká je velikost toho textu? Co znamená vejde?
Tak napriklad ides od najlavejsieho okraja polygonu po najpravejsi, pre kazdy taky pixelovy stlpec si vyratas minimalnu a maximalnu poziciu polygonu a nejak ten text patricne zmensis. (toto ale predpoklada ze text ma byt furt presne zvisly t.j. nebude "naklanany" do stran, ak ho musis aj natacat tak je treba hodne upresnit zadanie).
To ma len tak napadlo sfleku, urcite ste na prednaskach mali aj serioznejsie algoritmy ktore uz vymyslel nejaky ten vedec pred 50 rokmi :)
P.S: jaj sorry nepochopil som zadanie :D Ty potrebujes len zistit ze kolko miesta je vovnutri polygonu, ked ho mas vykresleny tak predsa len staci ist po pixeloch az kym dojdes ku vykreslenej hrane (dana farba pixelu) a ratas si kolko pixelov je vovnutri na vysku a na sirku (algoritmy na to ste urcite brali)
Díky za rady, text se nemá nijak natáčet, pouze zjistit zdali se tam vejde.
A co znamená "vejde"? Že samotný text nezasahuje do okrajů, nebo do nich nezasahuje pomyslený obdelník, ve kterém ten text je? Druhý případ je podstatně jednodušší.
Znamená že ,,ten obdélník bude celý v polygonu, nebude ani kousek přesahovat, zkrátka tam bude celý.
V tom případě bych asi použil trochu modifikovaný scan line algoritmus, kterým bych zjistil šířku jednotlivých řádků. A pak ověřil jestli je pod sebou dostatečný počet dostatečně širokých řádků, aby se tam text vešel na výšku.