CGAL users discussion list

[Markus Eich <>]

Hi all,

I am using Triangulation_Hierarchy for the delaunay_3 Triangulation.

Is there a way to limit, the edges which are generated during the process?
I want, for instance, only those points connected which are in the
direct neighborhood (e.g. k-nearest neighbors) or only connected if the
distance between points is within a threshold.
At the moment I am generating all triangles in a first pass. In a second
pass I remove those triangles with a certain circumradius.
Is there a way to limit the edges during the insertion process?

Cheers,

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