3 releases

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

#893 in Math

MPL-2.0 license

115KB
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
triangulated_glyph
    .triangles()
    .handle_iter::<DelaunayTriangleHandle>(triangulated_glyph.points())
    .for_each(|triangle_handle| {
        // ...
    })

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

Overview

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.

Dependencies

On Debian 11:

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

Usage

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"

Build

Run the following Cargo command in the project directory:

$ cargo build --release

Example

Run the following command:

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

r.png

Roadmap

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

Dependencies

~9.5MB
~147K SLoC