CGAL: resultado erróneo de Delaunay?

Question

El resultado de mi triangulación de Delaunay en 1000 puntos unifomally al azar no se ve del todo bien (ver imagen). Algunos puntos parecen pertenecer a un número anormalmente alto de triángulos ... ¿Alguna idea?

??

Detalle: CGAL 3.4, Windows XP

Estos son los tipos que utilicé:

typedef CGAL::Exact_predicates_inexact_constructions_kernel K; 
typedef CGAL::Triangulation_2<K>         Triangulation; 
typedef Triangulation::Point             Point; 

La pantalla es la siguiente:

delaunay_c::Triangulation::Edge_iterator eit = T.edges_begin(); 
delaunay_c::Triangulation::Edge_iterator end = T.edges_end(); 
for(;eit != end; ++eit) 
{ 
    delaunay_c::Triangulation::Segment s = T.segment(eit); 
    line.m_a = delaunay_c::convert(s.source()); 
    line.m_b = delaunay_c::convert(s.target()); 
    line.draw(); 
} 

La función de conversión simplemente convierte de CGAL Point a otro formato de punto

EDITAR: siguiendo la respuesta elegida, simplemente cambio la triangulación a delaunay_triangulation:

typedef CGAL::Delaunay_triangulation_2<K>         Triangulation;

Y dio: ??

Answer 1

¿Está utilizando una triangulación regular en lugar de una triangulación de Delaunay?

Estás utilizando lo siguiente, ¿verdad?

CGAL::Delaunay_triangulation_2<Traits,Tds>

http://www.cgal.org/ Manual / 3.4 / doc_html / cgal_manual / Triangulation_2_ref / Class_Delaunay_triangulation_2.html # Cross_link_anchor_1152