23 Jul 2007 fzort   » (Journeyer)

Bin packing is NP-complete

After almost a year, I decided to go back to an almost abandoned project. It seriously needs a facelift.

Lots of things in the code are embarrassing. For instance, I'm creating a different texture for each character in the font. That is yucky. So I had a little fun yesterday writing code to pack the characters of a font in a single 2^n*2^n texture. Here is a sample.

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!