Working on KD-tree.

Trying to implement KD-tree for the ray tracer, I solve appearing problems with both environment and the language itself.
Anyway, the result can be found any moment on the github.

Currently I am working on KD-tree, on the build-tree function, to be specific. The most difficult part of it seems to be a SAH function (surface area heuristics).

And the next difficult part would be a traverse-kd-tree function, which is implemented, but I am looking for good testing techniques for it: a 3D geometrical data is difficult to visualize either in console or on screen.

Parse-line

Spent a lot of time trying to simplify and clarify the function parse-line.

Here is the result.

KD-tree

I spent a lot of time.. er.. well, I wasted a lot of time fighting with Emacs, SBCL, SLIME, quicklisp, lispbuilder-sdl, MacOSX port of lispbuilder-sdl-gfx and other stuff.
Now I am a little bit closer to my goal: skills in Lisp development.

Anyway, I forced my code to work at least on Windows.
Currently it builds a KD-tree of given OBJ-file and displays it in animated manner.

The code is available here.

Don't hesitate to contact me if you wish to run it.
I guess you would need my help.