PolyKでの三角測量の問題

Question

ライブラリでいくつかの三角測量タスクを実行しましたPolyK単に私の単純なポリゴンの比較のためです。 私は7つの頂点を持つポリゴンを持っています。しかし、私はこのライブラリで9つのインデックス== 3つの三角形しか得られません。

あなたはTHREE.js

にPolyK.jsの私のimplementionを参照してください。次のコードで

var pts3 = []; 
var ids2 = PolyK.Triangulate(pts3); 
for (var k = 0; k < ids2.length; k+=3) 
{ 
geometry.faces.push(new THREE.Face3(ids2[k], ids2[k + 1], ids2[k + 2])); 
} 

---

マイポイント配列：

（xとyの値を持つ7点）

var points = [ 
    158.56000000005588, 336.73000000044703, 
    158.60000000009313, 335.21999999973923, 
    161.589999999851, 335.3099999995902, 
    161.7799999997951, 329.820000000298, 
    155.52000000001863, 329.62000000011176, 
    155.29999999981374, 336.62999999988824, 
    158.56000000005588, 336.73000000044703 
]; 

これは現在のレスルールですTは：

これは期待された結果である：

は、ソースコード中のPolyKの使用に関する何か問題はありますか？

Answer 1

これらはポイントです：

4 _______________ 3 
|    | 
|    | 
|    | 
|    | 
|    | 
|  _______| 
|  |1  2 
|_______| 
5  0/6  

私はa fiddle hereでテストされ、あなたが言ったように動作しているようです。あなたがあなたの図面に示したものと同じ間違った結果である

[5, 6, 0, 0, 1, 2, 0, 2, 3] 

： 私は結果を取得します。

最初は、重複したポイント（0は6と同じです）を削除すると問題を解決できると思っていましたが、これも間違った結果をもたらします。

earcutまたはpoly2triのような別のライブラリを使用することをお勧めします。

また、this triangulation adapter/library on GitHub that I made for three.jsも確認してください。それはあなたの役に立つかもしれません。