triangulation - c++: CGAL 2D ドローニー三角形分割: 凹面形状

Question

私は現在、いくつかの 2D 三角測量タスクのために CGAL を使用しています。とにかく、今のところすべての点の凸包を常に取得しているため、凹形状を三角測量する方法が本当にわかりません。基本的には、イラストレーターでの動作と同じように mouseClick にポイントを追加して、順序のすべてのポイントが形状の輪郭になるようにします。どうすればCGALでそれを行うことができますか? 一般的に凹面形状を三角測量する方法の簡単な例は、おそらく私を正しい軌道に乗せるでしょう! ありがとう！

Answer 1

http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml

Answer 2

最初にポリゴンを凸状に分割する必要があると思います。この後、次のような方法で個々のポリゴンの三角形を作成できます。

for (int i = 1; i + 1 < polygon.size(); ++i) {
    const Point_2& v0 = polygon[0];
    const Point_2& v1 = polygon[i];
    const Point_2& v2 = polygon[i + 1];
}