Older blog entries for nomis (starting at number 11)

Continuing the habit of updating Advogato every year... :-)

The Path tool is in a stable release of The GIMP and it seems to work. My contributions to the GIMP are currently limited to small fixes here and there. Currently I am looking at the code of potrace (which rocks) to improve the stroking of a selection boundary. Gimp really does a horrible job at doing this, especially with the libart stroking (not the fault of libart - the boundary of the selection is along the pixel boundaries, so that libart has no chance to do proper antialiasing...).

raph: FontFocus looks amazing. Hopefully you can work out a good scheme to make it available to the free software community. Does FontFocus work in X and Y direction? The Times-"T" suggests that it doesn't apply in Y direction, but you mentioned that it works word-based, so it might have preferred the ex-height because it is more important.

About curve primitives: I have no experience with cornu splines and I currently cannot imagine how they would be edited. I have some experience with bezier curves (obviously...) and I think that there is room for improvement in the "typical" user interface to edit them. The average program has the two anchors and two control points, with the control points being way off the actual curve. About four years ago Bernhard Herzog picked up a suggestion by me for sketch (now skencil) to enable the user to drag on any point of the bezier segment and have immediate control over the segment without having to do guesswork with the control points. A refined version of this is implemented in the Path tool of the GIMP. Do some clicks in the image to create some segments, and click-drag on arbitrary points of the path to drag the segment around.

When you got used to this you can use less control points to approximate a given shape manually. You don't need to subdivide a segment as often, which would make the path harder to handle.

The math is easy: You want to move the curve point at parameter t a certain delta, so simply add a scalar multiple of this delta to each of the two control points (the amount can easily be figured out when looking at the formula for the bezier curve). There even is a degree of freedom to distribute the change between the two control points. I used that to change the first control point when t is small, the second when t is big and a smooth transition inbetween.

Someone suggested to just change the length of the "control tangents" to move the dragged point around. This would have the advantage that "smooth" joins of bezier segments would keep this property without changing the neighbor segment. The obvious problem with this is, that this requires the tangents to be linearily independant. Also it would change the overall shape of the segment (e.g. introducing a loop) for big changes. Thats why I decided against this.

The current way feels quite natural and is IMHO fairly transparent to the user. I did not dare to actually make the control points invisible to the user, but they definitely became less important...

The point I am trying to make: I don't think that the fundamental primitive is that important. It is the way we present it to the user that makes the difference.

That having said: Cornu splines obviously will be approximated with e.g. beziers at some point, so we are actually talking about user interface here... :-)

18 Sep 2003 (updated 18 Sep 2003 at 16:37 UTC) »

Ok, I feel it is time for an update - the last entry in this diary now is one year old... :-)

In the meantime the thesis is finished, I am now Diplom-Mathematiker and have a job as scientific assistant in the Workgroup of Professor Merzenich (Programming Languages) at the University of Siegen. I moved to a new apartment, which is a great improvement over the old one.

The Path tool of The GIMP has made great steps forward, I am basically finetuning it now. It has been a huge amount of work, but when it started to work it simply kept rolling. It is nice to get something usable after the usability nightmare of the old "bezier select" tool.

It seems our reference artists share my opinion on that... :-)

Thanks to the work of neo it is now possible to import SVG-Paths into the Gimp, also it is possible to export Gimp-Paths as SVG. Vector-Layers definitely are becoming reality after the 2.0 release....

So basically life is good :-)

Zusammenhang zwischen Fraktaler Dimension und Konvergenzgeschwindigkeit der Spektralreihe bei rationalen Fraktalen

(this roughly translates to "The connection between fractal dimension and convergence speed of the spectral series for rational fractals")

This is the topic of my diploma thesis. Interestingly the topic has been given to me by a professor in the CS department, although it doesnt sound like this – but there is stuff like finite automatons and regular languages in it :-)

It is a mathemathics thesis though...

At the end of the last week the stuff I already wrote for the thesis suddenly shrank. I had cited some things from a book. It was a highly complicated way to be able to compute P^n quickly when P is a matrix (n matrix multiplications are expensive, especially when they appear in a limes for n->infinity...). It involved stuff like characteristic polynomials, partial fraction expansion, comparing coefficients, wild index shuffling and had some quite annoying prerequisites.

Last Friday I visited my supervising mathematics professor and he had a look into that stuff. He wanted to understand what actually happens there. After five minutes he found it: The theoretical base for this is the Jordan decomposition of matrices. And poof: If you write this down by means of the linear algebra suddenly the whole stuff suddenly becomes shorter, easier to understand and – that is the best thing about it – more general. :-)

However, the GIMPs new path tool suffers heavily because of this thesis...

23 Aug 2002 (updated 23 Aug 2002 at 21:16 UTC) »
spam - multi language problems

The graham/bayes approach to spam is interesting and seems to work quite well. However, it seems to have pretty major issues with multi-language mails and I am not sure how to fix this in a convenient manner.

I get lots of "good" english and german Mail, but there is by far more english spam than german spam in my inbox. This has the effect that a word that should appear in nearly every german mail like e.g. "ein" appears rarely in spam mails and more frequently in good mails. Suddenly a word that should behave neutral for detecting spam becomes a witness for a good mail. In the case of "ein" the spam probability is 0.05 in my database.

It is not that bad because I do not get too much german spam. However, it seems like a fundamental problem to me and it most probably cannot be adressed without different databases and a way to determine what language a mail contains (this most probably can work the same way as distinguishing between spam/nonspam). However, the training/sorting work would increase significantly - I usually don't sort my mails by language...

On the other hand the very same effect is useful for me with CJK-Mails - I don't speak any of these languages so there are no "good" CJK-Mails in my inbox. It is perfectly reasonable that the filter classifies them as spam...

Hi everybody. Having just watched Episode II I want to point all GUAD3C visitors who had a chance to visit Sevilla to two photos:

Have fun :-)

I did a good thing. I made The GIMP libart dependant. Now the conversion from a polygon to a selection really gives great results. They sucked before (left side).

Now let's see, where we can use it for other fun stuff...

As I am interested in typography I could not resist to reply to raph's challenge with his lebe-Font.

From some sheets I have seen the most likely letters missing on your specimen sheet are: J, U, w and maybe K.

However, these letters look great in your font. You certainly did a good job. The only letter I think does not match fully is the U, which should IMHO have a more circular arch (not sure about the english terminology) and be a little bit less slanted.

And maybe the stem pointing to the upper right of the K should be more uniform - most of the other letters have quite uniform stems.

Anyway: I like your font very much.

Long time no diary... However, a reference in raph's diary reminded me to publish something i did some weeks ago. I had a look at ClearType and was disappointed too. So I wrote a small script-fu for Gimp which scales an image down, optimized for LC-Displays. However, this is just a raw sketch and sometimes has some colorful borders, but the results are definitely worth a look.

Gimpcon is over. Thanks to Sven and Mitch for organizing this great event.

I try to certify all people I've met from face to face. So I had to certify a lot of gimp-developers. All of them are really nice people :-)

The meeting was very constructive. Gimp 2.0 will really rock!

I am desperately searching for people, who can help me at the Gimp booth at the biggest Linux fair in Europe, the LinuxTag in Stuttgart. I got some sponsors for our booth so I am most likely able to provide flight and room for one person from US or maybe two persons from Europe. The most urgent need is at the weekend (1st and 2nd July 2000). Our booth will have two or three computers, lots of wacom tablets and maybe a projector. Probably a lot of people want to learn something about Gimp :-)

If you are a Gimp Power-User or a Gimp-Developer please mail me, you could help me a lot.

2 older 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!