KDTree Implementation - News: Windows port (devcpp 5 / Mingw 3.3.1)
[Submit News]
[4 news in archive]
Windows port (devcpp 5 / Mingw 3.3.1)
Item posted by Alexandre VINCENT <asmodehn> on Fri 24 Dec 2004 01:49:00 PM UTC.
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
I wonder if this can help me and in which way ?
What I pointed out is :
- In this paper, all the photons are stored before inserting them in the kdtree, so they can do optimisation. This is different from this implementation, because we need to insert photon at any time in the tree (for future merging possibilities), and so have a optimisation algorithm that can run on an already organised kdtree.
Our kdtree must also be usable even if not optimised.
That's why I choose a modified balancement algorithm, but this may change in the future.
- Since a "total balance" algorithm is not used, they need to store the tree with chained pointer. This is well detailed.I have done the same choice after reading this one :
http://www.ri.cmu.edu/pubs/pub_2818.html
to optimise a bit the balancing algorithm, with som memory considerations
I'd like to have some advice about this. Just mail to kdtree-tech if you have an idea. :)
I also have a bit cleaned the code, on the way to release, planned for today ;)
Comments:
| Excellent post..... (posted by gna for, Wed 04 Jan 2012 04:54:06 AM UTC) |
Woawww……
|
| Excellent and awesome post.............. (posted by mohibcollege05, Sun 25 Dec 2011 12:27:31 PM UTC) |
This is truly the most informative post on here…….
|
| Thanks a lot for your post !! (posted by Shelby Marks, Thu 24 Nov 2011 06:30:22 AM UTC) |
Really I appreciate your blog. Thanks for sharing!Verizon FIOS Availability |
| Awesome !! (posted by Shelby Marks, Tue 22 Nov 2011 02:16:48 AM UTC) |
You have done such an amazing job on this series. I envy your sewing skills and your patience and your diligence. If anyone ever asks me how to sew, I’m sending them to your blog and this series. Congratulations on such an extensive, well thought out and clearly presented set of tutorials.Time Warner Triple Play Deals |
| Hello, (posted by Shelby Marks, Fri 18 Nov 2011 11:31:25 AM UTC) |
Most I can state is, I don't know what to really say! Except obviously, for the excellent tips which have been shared on this blog. la Jolla Sectional |

