組み合わせ計算幾何学のトピック一覧JJapedia 編集部|更新日: 2026年8月1日組み合わせ計算幾何学のトピック一覧は、幾何学的対象を離散的な実体として捉え、問題を定式化する計算幾何学のトピックを列挙したものであり、そのため、それらの解決方法は主に組み合わせ論的な性質を持つ理論やアルゴリズムである。数値計算幾何学のトピック一覧を参照してください。これは、幾何学的オブジェクトを連続的な実体として扱い、数値解析に特有の方法やアルゴリズムを適用する、別の種類の計算幾何学です。建設／代理多角形に対するブール演算凸包超平面配置多角形分解多角形の三角形分割最小凸分解最小凸被覆問題（NP困難）最小矩形分解テセレーションの問題形状分割問題直線的な骨格突き刺し線問題三角測量ドロネー三角形分割点集合三角測量多角形の三角形分割ボロノイ図極端な形状最小境界ボックス（最小包含ボックス、最小境界ボックス） 2次元の場合：最小外接矩形（最小内接矩形）この問題には、よく見られる2つのバリエーションがある。 コンピュータグラフィックスの多くの分野では、バウンディングボックス（しばしばbboxと略される）は、座標軸に平行な辺で区切られた、対象となるオブジェクトを囲む最小のボックスとして理解されている。パッケージングなどの他のアプリケーションでは、問題となるのは、対象物（または複数の対象物）が収まる最小の箱を見つけることです（「パッケージ化」）。この場合、箱は「パッケージ化」された対象物に対して任意の向きをとることができます。最小外接球（最小内包球） 2次元の場合：最小の外接円最大の空の長方形（最大の空の長方形）最大の空洞球2次元の場合：最大の空円（最大の空円）インタラクション／検索衝突検出線分交点地点の位置多角形内の点多角形の交差範囲検索直交範囲探索シンプレックス範囲検索レイキャスティング（コンピュータグラフィックスのレイトレーシングとは混同しないように）スラブ工法近接性の問題最も近い点のペア最近接点問題点集合の直径ドロネー三角形分割ボロノイ図可視性可視性（形状）美術館問題（博物館問題）可視性グラフ監視員ルートの問題コンピュータグラフィックスの応用例： 隠面判定隠線除去レイキャスティング（コンピュータグラフィックスのレイトレーシングとは混同しないように）他のハッピーエンドの問題ハムサンドイッチの問題形状アセンブリ問題形状マッチング問題クレーの測度問題同形多角形と同形多面体に関する問題直交凸包経路計画障害物の間の道多角形内の最短経路ポリゴンの包含堅牢な幾何計算は、コンピュータにおける実数の固定精度表現と、入力データの幾何学的縮退（数学的）の可能性という2つの主要な課題に対処する。カテゴリー：計算幾何学数学と論理学の概要概要数学関連リスト非表示のカテゴリ:短い説明付きの記事短い説明はWikidataとは異なります関連するトピック関連離散的な関連計算幾何学関連組み合わせ論的な関連アルゴリズム
