Sunday, July 26, 2009

Quadtrees (in Java)!

I've been working on a quadtree implementation for a couple of weekends now. My first attempts were in Python, but I eventually got something working in Java (mostly because I wanted an excuse to learn Ant :-).

Here is what it looks like so far...



Only supports inserts right now, so not very useful, but I will add motion in the next version.

You can download the source code here. The license is BSD.

Thursday, July 9, 2009

The Joys of MS Excel

Today I added export-to-csv functionality to the app I'm working on (so people can dump data to Excel and do whatever the hell they want with it).

Spent about twenty minutes trying to figure out why certain fields in Excel were showing up as "########" instead of "2009/10/11" (for example).

Apparently Excel does this when a cell without spaces is deemed to be too long. Weird.