エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
区間木とは何? わかりやすく解説 Weblio辞書
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/11/22 01:51 UTC 版) 区間木またはインタ... 出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/11/22 01:51 UTC 版) 区間木またはインターバル木(英: Interval tree)は、区間を保持するための木構造のデータ構造の一種。計算幾何学のアルゴリズム。特に、指定された区間や点にオーバーラップする全ての区間を探すという問題を効率的に解くことができる。例えば、表示されている地図内に見えている全ての道路を求めるとか、3次元のシーンで見えている全てのオブジェクトを求めるといった用途に使われる。似たものに区分木(英: Segment tree, segtree)があるが別物である。