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.
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.