平面上の点集合と不完全点triangulation of the convex hull of the points(いくつかの辺のみが与えられます)が与えられると、私は三角形分割を完了するアルゴリズムを探しています固定されたままである)。部分的な三角測量を完了することは可能だと仮定することができますが、それを確認するためのアルゴリズムも提案できれば素晴らしいでしょう。 UPDATE "点R^2の
私は凸多角形ABCDE ...(任意の点数を持つことができます)を持っています。その頂点をすべてソートする必要がないように、すべての頂点をソートする必要があります。 例:ABCDためにポリゴン A _____ B
\ /
\/
X
/\
/___\
C D
は、エッジと交差しています。しかしながら、ABDCの順序で: A _____ B
|
ポリゴンをレンダリングしようとしていますが、軸に沿った矩形を使ってレンダリングすることしかできません。だから、基本的に多角形を埋めることができるアルゴリズムを探しています。可能な矩形の量です。それが量を減らすのを助けるならば、長方形はお互いに重なることが許されます。 私は既にthis fill algorithmを実装していますが、これで十分です。欠点は、各ピクセル行に長方形を制限することです。私