ポイントが設定され、角度が場合に角度が凸包を計算し、α > 0がより「境界」に近いエンベロープを計算するアルゴリズムが存在するかどうかを知りたいです。
そして、ポイントのセットの交差しない境界の定義がある場合、この場合、が大きいときに結果として生じるポリゴン。
問題の別の見方は、の場合は最小周辺解(凸包)を、α = 1(正規化した場合)はすべてのポイントを囲む最小面積ポリラインを見つけるためにパラメーター化できるアルゴリズムを見つけることです。
強い凸集合の概念を調べましたか?
—
Deathbreath
アルゴリズムが凸包から遠ざかる角度として意図しました。いいえ、それによって複雑さが軽減されるとは思いません。
—
naufraghi