Anında Karakter Aralığı

Kullanıcı metin yazdığında, karakterlerin karakter dizisine göre otomatik karakter aralığını hesaplayacak bir algoritma biliyor mu?

İlerleme genişliklerinin veya benzerlerinin önemsiz bir şekilde hesaplanması demek istemiyorum, yani karakterler arasındaki görsel olarak en uygun mesafeyi tahmin etmek için gliflerin şeklini analiz etmek. Örneğin, bir satıra sırayla üç karakter yerleştirirsek, karakterin şekillerine rağmen orta karakterin satırın ortasında olması gerekir. Bir örnek, anında karakter aralığı işlevini aydınlatır:

Anında karakter aralığı örneği:

Yukarıdaki görüntüde açok doğru görünüyor. Bu bir kaydırılması gereken miktar doğru To ortasında gibi görünüyor böylece Tve g. Algoritma Tve a(ve muhtemelen diğer harflerin) şekillerini incelemeli ve ne kadarının asola kaydırılması gerektiğine karar vermelidir . Bu belirli miktar , algoritmanın hesaplaması gereken şeydir - YAZI TİPİNİN OLASI KERNING ÇİFTLERİNİ İNCELEMEKTEDİR.

Elle çizilmiş yazı tiplerini kullanan ve birçoğu karakter çiftleri eksik olan bir javascript (+ svg + html) programı kodlamayı düşünüyorum. Metin alanları düzenlenebilir ve birden çok yazı tipinden oluşan metin içerebilir. Bence anında karakter aralığı, bu durumda ortalama metin akışını sağlamanın bir yolu olabilir.

EDIT: Bunun bir başlangıç ​​noktası svg yazı tipi kullanmak olabilir, bu nedenle yol değerleri almak kolaydır. Svg fontunda yol şu şekilde tanımlanır:

<glyph glyph-name="T" unicode="T" horiz-adv-x="1251" d="M531 0v1293h
-483v173h1162v-173h-485v-1293h-194z"/>

<glyph glyph-name="a" unicode="a" horiz-adv-x="1139" d="M828 131q-100 -85
-192.5 -120t-198.5 -35q-175 0 -269 85.5t-94 218.5q0 78 35.5 142.5t93
103.5t129.5 59q53 14 160 27q218 26 321 62q1 37 1 47q0 110 -51 155q-69 61
-205 61q-127 0 -187.5 -44.5t-89.5 -157.5l-176 24q24 113 79 182.5t159
107t241 37.5 q136 0 221 -32t125 -80.5t56 -122.5q9 -46 9 -166v-240q0
-251 11.5 -317.5t45.5 -127.5h-188q-28 56 -36 131zM813 533q-98 -40 -294
-68q-111 -16 -157 -36t-71 -58.5t-25 -85.5q0 -72 54.5 -120t159.5 -48q104
0 185 45.5t119 124.5q29 61 29 180v66z"/>

Algoritma (veya javascript kodu) bu yolları bir şekilde incelemeli ve aralarındaki en uygun mesafeyi belirlemelidir.

Bunun eski olduğunu biliyorum. Şu anda titrek metin (ne olursa olsun) bir WebGL uygulamasında bu üzerinde çalışıyorum. Üzerinde çalıştığım çözüm şöyle:

1. Glif çiftinin bitmapped sürümünü edinin (veya isterseniz vektörlerle yapın)
2. Her piksel sırası (veya vektörlerle giderseniz rastgele dikey birim) için, her iki glifte de en az bir piksel bulunduğundan emin olun
3. 2. adımı geçen her satır için, ilk glifin en sağ pikseli ile ikinci glifin en sol pikseli arasındaki mesafeyi hesaplayın
4. İkinci glifi, şu ölçütleri karşılamaya devam ederken olabildiğince sola hareket ettirin:
   • bu piksel satırındaki boşluk belirttiğiniz bazı minimum boşluktan büyük
   • toplam alan (gliflerden birinde piksel içermeyen satırları yoksaymak) belirttiğiniz minimum alandan daha büyük

Bu şekilde, harfler arasındaki boş 'alan' oldukça yaygın bir ortama sıkıştırılmalıdır. Deneme ve hata ve kendi zevkinizi kullanarak minimum boşluğu ve minimum alanı belirtin ve belki de bu parametrelerin manuel bir karakter aralığı değeri gibi başka bir ajan tarafından ayarlanmasına izin verin.

