問題タブ [geometry]

クラス割り当て用の 2D 凸包関数を作成する必要があり、割り当てが提供するよりも堅牢なテスト ケースが必要です。ソリューションを使用した大規模なテスト ケース (25 < n < 100) を知っている人はいますか?

ステージ上のランダムな位置に四角形を描いていますが、重ならないようにしています。そのため、長方形ごとに、それを配置するための空白の領域を見つける必要があります。

ランダムな位置を試してみることを考えました。空いているかどうかを確認します

false が返された場合は、別のランダムな位置で試行します。

問題は、空き領域がないと、ランダムな位置を永遠に試してしまうことです。

これに対するエレガントな解決策はありますか？

以下に示すように、ラインをバッファしてポリゴンを作成するコードを記述する必要があります。

http://www.sli.unimelb.edu.au/gisweb/BuffersModule/Buff_line.htm

概説された手順に従うことで、交差しない単純な線や急な曲線を持つ単純な線の周りに多角形を作成できますが、バッファリングしようとしている線は波状に渦巻くハリケーンの軌跡であるため、実際には十分ではありません.

これを実行できる関数が SQL Server 2008 にあることは知っていますが、残念ながら現在のところそれはできません。

私が従うことができるより完全なアルゴリズムの方向、またはこれを理解するのに役立つ背景情報を誰かが教えてくれますか?

一連の循環データの平均を計算したいと思います。たとえば、コンパスの読み取りからいくつかのサンプルがあるかもしれません。もちろん問題は、ラップアラウンドにどのように対処するかです。同じアルゴリズムが文字盤にも役立つ場合があります。

実際の質問はもっと複雑です-統計は球または「ラップアラウンド」する代数空間、たとえば加法群modnで何を意味しますか。答えは一意ではない場合があります。たとえば、359度と1度の平均は0度または180度である可能性がありますが、統計的には0の方が適切です。

これは私にとって本当のプログラミングの問題であり、数学の問題のように見えないようにしようとしています。

2 つの画面座標のちょうど中間にある位置を見つける必要がある Python アプリがありますが、これを行うアルゴリズムが見つからないようです。これはどのように達成できますか？

x 座標と y 座標、回転変数などを持つ 2D 三角形の構造体が与えられました。これらの x 座標と y 座標によって作成されたポイントから、ポイントの周りに三角形を描画し、回転変数を使用して適切に回転させることになっています。

私は、GL_TRIANGLES を使用して OpenGl で三角形を描画することに精通しています。私の問題は、どういうわけか三角形の真ん中を抽出し、その周りに頂点を描くことです。

編集：はい、私が探しているのは重心です。

画像/写真の上に実世界の長方形を定義するアプリケーションがあります。もちろん、2Dでは、斜めから見ているため、長方形ではない場合があります。

問題は、たとえば3x5の場合、長方形にグリッド線を描画する必要があるため、サイド1からサイド3に2本の線を描画し、サイド2からサイド4に4本の線を描画する必要があるということです。

現在、すべてのグリッド線の始点と終点を取得するために、各線を等距離の部分に分割しています。ただし、長方形の角度が大きいほど、これらの線は「不正確」になります。これは、あなたから離れた水平線が互いに近づく必要があるためです。

誰かが私が検索すべきアルゴリズムの名前を知っていますか？

はい、3Dでこれを実行できることは知っていますが、この特定のアプリケーションでは2Dに制限されています。

一連の頂点 (反時計回りの順序であると仮定できます) で表される凸多角形が与えられた場合、この多角形をどのように分割して、脚が X 軸と Y 軸に整列する一連の直角三角形にできますか?

私はおそらくいくつかの数学用語を欠いているので、斜辺ではない2 本の線を「足」と呼んでいます(数学用語を顔に突き刺してしまった場合は事前にお詫びします。簡単な訂正は追加のクレジットです)。