2011-09-13 24 views
1

効率的で高速な方法は本当にありません。誰か手掛かりがありますか?凸多角形の生成方法

+0

問題点を理解するためには、ポイント(x、y)、整数k> 2、および辺の長さlが与えられます。重心が(x、y)で、辺の長さがlである通常のkゴンを構築したいとします。これは正しいです? – templatetypedef

+1

あなたの問題は、前述のように、制約が厳しくなっています。だから、あなたは特定の特性を持つ特定のn-gonを探していますか?もう少し具体的なものを探しているなら、要件をより明確にする必要があります。投票を終了する。 – andand

答えて

2

重心の周りに円を描き、その円の中にnゴンを記入します。

+0

こんにちは、セントロイドと頂点の数が用意されている不規則な凸多角形が必要です。これは、重心である(x、y)だけを持ち、その凸多角形の頂点の数としてnを持つことを意味します。 n-gonに刻印すると、通常の凸多角形だけが生成されますが、不規則な凸多角形が必要です。 –

+1

@Cassie Jones:あなたがしているのは、あなたが**ほしくないことを言っているだけです**。 **あなたがしたいこと**を説明するために質問を編集する必要があります。さもなければ、あなたはこのような答えを得るつもりですが、それはあなたにとって有益ではありません。 – andand