Yaşasın :)

Düzenleme: Bu başarıyla şimdi alıştırdım ve gerçekten iyi çalışıyor :)

Bu bir kez denediğim oldukça basit bir algoritma ve yeterince iyi olabilir.

Karakterleri düşük çözünürlükte işleyin - diyelim ki altı veya yedi piksel yüksekliğinde (tipik büyüklüğün yüksekliği) yatay olarak aynı. Basit bir düşük çözünürlüklü ızgara üzerinde, boş alanın nerede olduğu, mektubun bölümleri gibi basit bir ikili harita istiyorsunuz.

Bu harf haritalarını “şişmanla”. Yani, dolu bir hücreye bitişik olan her boş hücreyi doldurun. Bu, harf kenarlarına en yakın boş bölgeyi talep etmek içindir, bu nedenle komşu harf çok yakın olmaz.

Ortaya çıkan harf haritaları ile "yatay Tetris" oynayın. Yerçekimi sola doğru hareket etsin. "A" nın sol tarafındaki "göbeği", "T" nin üst çubuğunun altındaki boşluğa düşecektir. "A" kaç hücre hareket etti? Harflerin gerçek boyutuyla orantılı olarak ölçeklendirin ve gerçek yüksek çözünürlüklü "a" sola doğru ne kadar çok karakter aralığı oluşturacağınız.

Otomatik karakter aralığı için algoritmalar zaten var. Hiçbiri kusursuz değildir ve özellikle izlemeniz nispeten sıkıysa, belirli yönlerin biraz elle tutulması ve manuel olarak düzeltilmesi gerekir.

Ama bu algoritmalar karakter aralığı uygulamak içindir yazı tipi dosyası değil onlar yazı dosyası oluşturulur olarak harflere.

Yazı tipi dosyasına otomatik karakter aralığı uygulamayı düşündünüz mü?

Fontforge (açık kaynak) ve Fontlab (ticari) otomatik karakter aralığı algoritmaları içerir. Nispeten dik bir öğrenme eğrisine sahip olacaklardı - yazı tiplerinin nasıl çalıştığının teknik yönlerine aşina olmalısınız.

Ayrıca, ticari yazı tipi karakter aralığı hizmeti sunan bir adam olan iKern de var, böylece yazı tipinizi sizin için yakar ve oldukça mükemmel bir iş çıkarır . Ne kadara mal olacağını bilmiyorum.

Bunu tam olarak düşünmek ya da illüstrasyonlar çizmek için zamanım yok, ama önce her glifi dikey olarak ikiye bölmek gibi bir yarı fikrim vardı.

Sonra her yarım için iki dikey eksen belirleyin: - açıortay - sol ve sağ uçlar arasında tam yarısı - "ağırlık" ekseni - her iki taraftaki mürekkebin tam yarısı

Ardından, bitişik komşu glifi iki eksenin göreli konumlarına dayanarak test yarım glifine doğru veya ondan uzağa hareket ettirin.

Yani, örneğin, "AV" çiftinde, A'nın sağ yarısı sol ağırdır ve V'yi "çeker"; V'nin sol yarısı sağ-ağırdır, A'yı çeker, bu nedenle birlikte önemli ölçüde çekirdeklenirler.

Ancak, eminim ki "AA" da "AV" kadar bir araya gelecektir.

Büyük harf ve küçük harf göz önüne alındığında, 56X55=2652endişelenmeniz gereken font çifti durumları vardır, yazı tipi stilini değiştirirseniz tüm çözümler kolayca kırılabilir, tüm kurallar gitti.

En iyi yol, makine öğrenme tekniğini kullanmak, sinir ağı çalışma modeli oluşturmaya çalışmak ve birden çok çekirdekli metin görüntüsü veya vektörü veya bunun gibi şeyleri içe aktarmak, bu modeli eğitmek ve herhangi bir yazı tipini akıllıca ayarlamak için bu eğitimli modeli kullanmaktır.

çünkü yazı tipini kökte mükemmel şekilde ayarlamak için statik bir algoritma olmadığından, makine öğrenimi bu tür bir soruna iyi bir çözüm olacaktır!