CGAL users discussion list

[Markus Eich <>]

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 
-----------------------------------------------------------------------