質問
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 Pointから別のポイント形式に変換する
編集:選択した回答に従って、三角形分割をdelaunay_triangulationに変更します。
typedef CGAL::Delaunay_triangulation_2<K> Triangulation;
そしてそれは:
解決
ドロネー三角形分割ではなく、通常の三角形分割を使用していますか?
次を使用していますか?
CGAL::Delaunay_triangulation_2<Traits,Tds>
所属していません StackOverflow