1 Jan 2003 Alquimista   » (Apprentice)

New year's day!

Here's the design for the intersection code. This is going to get more complex from here; keeping the code real clean is going to become a serious priority now.

  1. Intersection on 3d is very complex, but is going to have to be considered to future. Right now what's needed is a good 2d implementation, so I'll ignore the z coordinates for testing lines and will assign the average to the resulting intersection.
  2. Lines not on the same bounding box should not be tested.
  3. Lines that may or not intersect should be tested first for intersection with a cheap algorithm before expending on finding the intersection itself.
  4. Lines that are found to intersect have their distance to the cursor tested for a minimum.

Points one to three are easy to cache; such cache would then have to be updated after adding lines.

I'll take advantage of this chance to advertise a shameless plug to my project, Fandango. Testers are welcome, and anybody that can understand the current code is encouraged to improve into it, on particular on the python modules that are really easy to hack. I'll be available by mail to help, and the project page has already some basic documentation.

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!