web-dev-qa-db-ja.com

computational-geometry

3Dに埋め込まれた表面に測地線をプロットする方法は?

多角形が凸面、非凸面、または複雑であるかどうかを効率的に判断するにはどうすればよいですか?

ポリゴンを膨張/収縮(オフセット、バッファリング)するためのアルゴリズム

ポリゴンポイントのリストが時計回りの順序になっているかどうかを確認する方法は?

与えられた点からの直線上に垂直

Rの2つのベクトル間の角度

点の平面を2つの等しい半分に分割する

3点から円の中心を見つけるアルゴリズムは何ですか?

ほとんどのポイントを通る直線を見つけるための最も効率的なアルゴリズムは何ですか?

非凸多角形内の最大の円

ハル自体を計算せずに、ポイントのセットの凸包内にポイントがあるかどうかを確認します

元の詳細なポリゴンを含む簡略化された(または滑らかな)ポリゴン

座標のリストがある場合、JTSでポリゴンを作成するにはどうすればよいですか?

時計回りにポイントを並べ替えますか?

同じ平面内の円と他の円との交差を検出するにはどうすればよいですか?

2Dジオメトリライブラリ:CGALに代わるLGPL?

線分が長方形と交差するかどうかを確認する方法は?

サークルが存在するかどうかを確認します

Pythonで線と円の交点を見つける最も効率的な方法は何ですか?

球形の六角形グリッドを数学的に生成する

1つの直線と交差できる長方形の最大数

3D点群からの表面再構成のための堅牢なアルゴリズム?

ジオフェンシング-ポリゴンの内側/外側のポイント

ポイント間の最短距離アルゴリズム

緯度/経度最も近い緯度/経度を見つける-複雑なSQLまたは複雑な計算

インバースキネマティクスの計算方法

三角形メッシュでの法線の計算

ランダムな2Dポリゴンを生成するアルゴリズム

メッシュをスライスするためのアルゴリズムまたはソフトウェア

点(x、y)がデカルト座標系のポリゴンの内側にあるかどうかを確認する方法は?

O(n)時間内に重複する予定を見つけますか?

幾何学的中央値を見つける方法

頂点からのハーフエッジデータ構造の初期化

3次元空間で凸包を見つける方法

3Dで閉じ込められた雨水の最大量

N個の長方形の重なりを見つける効率的な方法

透視変形した長方形の比率

サンプル定義から

2Dポイントを3Dに逆投影するにはどうすればよいですか?

3D(またはn-D)重心を計算するための最良の方法は何ですか?

2D凹型ハルを生成する効率的なアルゴリズムはありますか?

線分が2Dで軸に沿った長方形と交差するかどうかをテストする方法は?

2つの長方形の交差を検出するアルゴリズム?

線から特定の垂直距離にある点をどのように見つけますか?

4つのポイントを時計回りに並べ替える

重複する長方形の領域を見つけるための効率的なアルゴリズムとは

与えられた点に最も近い円上の点を見つける最良の方法

2つの長方形が互いに重なり合っているかどうかを確認しますか?

線分上の2つの他の点の間にある点をどのように判断できますか?

2つのGPS座標間の距離を計算する

ジオメトリ列:STGeomFromTextおよびSRID(SRIDとは何ですか?)

円と長方形の衝突検出(交差)

穴のあるポリゴンの三角形分割

2Dポリゴンの面積を計算するにはどうすればよいですか?

点が円の内側にあるかどうかをテストするための方程式

一連の循環データの平均をどのように計算しますか?

2D三角形の中心を見つけますか?

2つの線分が交差する場所をどのように検出しますか?

回転した長方形からバウンディングボックスの座標を計算する

3Dで2つのライン(ラインセグメント)間の最短距離を計算する

C#の角度から円周上の点を計算していますか?

逆双一次内挿?

点のセットを囲むポリゴン

点と線分の間の最短距離

PILで円形のサムネイルを生成するにはどうすればよいですか?

三角形を形成する3つの点の中にいくつの整数点がありますか?

円線セグメントの衝突検出アルゴリズム?

Pythonの良いジオメトリライブラリ?

Javaで適切に見える円を描く方法

ポイントが2D整数座標の凸多角形の内側にあるかどうかをテストする方法は?

特定の緯度/経度のx km北にある緯度/経度を見つけるにはどうすればよいですか?

経度\緯度からデカルト座標への変換

塗りつぶされた円を描くための高速アルゴリズム?

3点から角度を計算する方法は?

線分セグメントの法線ベクトルを計算するにはどうすればよいですか?

緯度/経度およびkm距離で作業するための簡単な計算?

shape = circleのノードのサイズ

地球の表面上の任意のポリゴンで囲まれた面積を計算する

円上の接点を見つけますか?

表面が三角形で構成されている3Dメッシュオブジェクトの体積を計算する方法

ポイントが線の右側か左側かを判断する方法

角度のある線方程式

線と長方形の交点を見つける方法は?

重なり合う円の結合領域

ベジェ曲線で円を作成する方法は?

GISデータをインテリジェントに劣化または平滑化する方法(ポリゴンを単純化する方法)

円形UIViewの作成方法

2つの角度の最小の違い

3ポイントが与えられた場合、法線ベクトルをどのように計算しますか?

建設的なソリッドジオメトリメッシュ

点が2次元三角形内にあるかどうかを判断する方法

レイピッキングの実装

円の端の座標を見つける

Javaのジオメトリライブラリ

ポリゴン交差の簡単なアルゴリズム

平面上の4つの点が長方形を形成しているかどうかを確認するには

魚眼レンズの歪みをプログラムで修正する

半径で円を描き、エッジの周りにポイントします

Javaで塗りつぶされた円を描くには?

膨大な数の円の衝突検出