geometry

3熱

3答えて

私は三角形と四角形のいずれかの多角形を持つメッシュデータ構造を持っています。 OpenGLを使ってこれを描く最も速い方法は何ですか？ゆっくりした方法は、構造全体と各ポリゴンに対して、またはGL_TRIANGLESのいずれかを使用して適切なglBegin() .. glEnd()を作成することです。私は各ポリゴンについてglBegin() .. glEnd()をやらなければならないことを避けたいと

23熱

4答えて

ポリゴンが点集合を囲んでいる

私は点の集合S（2D：xとyによって定義されています）を持っていて、すべての点を包囲する最小の（意味が最も小さい）ポリゴンを見つけたいと思います。セットはPの順序付きサブセットです。これを計算するアルゴリズムはありますか？（このドメイン内の文化の私の欠如は驚くべきことである...）あなたの助けをおかげ

2熱

3答えて

MS SQL Server 2005の空間データ機能はありますか？

SQL Server 2008に移行せずに空間データの高速SELECTを達成するためにできる最適化があるかどうか疑問に思います。SQL Server 2005では、ネイティブまたはプラグインのいずれかの機能がありますか？空間フィールドタイプ空間インデックス球（地球）の表面までの距離計算のため逆正弦演算機能を

7熱

4答えて

変形された長方形の角を見つける

長方形のパースペクティブを自動的に修正するプログラムを作成しようとしています。私は四角形のシルエットを取得し、パースペクティブを修正するコードを持っていますが、コーナーを見つけることはできません。 c1 = min(x), min(y) c2 = max(x), min(y) c3 = min(x), max(y) c4 = max(x), max(y) これは、

7熱

3答えて

MySQLのHaversine公式の逆数ですか？

私のDBには、中心点と半径（メートル）が格納されています。私はlat/lngを渡したいと思っています。私が保存したmysqlの値に、私が渡したポイントがその円の中にあるかどうかを教えてくれる円を作成させます。 haversine forumla（これは私の主張がすでにデータベースに入っていたと仮定します）と同様に、これを行うことを可能にするものがありますか？半正矢式：（3959の* ACOS

2熱

1答えて

ポリゴンとアイランドがポリゴンでオフセットされている

私は、互いに束縛されていない未分割の線分を持っています。各行は2点（x、y）で記述されています。私は同じポイントを持つ行を検索することができます。つまり、接続する必要があります。すべての行にはthickness属性があります。私はこの厚さで各パスをオフセットする必要があり、最後のplygonを説明する4つのポイントを作成する必要があります（各行）。 Screenshot 1 今私が正しくコーナー

6熱

3答えて

C＃を使ってポリゴンの内側軸を見つける

ポリゴンの中心線を見つける方法を理解しています。私のGoogle検索は、私が必要とするものが「内側軸」と呼ばれると信じさせました。このように： alt text http://www.ndl.kiev.ua/downloads/center_line.png 私が読んだによると、私は必要なもののセグメントのための2Dボロノイ図構成アルゴリズムを用いて製造することができます。私はCodePlexの

7熱

4答えて

ポリゴンの角度での境界矩形の計算

多角形の境界矩形を任意の角度で決定する必要があります。この写真は、私が何をする必要があるかを示しています。 alt text http://kevlar.net/RotatedBoundingRectangle.png ピンクの長方形が、私はシンプルな2Dポリゴンの様々な角度で決定するために必要なものです。解決策はありますか？編集：答えをおかげで、私は中心点が正しい得た後、それが働いて得まし

6熱

7答えて

ポイントが特定の行の近くにあるかどうかを確認するにはどうすればよいですか？

私は以前に "How can I tell if a point belongs to a certain line?"と尋ねました。私は適切な答えを見つけましたので、どうもありがとうございました。ここで、ある点がが閉じるかどうかを知りたいと思います。私の行にはがあります。

7熱

5答えて

円周上のピクセル座標を見つけるアルゴリズム

円の中心のピクセル座標を知っていれば、円の円周上のある程度のピクセル値をどのように見つけるか、円の半径、および垂直角。基本的には、さまざまな時刻（時計1 o、時計oなど）で時計の手を描こうとしています