kd木とは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > kd木の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

K-d木

読み方：けいでぃーき
【英】：k-d tree

与えられた点集合に基づいて k \,次元の空間の領域分割を表現するデータ構造である. 根に全体領域が対応し, その左右の子には第1座標に注目して左右に二等分された点集合の領域が対応する. 次に分割された左(右)点集合領域を第2座標に基づいて上下に二等分しそれぞれ左(右)の子の左右の子に対応させる. 以下同様に分割し, 領域に点が1個になったら分割を終了する. この分割法を表現したものが k \,-d \,木である.

「OR事典」の他の用語
計算幾何：  K-d木  NP困難  TSP多面体  アレンジメント  ガブリエルグラフ  スケルトン  スラブ法

急上昇のことば

人間ドラマ
乙事主
ISBN
更新
ペナルティクラッシュ事件
このページでは「OR事典」からkd木を検索した結果を表示しています。
Weblioに収録されているすべての辞書からkd木を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書からkd木 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「kd木」の関連用語

1
高次元データ
ウィキペディア小見出し辞書
94% |||||

2
計算量
ウィキペディア小見出し辞書
94% |||||

3
多次元インデックス
ウィキペディア小見出し辞書
36% |||||

4
実用性
ウィキペディア小見出し辞書
32% |||||

5
主な手法
ウィキペディア小見出し辞書
32% |||||

6
分類と生成法
ウィキペディア小見出し辞書
32% |||||

7
その他の空間分割構造
ウィキペディア小見出し辞書
18% |||||

8
スキップ四分木
ウィキペディア小見出し辞書
18% |||||

9
木構造の種類
ウィキペディア小見出し辞書
18% |||||

10
空間分割
ウィキペディア小見出し辞書
18% |||||

kd木のお隣キーワード

M系列法

NBU

NP困難

NWU

ODの調査

k.d.ラング

kd木

検索ランキング

   

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


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

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS