CGAL users discussion list

[Victor Toledo <>]

Hi Markus!

I'm working finding some nearest points using range tree (3d) for mass
center on tetrahedrons and I built an example on my own, but CGAL has
bug in the 3d implementation. I posted the bug related to this earlier
but i haven't response. Anyway, in the CGAL implementation you can find
in the 3.5 CGAL version examples on 3d searchs.

Tell me if this was usefull your you.
Best regards,
Victor.




On Mon, 2009-09-07 at 16:01 +0200, Markus Eich wrote:
> Dear all,
> 
> i have a newbie question on CGAL. I have a STL list of 3D Triangles
> (with their normals) and I want to find for each triangle the k-nearest
> spatial neighbors in 3D.
> The position of each triangle is defined, for instance, by its centre of
> gravity. While browsing the Manual I found the dD Spatial Searching chapter.
> 
> Is there any example how I can use this structure for my application? I
> only find samples in 2d space, not in 3d. As a data strucure for my
> triangles I use a custom 3D structure but I also could use the CGAL
> Triangle_3d structure if this would be easier to handle.
> 
> Thank you for your help.
> 
> 
> Markus
> 
> -- 
> Dipl. Inf. Markus Eich
> Researcher
> Bereich Logistik
> 
> DFKI Bremen
> Robotics Innovation Center
> Robert-Hooke-Straße 5
> 28359 Bremen, Germany
> 
> Phone: +49 (0)421 218-64100
> Fax:   +49 (0)421 218-64150
> E-Mail: 
> 
> 
> Weitere Informationen: http://www.dfki.de/robotik
> -----------------------------------------------------------------------
> Deutsches Forschungszentrum fuer Kuenstliche Intelligenz GmbH
> Firmensitz: Trippstadter Straße 122, D-67663 Kaiserslautern
> Geschaeftsfuehrung: Prof. Dr. Dr. h.c. mult. Wolfgang Wahlster 
> (Vorsitzender) Dr. Walter Olthoff
> Vorsitzender des Aufsichtsrats: Prof. Dr. h.c. Hans A. Aukes
> Amtsgericht Kaiserslautern, HRB 2313
> Sitz der Gesellschaft: Kaiserslautern (HRB 2313)
> USt-Id.Nr.:    DE 148646973
> Steuernummer:  19/673/0060/3 
> -----------------------------------------------------------------------
> 
> 
>