[MPlayer-dev-eng] [PATCH] dynamic font generation

[Michael Niedermayer]

Hi

On Thursday 15 August 2002 20:11, Michael Niedermayer wrote:
> Hi
>
> 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 

[...]

Michael