Bağlam

• Wordle ne bir göz atın : http://www.wordle.net/
• çok gördüm başka bir kelime bulutu jeneratör daha iyi görünüyor
• not: kaynak yok avaialable - SSS okuyun. http://www.wordle.net/faq#code

Sorularıma

• Worlde yaptığını bir algoritma var mı?
• Hayır, ne çıktı benzer türde ürettiği bazı alternatifler vardır

Nedenini soruyorum

• sadece merak
• öğrenmek istiyorum

Wordle yaratıcısı benim. Burada gerçekte nasıl çalışır:

Kelime sayısı, sıkıcı kelimeleri atmak ve bu hesaba göre sırala, azalan. Bazı N. için top N sözleri her kelime bir yazı tipi boyutu sayısı ile doğru orantılı Atama tutun. Her kelime için Java2D bir Şekil, Java2D API kullanarak oluşturmak.

Her kelime "" bir yere, gibi olmak "dikey merkezinde rastgele bir x konumunda" istiyor. Sıklığını azaltmada, her kelime için bunu yapmak:

place the word where it wants to be
while it intersects any of the previously placed words
    move it one step along an ever-increasing spiral

İşte bu kadar.zorparçasıdır yapıyor kavşağı-test verimli, hangi kullanıyorum son vuruş önbelleğe alma, hiyerarşik sınırlayıcı kutuları ve bir quadtree mekansal dizin (tüm olan şeyleri öğrenmek daha hakkında bazı çalışkan googling).

Edit: Reto Aebersold belirttiği Gibi, bu aynı bölge şimdi bir kitap bölümü, serbestçe kullanılabilir, var: Beautiful Visualization, Chapter 3: Wordle