Ttf2mesh लाइब्रेरी - ट्रू टाइप फ़ॉन्ट को ग्रिड में बदलें

कई लोग त्रि-आयामी ग्राफिक्स की समस्या को जानते हैं - पाठ आउटपुट के मुद्दे में हल्के क्रॉस-प्लेटफ़ॉर्म समाधानों की कमी।

अधिकांश कार्यान्वयन आपको चयनित फ़ॉन्ट को बनावट के रूप में उपयोग करने की अनुमति देते हैं। प्रकाशित ttf2mesh लाइब्रेरी एक और तरीका लागू करती है - यह ट्रू टाइप फ़ॉन्ट वेक्टर कैरेक्टर को ग्रिड ऑब्जेक्ट में कनवर्ट करता है। यह आपको पाठ को त्रिकोण के एक सेट के रूप में प्रदर्शित करने की अनुमति देता है।

इस दृष्टिकोण के महत्वपूर्ण फायदे और नुकसान दोनों हैं। नीचे वर्णित कार्य की जटिलता और फ़ॉन्ट डिजाइन के शानदार रूपों के चिंतन ने विकास में बहुत आनंद लाया। मुझे उम्मीद है आपको भी मजा आएगा।

समस्या में डूबना

स्टैकओवरफ़्लो वेबसाइट पर, आप इस सवाल पर आ सकते हैं कि "केवल ओएनजीसीएल तरीकों का उपयोग करके पाठ कैसे आकर्षित करें?" । इसका एक विस्तृत जवाब "क्यों यह कठिन है" वाक्यांश के साथ शुरू होता है। मैं इस उत्तर का संक्षिप्त अनुवाद दूंगा, क्योंकि यह बेहतर है - समस्या का वर्णन करना शायद ही संभव हो।

सामान्य फ़ॉन्ट (जैसे ट्रू टाइप या ओपन टाइप) में पात्रों का प्रतिनिधित्व करने के लिए एक वेक्टर प्रारूप होता है: उनकी रूपरेखा बेजियर घटता के एक सेट द्वारा परिभाषित की जाती है।

— 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.

. — , .

Ttf2mesh लाइब्रेरी में MIT लाइसेंस है और यहाँ उपलब्ध है । मुझे उम्मीद है कि यह सामाजिक रूप से उपयोगी होगा।