[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[ft-devel] Re: rasterization without sorting - in defence of my approach

From: Werner LEMBERG
Subject: [ft-devel] Re: rasterization without sorting - in defence of my approach
Date: Fri, 23 Jul 2010 10:40:10 +0200 (CEST)

> My method (direct insertion into a sparse array) is almost certainly
> better when there is enough memory to create an array with a slot
> for every pixel in the bitmap, but if not, it falls back on
> quicksort.

Hmm.  What about adding your algorithm, falling back to the stuff what
FreeType has currently implemented (i.e., the linked list)?

> I am also aware that FreeType's sole purpose is to rasterize glyphs,
> while mine is also to rasterize large arbitrary shapes.
> Nevertheless, these aims tend to converge as display resolution
> improves; at modern resolutions of around 200dpi, 18pt glyphs are as
> large as 50 x 50 pixels.

I would like to see the library as generic as possible, of course
without sacrificing good performance for its main purpose, rasterizing
of glyphs.  Thus any improvement is highly welcomed.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]