Matematické Fórum

PanTau · 11. 04. 2013 16:52

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.

gladiator01

↑ PanTau:
Jestli znáš rozměry textu, tak by jsi ho mohl vzít jako obdelník. Text umístíme na nějakou výchozí pozici a krajní body budeme testovat jestli jsou stále uvnitř toho útvaru. (nebo po písmenku, kdyby třeba v jednom místě byl užší, ale přesto by se tam text vešel)

Šlo by to tak?

Máš to řešit v nějakém konkrétním jazyce? Ten polygon může mít libovolný tvar?

PanTau · 11. 04. 2013 18:21

↑ gladiator01:
Ahoj, díky za radu.

V konrétním jazyce java.

Pokud mám string, jak mám otestovat, zdali je pořad uvnitř?

gladiator01 · 11. 04. 2013 20:19

↑ PanTau:
V jave neumím.

Wrunx · 12. 04. 2013 23:22

Napadá mě taková trochu podvratná otázka.
Je nějak daný pevný poměr velikosti polygonu a písma? Protože obecně vzato, text může mít libovolnou velikost, takže se teoreticky vejde do libovolně velkého (malého) polygonu... a to neuvažujeme např. jeho natočení nebo mapování na křivku... :-)

PanTau · 13. 04. 2013 17:42

↑ Wrunx:
Text písma daný je a velikost také.

Matematické Fórum

#1 11. 04. 2013 16:52

Vložení textu do polygonu - jak řešit tento algoritmus?

#2 11. 04. 2013 17:23 — Editoval gladiator01 (11. 04. 2013 17:27)

Re: Vložení textu do polygonu - jak řešit tento algoritmus?

#3 11. 04. 2013 18:21

Re: Vložení textu do polygonu - jak řešit tento algoritmus?

#4 11. 04. 2013 20:19

Re: Vložení textu do polygonu - jak řešit tento algoritmus?

#5 12. 04. 2013 23:22

Re: Vložení textu do polygonu - jak řešit tento algoritmus?

#6 13. 04. 2013 17:42

Re: Vložení textu do polygonu - jak řešit tento algoritmus?

Zápatí