newsKDTree Implementation - News

Show feedback again
Print summaries for the latest news.

Latest News Approved - With Summaries
On Hold...
     posted by asmodehn, Sun Jan 3 10:50:52 2010 - 0 replies

This project is currently on hold, because I just dont have the necessary time to maintain it.

KDTrees are becoming more and more common nowadays, as well as photonmappers, so there are already a lot of good libraries available around...

If someone is still interested in this code however, do not hesitate to drop me a line.

Windows port (devcpp 5 / Mingw 3.3.1)
     posted by asmodehn, Fri Dec 24 13:49:00 2004 - 0 replies

The windows port seems to work well now. I worked around some devcpp 5 beta bugs (in project management).

I have been reading this paper about photonmapping and kdtree search optimisation : ...

[Read more]
Autotools & CVS cleaning complete
     posted by asmodehn, Tue Nov 9 11:04:27 2004 - 0 replies

The autotools chain is now complete, and CVS repository has been cleaned, even if some odd directories remain (cvs rm policy...)
Though this would not be a problem since you use the prune option of CVS to remove them on update or checkout.

The hard work on the code can now begun ;)

First tests
     posted by asmodehn, Sat Oct 30 10:54:43 2004 - 0 replies

The sources of the first test that have been made, are now available in the download area as a 0.0 package.

The main conclusion is that recursive algorithms seems to be a bit faster for a very little tree, but very memory hungry, and quite as fast as imperative ones, when the tree grows...
==> So the recursive way is abandonned, even if it is much more easy to code ;o)

But some policy about balancing and search algorithm still need to be tested...

Show feedback again

Back to the top

Powered by Savane 3.1-cleanup