[MPlayer-dev-eng] [PATCH] dynamic font generation
michaelni at gmx.at
Thu Aug 15 20:30:41 CEST 2002
On Thursday 15 August 2002 20:11, Michael Niedermayer wrote:
> On Thursday 15 August 2002 19:01, Jindrich Makovicka wrote:
> > > yea, but think of chinese etc. they have very large fontsets with few
> > > thousand chars, it's where it matters.
> > Well, I actually sent a wrong version which was "pessimized" and
> > performed even worse than the original :(
> > Regarding the font generation, most cpu-hungry is the outliner, because
> > its complexity is O(thickness^2*fontwidth*fontheight),
> > gaussian is O(radius*fontwidth*fontheight), font rendering is the
> > easiest thing. With fontwidth I mean character width*count of course.
> it might be possible to calculate the outline in O(thickness*w*h) if u are
> crazy, by reusing the max of the inner (=1.0) part of the antialiased
> circle whos pixels are used as weights for the max function
no, forget that, its not that easy :( i should think a bit longer before
hitting the send button ...
allthough we could speed up the calculation the max of the inner =1.0 part if
the values are stored in some ordered form (like in a heap sort) that should
be O(thickness*w*h*log(thinkness)) at the end if iam not wrong again
but skipping the black & white areas should be much easyer and faster
More information about the MPlayer-dev-eng