CGAL：错误的德劳内结果？答案

【问题标题】：CGAL: erroneous Delaunay result?CGAL：错误的德劳内结果？
【发布时间】：2010-11-04 22:40:51
【问题描述】：

我对 1000 个均匀随机点的 Delaunay 三角剖分结果看起来完全不正确（见图）。有些点似乎属于异常多的三角形......知道吗？

详细信息：CGAL 3.4，Windows XP

这是我使用的类型：

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

显示如下：

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

convert 函数只是将 CGAL 点转换为另一种点格式

编辑：按照选择的答案，我只是将三角测量更改为 delaunay_triangulation：

typedef CGAL::Delaunay_triangulation_2<K>         Triangulation;

它给出了：

【问题讨论】：

标签： c++ cgal

【解决方案1】：

您使用的是常规三角测量而不是 Delaunay 三角测量吗？

您正在使用以下内容，对吗？

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

【讨论】：