Hi all,<br><br>I recently discovered libkdtree++ and it seems to be really interesting. However, before using it in one of my project, I need a few questions and I hope you could help me.<br>I need to index triangles for fast intersection with rays computing. So, I think I have to write two classes, one for 3d points, another for 3d triangles which contains 3 points&nbsp; as members. First question: which operators do I have to define in order to buil a kdtree to index my triangles ? Next, how do I instanciate the KDTree class ?<br>
Then, I would like to know, once the kdtree is built, which cells are intersected by a given 3d ray. How can I achieve this ? Last, once I know which cells the ray goes through, I would like to access the triangles contained in. Any tip ?<br>
<br>Hope I am clear enough to get some help ...<br><br>Best regards,<br><br>Olivier<br clear="all"><br>-- <br>Olivier Tournaire<br>
MATIS - Institut Géographique National<br>73, Ave de Paris<br>94165 St Mandé cedex, France<br><br>tel: (+33) 1 43 98 80 00 - 71 25<br>fax: (+33) 1 43 98 85 81<br>