問題タブ [geometry]

立方体の 3D モデルを作成する必要があります。立方体の 1 つの面の中心に円形の穴が開けられ、立方体を完全に貫通して反対側に向かいます。面と穴の頂点を生成できます。

4 つの面 (穴に触れていない) は、1 つの三角形ストリップとしてモデル化できます。穴の内側は、1 つの三角形ストリップとしてモデル化することもできます。

穴のある面のインデックス バッファを生成するにはどうすればよいですか? これを行うための標準アルゴリズムはありますか?

私は Direct3D を使用していますが、他の場所からのアイデアを歓迎します。

2 つの GPS 座標間の距離を (緯度と経度を使用して) 計算するにはどうすればよいですか?

SQLServer2008の新しいgeography列とSTGeomFromText関数で遊んでいます。これが私のコードです（AdventureWorks2008で動作します）

私の質問は、コードの4326についてです。空間参照IDであると想定されています。私がMSDNに行くとき、それはあまりありません。値を56に変更すると、値がsys.spatial_reference_systemsテーブルにある必要があるというエラーが表示されます。

次のコマンドを実行すると、そのテーブルを確認できます。

そのテーブルにはwell_known_text列がありますが、あまりわかりません。4326の値は次のとおりです。

誰かがこの謎を私に説明できますか？SRIDとは何ですか？

つまり、次の関数があります。これは、オンラインで見つかった式を応用したもので、2つの緯度/経度座標を取り、それらの間の距離をマイル単位で求めます（球体地球に沿って）。

私が知る限り、これは問題なく機能します。

私が必要としているのは、地球のジオメトリのまったく同じモデルを使用して、単一の緯度/経度ペア[A]、方位、および距離を取り、次のような新しい緯度/経度ペア[B]を出力する2番目の関数です。ポイント[A]から開始し、指定された方向で指定された距離を移動した場合、ポイント[B]で終了します。

これは私の幾何学のスキルが私を完全に残したという事実が完全に作用するところです:)

どんな助けでも大歓迎です！

ありがとう、-ダン

画像内の線を検出するためのハフ変換のc++実装を作成しました。見つかった行は、ウィキペディアで説明されているように、rho、thetaを使用して表されます。

「パラメータrは線と原点の間の距離を表し、θは原点からこの最も近い点までのベクトルの角度です。」

r、θを使用して記述された2本の線のx、y空間で交点を見つけるにはどうすればよいですか？

参考までに、ハフ空間に変換したりハフ空間から変換したりするための現在の関数は次のとおりです。

これが明らかな場合は、事前に申し訳ありません。

そこに仲間のプログラマーをアバスト！

私は次の問題を抱えています：

下の写真のように2つの長方形が重なっています。

点ABCDEFで構成される多角形を理解したいと思います。

別のクリスマスの説明：赤いクッキーカッターが黒いクッキーを少し切り取っています。ブラッククッキーを計算したい。

各長方形は、4つの2次元頂点を持つデータ構造です。

これを達成するための最良のアルゴリズムは何ですか？

次のものがあるとします。

• 緯度と経度の最小値と最大値によって定義される地域 (特定の投影法を除いて、実際には長方形ではありませんが、通常は「緯度経度四角形」)。
• 中心の緯度/経度と半径で定義される円

どのように判断できますか:

1. 2 つの形状が重なるかどうか。
2. 円が四角形に完全に含まれているかどうか。

数学そのもののレッスンではなく、完全な式/アルゴリズムを探しています。

グリッド内のランダムなポイントのコレクションが与えられた場合、それらがすべて他のポイントの固定範囲内にあることを効率的にチェックするにはどうすればよいでしょうか。つまり、グリッド内の任意のポイントに移動できる任意のポイントを 1 つ選択します。

さらに明確にするために: 1000 x 1000 のグリッドに 100 個のポイントがランダムに配置されている場合、あるポイントが隣のポイントから 100 単位以内にあり、あるポイントから別のポイントまで歩いてすべてのポイントにアクセスできることをどのように証明できますか?

私はいくつかのコードを書いていて、興味深い問題を思いつきました: 非常にまれに (これまでに一度だけ)、残りのポイントからの最大範囲を超えるポイントの島が作成されます。この問題を解決する必要がありますが、ブルート フォースでは解決できないようです。

これは Java で書かれていますが、私は疑似コードまたは C++ のどちらかが得意です。

円と長方形が 2D ユークリッド空間で交差しているかどうかを確認するにはどうすればよいですか? (つまり、従来の 2D ジオメトリ)