web-dev-qa-db-ja.com

geometry

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

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

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

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

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

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

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

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

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

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

非凸多角形内の最大の円

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

逆双一次内挿?

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

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

点と線分の間の最短距離

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

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

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

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

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

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

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

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

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

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

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

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

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

shape = circleのノードのサイズ

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

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

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

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

角度のある線方程式

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

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

重なり合う円の結合領域

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

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

円形UIViewの作成方法

2つの角度の最小の違い

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

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

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

レイピッキングの実装

円の端の座標を見つける

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

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

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

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

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

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

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

膨大な数の円の衝突検出

複雑なポリゴンを結合するにはどうすればよいですか?

最も遠い2つのポイントを見つける方法

3次ベジェ曲線の最も近い点は?

点が長方形の内側にあるかどうかを調べる

2つの線分の間の最短距離

緯度と経度の座標を時計回りに並べられた四辺形に並べ替えます

2つの光線が交差するかどうかの判断

楕円が円と交差する(衝突する)かどうかを検出する方法

直線に最も近い点を取得

ラインを横切る点を反映するアルゴリズム

円と円の交点

勾配を計算せずに2本の線の間の角度を計算しますか? (Java)