newsKDTree Implementation - News

 
 
Show feedback again
Print summaries for the latest news.

Latest News Approved - With Summaries
On Hold...
     posted by asmodehn, Sun 03 Jan 2010 10:50:52 AM UTC - 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 24 Dec 2004 01:49:00 PM UTC - 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 : http://eg04.inrialpes.fr/Programme/Papers/PDF/paper1236.pdf ...


[Read more]
Autotools & CVS cleaning complete
     posted by asmodehn, Tue 09 Nov 2004 11:04:27 AM UTC - 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 30 Oct 2004 10:54:43 AM UTC - 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