固定された内側エッジを持つポリゴン三角形分割を生成するアルゴリズムはありますか？

Question

私は2つのエッジデータセットを持っています.1つは外側エッジ（閉じたパスまたはポリゴンを形成します）、もう1つはポリゴンの内部エッジ（穴ではありません）です。

メッシュ生成後に、定義された内側の辺と頂点が存在するように、次のデータから三角形のメッシュを生成します。

Answer 1

CGAL libraryあなたが必要なものをやるべきconstrained Delaunay triangulationクラスを提供します。さらに、小さな要素が必要な場合は、形状を維持しながらエッジを分割する2D Meshing algorithmを試すことができます。