一連のポイントをクリックして、キャンバス内の領域を選択するプログラムを作成しています。クリックされたポイントは、このようにいくつかの線でリンクされます。すべての新しいポイントは、最初と最後のポイントにリンクされます。結果のポリゴンの面積を計算するアルゴリズムを探しています。
交差は許可されており、これが複雑さであるため、アルゴリズムは、クリックされたポイントの順序付けられたシーケンスに従ってポリゴンを見つけ、その面積を計算することによって、このケースを管理する必要があります。
多くの検索の結果、私が見つけた最高のものはこのhttp://sigbjorn.vik.name/projects/Triangulation.pdfですが、Processing.jsでより簡単に実装できるものが必要です。