ランダムな点群から三角形を生成する

Question

JavaScriptキャンバス上でいくつかの点をランダムに生成しました。最も効果的な方法は、点を一様に接続する三角形を描画する方法でしょうか。目標は、三角形をオーバーラップさせずにキャンバス全体に塗りつぶすことです。

---

視覚的には、キャンバスにランダムに生成されたポイントのイメージがあります。私がランダムにキャンバス上にポイントを配置する方法を変更する必要があるかもしれないことがわかります。

そして、これは私が三角形を描くしたい方法です。正しい方向に私を指しているため@Phorgz & @GabeRoganへ

Answer 1

感謝。 Delaunay Triangulationは間違いなく道のりでした。アニメーションとしてキャンバスを更新しても非常に高速になりました。

npmパッケージfaster-delaunayを使用しました。分割と征服アルゴリズムを使用してランダムに生成されたポイントを三角形分割します。