多角形が凸面、非凸面、または複雑であるかどうかを効率的に判断するにはどうすればよいですか?
ポリゴンを膨張/収縮(オフセット、バッファリング)するためのアルゴリズム
ポリゴンポイントのリストが時計回りの順序になっているかどうかを確認する方法は?
ほとんどのポイントを通る直線を見つけるための最も効率的なアルゴリズムは何ですか?
ハル自体を計算せずに、ポイントのセットの凸包内にポイントがあるかどうかを確認します
元の詳細なポリゴンを含む簡略化された(または滑らかな)ポリゴン
座標のリストがある場合、JTSでポリゴンを作成するにはどうすればよいですか?
同じ平面内の円と他の円との交差を検出するにはどうすればよいですか?
Pythonで線と円の交点を見つける最も効率的な方法は何ですか?
緯度/経度最も近い緯度/経度を見つける-複雑なSQLまたは複雑な計算
点(x、y)がデカルト座標系のポリゴンの内側にあるかどうかを確認する方法は?
3D(またはn-D)重心を計算するための最良の方法は何ですか?
線分が2Dで軸に沿った長方形と交差するかどうかをテストする方法は?
重複する長方形の領域を見つけるための効率的なアルゴリズムとは
2つの長方形が互いに重なり合っているかどうかを確認しますか?
線分上の2つの他の点の間にある点をどのように判断できますか?
ジオメトリ列:STGeomFromTextおよびSRID(SRIDとは何ですか?)
3Dで2つのライン(ラインセグメント)間の最短距離を計算する
PILで円形のサムネイルを生成するにはどうすればよいですか?
ポイントが2D整数座標の凸多角形の内側にあるかどうかをテストする方法は?
特定の緯度/経度のx km北にある緯度/経度を見つけるにはどうすればよいですか?
線分セグメントの法線ベクトルを計算するにはどうすればよいですか?
表面が三角形で構成されている3Dメッシュオブジェクトの体積を計算する方法
GISデータをインテリジェントに劣化または平滑化する方法(ポリゴンを単純化する方法)
3ポイントが与えられた場合、法線ベクトルをどのように計算しますか?