入力頂点に対応するVoronoiサイトのインデックスを取得する

Question

入力頂点と矩形のセットを使用してボロノイ図を生成するために、githubで見つかったcodeを使用しています。

重み付きCVTアルゴリズムを手動で実装したいと考えています。問題は、ボロノイ図が作成されたとき、頂点/サイトの順序が入力頂点と同じではないことです。結果は、実際にはハーフエッジデータ構造です。だから私は次のコードを使用する：

for (VD::Face_iterator fit = vd.faces_begin(), 
    fit_end = vd.faces_end(); 
    fit != fit_end; ++fit) 
    { 
     std::cout << fit->dual()->point() << std::endl; 

} 

結果の頂点は、入力頂点とは異なる順序で表示されます。 新しいインデックスをどうにかして早く得る方法はありますか？私はこれを行うことができると思った唯一の方法は、距離を比較することですが、これは本当に遅くなります！

Answer 1

インデックスを頂点に格納するためにTriangulation_vertex_base_wih_info_2を使用できます。