Biblioteca ttf2mesh - converte fontes TrueType em uma grade

Muitas pessoas conhecem o problema dos gráficos tridimensionais - a falta de soluções leves de plataforma cruzada na questão da saída de texto.

A maioria das implementações permite que você use a fonte selecionada como uma textura. A biblioteca ttf2mesh publicada implementa outra maneira - converte os caracteres vetoriais de fonte TrueType em objetos de grade. Isso permite exibir o texto como um conjunto de triângulos.

Essa abordagem tem vantagens e desvantagens importantes. A complexidade da tarefa descrita abaixo e a contemplação das magníficas formas de design de fontes trouxeram muito prazer ao desenvolvimento. Espero que você goste também.

Imersão no problema

No site stackoverflow, você pode se deparar com a pergunta "Como desenhar texto usando apenas métodos OpenGL?" . Uma resposta detalhada começa com a frase "Por que é difícil". Darei uma breve tradução desta resposta, uma vez que é melhor - dificilmente é possível descrever o problema.

Fontes comuns (como TrueType ou OpenType) têm um formato vetorial para representar caracteres: seu contorno é definido por um conjunto de curvas de Bezier.

— OpenGL, (, , ).

, CPU, — OpenGL- . , . :

, . , web- (CSS-sprites).

FOSDEM 2014, , :

1. : . GPU . : ; O(N log N).
2. . : , . Resolution independent cubic bezier drawing on GPU (Blinn/Loop)
3. OpenVG. : API , (. OpenGL, OpenVG. Draw text OpenVG implementation)

, 3d- 2016 . .. "Distance fields" ( , . ). .

FreeType

FreeType . FTGL, API, "Distance fields" .
— libgdx.

github.com/nothings/stb/blob/master/stb_truetype.h
www.angelcode.com/products/bmfont

, . (DDS, PNG) . — .

FOSDEM 2014 .

: — ? 6000 ( Ubuntu ):

2.5 (Times New Roman , 15000 ).

, , ( )? ( , , , GPU ), .

O(N log N)
, , . , ( ) — . log(N) . , . , , .. " " , $$$O(N^2)$, $$$O(N)$. , $$$O(N)$.

, . , :

• (, 3d-)

: ; .

. "" "", .

ttf2mesh

" ". ttf2mesh — (ttf2mesh.h ttf2mesh.c) C99. , :

API. , ttf2mesh.h doxygen-. ttf_export_to_obj, Wavefront .obj. , . examples - ttf2obj.

:

1. TTF- ,
2. ( )
5. 
   5.1.
   5.2. ( )
   5.3.
   5.4.

TTF-

Microsoft (OpenType specification). OpenType- (.otf) — TrueType- (.ttf), , . , , TTF, , OTF TTC.

. ( ELF ) TrueType … . … , , .

TTF- Windows 7 font list Ubuntu 18.04.4 LTS ( 500 TTF ).
TrueType — . .

— , . outline quality .

.

ttf2mesh . TTF_QUALITY_LOW, TTF_QUALITY_NORMAL TTF_QUALITY_HIGH. . .

"Q" 76, 97 175 .

, . — . . , . . :

• 
  .

, , U+2592 (▒). . , , Ctrl+V. … : , .
, ( ), EPSILON.

— .
. , . , - , . . ?

— .
Microsoft Apple. . , Microsoft Apple (. Overlapping contours) .

, ( , ?). — , . , even-odd , nonzero.

, 0.1% Windows 7. 497931 680 UNICODE:

, 36 497931 ( 0.01%). "Basic Latin", : IrisUPC, KodchiangUPC, LilyUPC, Footlight MT Light, Kunstler Script, Papyrus, Parchment Viner Hand ITC. UPC (Unity Progress Company).

, . , .

. "B", , 3 : - . "" 1 -. - . .

, , . U+00A2 — (), , ().

) )

. — , . … . , . — "/" "C". . — , - "" .

, , . . . .

1) (y). p19, p15 .
2) . . , advancing front, . . .
3) , , 2 . , .
4) .3 , . p2.
5) . , . p5.

( Point event) , 2008 V. Domiter & B. Žalik "Sweep‐line algorithm for constrained Delaunay triangulation" (DOI: 10.1080/13658810701492241).

( ) , . , , . .

. , .

( X — , Y — ).

, , ( ) O(N). , O(N log N) , , . .

, , 2000 . "Tibetan Machine Uni" U+0FC7 (Tibetan Symbol Rdo Rje Rgya Gram) :

:

OpenGL MSAA:

...

. ( , , ) . , . .

ttf2mesh , . OBJ . , SVG , , PostScript.

. — , .

A biblioteca ttf2mesh possui uma licença MIT e está disponível aqui . Espero que seja socialmente útil.