2011-01-10 40 views
15

我正在尋找一種算法來做到這一點,但它並沒有幫助,我甚至不知道要尋找什麼。我使用PHP,因此任何現有的代碼示例都會很棒。我想指定形狀的邊界,並用PHP自動填充字母。我也接受其他想法來完成同樣的事情。這個算法有一個名字嗎?什麼是會產生這種圖形填充算法的名稱

http://robertbasic.com/img/sign-letters.gif

+0

有趣的問題。 +1 – 2011-01-10 22:34:52

+0

相同:) +1有趣 – 2011-01-10 22:39:13

回答

6

我不知道該算法的準確名稱 - 我會想象它是2D bin packing problem的變體,但不具有最佳的包的利益。

這裏有一些資源和問題:

  1. 你想畫的圖像儘可能緊地使用不同大小的字體? (而不是所有的字體大小)
  2. 字符可以在邊緣截斷嗎?

如果問題二是肯定的,在我看來,生成圖像的最簡單方法是用字符填充整個矩形,反轉圖像形狀並將其用作蒙版。

這不僅是一個字符,而是整個句子的答案。 Algorithm for Text Wrapping Within a Shape

編輯:
一些流行的現代圖形填充的網站,可能是值得研究