#voronoi #delaunay #triangulation #font #glyph


A library for converting glyphs into triangulations

3 releases

0.3.2 Apr 20, 2023
0.3.1 Apr 11, 2023
0.3.0 Apr 8, 2023

#359 in Math

MPL-2.0 license

2.5K SLoC

VDTFont crates.io Documentation

A novel library for converting glyphs into triangulations which can be used when rendering text in Game and Application interfaces.

use vdtfont::{*, delaunay::*};

// Create a font
let font_data = include_bytes!("/usr/share/fonts/truetype/open-sans/OpenSans-Regular.ttf");
let mut font = Font::from_vec(font_data.to_vec())?;

// Obtain a glyph
let glyph = font.glyph('a');
// Outline the glyph
let outlined_glyph = font.outline_glyph(glyph);
// Triangulate th glyph
let triangulated_glyph = font.triangulate_glyph(outlined_glyph)?;

// Use the resulting triangulation
    .for_each(|triangle_handle| {
        // ...

Full documentaion: https://docs.rs/vdtfont


VDTFont uses OpenCL to build Voronoi diagram and compute Delaunay triangulation with points from the glyph. The triangulation of the glyph can be used for its rendering.

Full algorithm of triangulation is described in the paper "Computing Two-dimensional Delaunay Triangulation Using Graphics Hardware".

What's new?

The original font_rasterizer wasn't competetive so it was decided to almost fully rewrite it.

A new library VDTFont doesn't use classical method of rasterizing every pixel, but triangulates glyphs using GPU.


On Debian 11:

  • ocl-icd-libopencl1
  • opencl-headers
  • OpenCL drivers for your GPU (e.g. intel-opencl-icd for Intel GPU)


Run the following Cargo command in your Rust project directory:

$ cargo add vdtfont

Or add the following line to your Cargo.toml:

vdtfont = "0.3.2"


Run the following Cargo command in the project directory:

$ cargo build --release


Run the following command:

# build it
$ cargo build --release --example simple
# run it
$ ./target/release/examples/simple
Enter any symbol (CTRL + C to exit):
The image of the symbol was saved in r.png



  • Realize basic glyph triangulation functionality
  • Fix inserting edge algorithm
  • Add C FFI
  • Add function to fix self-intersecting outlines of glyphs


~148K SLoC