CGAL：誤ったドローネの結果？

StackOverflow https://stackoverflow.com/questions/1028636

  •  06-07-2019
  •  | 
  •  

質問

1000個のランダムにランダムな点でのDelaunayの三角形分割の結果は、まったく正しく見えません（画像を参照）。一部のポイントは異常に多数の三角形に属しているように見えます...何か考えはありますか？

alt text

詳細：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;

そしてそれは： alt text

役に立ちましたか？

解決

ドロネー三角形分割ではなく、通常の三角形分割を使用していますか？

次を使用していますか？

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

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top