次の問題が発生しました。アルゴリズムに取り組んでおり、出力は任意のポリゴンになります。多角形は凹型で、穴があり、180 度の角度を持つエッジを持つ頂点を持つこともできます。
その中に追加の頂点がある場合とない場合に、上記のポリゴンを三角測量する必要があります。特に内部に頂点のないポリゴンしかない場合、ドローネー三角形分割はこれを処理できますか? それが楽になるなら、ポリゴン内の穴を避けることができるかもしれません。
読んでくれてありがとう
質問する
114 次
3 に答える
0
三角形を使用できます。
コマンド ラインから Triangle を実行すると、入力 (つまり、ポリゴン) の頂点とエッジ、およびドメイン内の穴を指定する ASCII .poly ファイルが作成されます。各穴は、その xyz 位置によって定義されます。たとえば、内側に三角形の穴がある正方形のドメインがある場合、入力は次のようになります。
7 2 0 0 # 7 vertices
1 1 -1
2 1 1
3 -1 1
4 -1 -1
5 -.5 -.5
6 .5 -.5
7 0 .5
7 0 # 7 segments: four for the square and three for the hole
1 1 2
2 2 3
3 3 4
4 4 1
5 5 6
6 6 7
7 7 5
1 # 1 hole
1 0.0 0.0
メッシュを改良する (つまり、内部に頂点を追加する) 場合は、-a オプション (三角形の最大面積を制限する) または -q オプション (生成される三角形の品質を制御するが、直接的に制限しない) のいずれかを使用できます。サイズ）。コマンド ライン スイッチに関するドキュメントはこちらです。
于 2021-08-07T10:49:09.197 に答える
0
次の Fade2D の例をご覧ください。
https://www.geom.at/example4-zones-defined-areas-in-triangulations/
https://www.geom.at/boolean-operations-on-polygons-with-holes/
学生ライセンスは無料です。
于 2021-08-05T08:26:40.740 に答える