私が取り組んでいるプロジェクトの一環として、2D 三角形メッシュを生成する必要があります。
現時点では、Delaunay 三角形分割アルゴリズムを実装しています。一連の頂点を入力する必要があり、それらの間で三角測量を行うと、うまくいきます。
ただし、これを改善し、代わりに任意の 2D 形状 (穴のない) のエッジを表す一連の頂点を入力し、その形状内に (できるだけ均一に) メッシュをさまざまな程度で生成したいと考えています。精度 (三角形の目標数)。
今日は Google のスキルが不足しているようで、探しているものがまったく見つかりません。
私を道に導くアルゴリズム/ライブラリ/コンセプトを知っている人はいますか?