CGAL: falsches Ergebnis Delaunay?

Question

Das Ergebnis meiner Delaunay-Triangulation auf 1000 unifomally zufälligen Punkten doens't überhaupt aussieht rechts (siehe Bild). Einige Punkte scheinen eine ungewöhnlich hohe Anzahl der Dreiecke zu gehören ... Jede Idee?

Detail: CGAL 3.4, Windows XP

Dies ist der Typ I verwendet:

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

Das Display ist wie folgt:

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(); 
} 

Die Funktion convert einfach von CGAL Punkt zu einem anderen Punkt-Format konvertieren

EDIT: die gewählte Antwort folgende, ich habe gerade Triangulation delaunay_triangulation ändern:

typedef CGAL::Delaunay_triangulation_2<K>         Triangulation;

Und es gibt:

Answer 1

Sind Sie mit einem regelmäßigen statt einer Delaunay-Triangulation?

Sie haben die folgenden, nicht wahr?

CGAL::Delaunay_triangulation_2<Traits,Tds>

http://www.cgal.org/ Manuell / 3.4 / DOC_HTML / cgal_manual / Triangulation_2_ref / Class_Delaunay_triangulation_2.html # Cross_link_anchor_1152