静的問題とは? わかりやすく解説

静的問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/19 02:37 UTC 版)

計算幾何学」の記事における「静的問題」の解説

これに分類される問題は、いくつか入力与えられた状態で、それに対応する出力構築または計算することが要求される。この種の基本的な問題として 凸包: 与えられた点の集合に対して、それらを全て含む最小凸多角形凸集合計算する問題ギフト包装法など。 線分交叉問題: 与えられ線分集合に対して、それらの交点求め問題ドロネー三角形分割 ボロノイ図: 与えられた点の集合に対して、それらの中で最も近い点に代表される部分属するように空間分割する問題線型計画問題 最近接点探索: 与えられた点の集合に対してその中で最も互いの距離が短いふたつを選び出す問題ユークリッド的最短経路問題: (多面体障害物がある)ユークリッド空間において、与えられた二点を最短経路で結ぶ問題多角形の三角形分割: 与えられ多角形を、その内部にある三角形分割する問題。 などが挙げられる。この種の問題対す組合せ論的な計算量は、与えられ問題事例要求する時間空間計算機メモリ)によって評価される

※この「静的問題」の解説は、「計算幾何学」の解説の一部です。
「静的問題」を含む「計算幾何学」の記事については、「計算幾何学」の概要を参照ください。

ウィキペディア小見出し辞書の「静的問題」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「静的問題」の関連用語

静的問題のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



静的問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの計算幾何学 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS