5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

おまえらKd Treeぐらい知っておけよ

1 :ドコですカー:01/10/18 02:44
複数キー検索はもちろんのこと
物理計算やCG、CADやGIS利用のシステムにおいて
重要なこのアルゴリズムの基本。
推移的包括曲線中に内包されるかどうかも
この方法でおこなうかどうかは知らんが、
きょうびBSTどまりではいけないよ。
では、皆さんの知ってることを知らない人のために
どうぞ。

2 :デフォルトの名無しさん:01/10/18 02:46
ここだ!2番ゲットォォォォ!!
 ̄ ̄ ̄ ̄ ̄∨ ̄ ̄ ̄       (´´
     ∧∧ )      (´⌒(´
  ⊂(゚Д゚⊂⌒`つ≡≡≡(´⌒;;;≡≡≡
        ̄ ̄  (´⌒(´⌒;;
      ズザーーーーーッ

3 :デフォルトの名無しさん:01/10/18 02:47
┌────────────────────────┐
│    ( ̄ ̄)                                |
│     )  (       駄 ス レ 認 定 証           |
│   /    \                               |
│    | ∧ ∧ |/ ̄ ̄ ̄ ̄ ̄\ .  認定番号 第141号   |
│    | ( ゚Д゚)< 駄スレ     |                  |
│   \__/.\_____/                    |
│                                    |
│   このスレが2ch駄スレ審査委員会の定める認定     |
│  基準(第3項)を満たしていることをここに証する。    .|
│                                    |
│平成13年9月14日  2ch  駄スレ審査委員会      .|
│                   理 事 長  ひろゆき@管直人    |
│                  認定委員 名無しさんの主張 .    |
└────────────────────────┘

4 :デフォルトの名無しさん:01/10/18 02:48

\\\     \ \\
   \\ヾ__ ∧_∧_ヾ\
\   \ \ (*´∀`)_\ \
\\     | ̄ ̄∧∧  |  ヾ
\\\ ヾ   |\ ミ;゚Д゚ ∧_∧
  \\\      | ̄ ̄ ( *・∀・) 今だ!4番ゲットォォォォ!!!
   \\\ ヾ  |\ ̄/っ y っ\
     \\       |  ̄ ̄ ̄ ̄ ̄ |

5 :デフォルトの名無しさん:01/10/18 02:48
   | おにぎり温めますか〜  |
   \_______ __/
     ____     ∨
    ∠ ___/|
    |≡≡| :.| .|  ∧□∧
  =|≡≡|○|/= (´∀` )=
  __ ∧ ∧__/■\_⊂)_
    (   ,,) (´∀` )
  ― /   |つ――――――
   ( _ ノ
  /U-U――――――――
   _∧____
 /         \
 |  お願いします  |

6 :デフォルトの名無しさん:01/10/18 02:49

     うぃ〜ん
     ____
    ∠ ___/|
    |≡≡| :.| .|  ∧□∧
  =|≡≡|○|/= (∀`  )=
  __ ∧ ∧______(____)_
    (   ,,)
  ― /   |つ――――――
   ( _ ノ
  /U-U――――――――

7 :デフォルトの名無しさん:01/10/18 02:49
   \ チーン /
     ____
    ∠ ___/|
    |≡≡| :.| .|  ∧□∧
  =|≡≡|○|/= (∀`  )=
  __ ∧ ∧______(____)_
    (   ,,)
  ― /   |つ――――――
   ( _ ノ
  /U-U――――――――

8 :デフォルトの名無しさん:01/10/18 02:49
  \ オニギリワッショイ!! /

    +  /■\  +
      (´∀`∩)
   ((  (つ  丿 ))  +
  +   ( ヽノ
     _し(_)_
    ∠ ___/|
  /| |≡| :.| .|  ∧□∧   / ̄ ̄ ̄ ̄ ̄
  | |∠ ̄|○|/= (´∀` ) < やっぱりね
  |/ ∧∧_____(____)_ \_____
    (#゚Д゚)
  ― / つ つ ))―――――
   ( _ ノ
  /U-U――――――――

   _∧_____
 /           \
 |  昼飯返せゴルァ! |

9 :デフォルトの名無しさん:01/10/18 02:55
1よ、
>>5-8 を見習え。

10 :デフォルトの名無しさん:01/10/18 03:57
>>5-8
わらた

11 :デフォルトの名無しさん:01/10/18 09:11
>>1
もしかして、802氏ですかぁ?

12 :デフォルトの名無しさん:01/10/18 09:11
ていうかむしろ、KdTreeどまりで、BSP知らん俺はどうなる

13 :デフォルトの名無しさん:01/10/18 10:57
いや1が言ってるのは BST  何の略だ?

略号使う時は解説しろよな >>1

それとも10月号のCマガやっとそのページ読んでる所?

14 :デフォルトの名無しさん:01/10/18 11:24
よく判らんけど、BTreeは常にバランスするからアイテムが大量になっても検索コストは
その対数でしか増えないけど kd木はどうなの?

それからアイテムを動的に追加するのはコスト低いけど削除するのは?

15 : :01/10/18 11:46
BSTってBinary Search Treeの略だとおもうよ。

16 :sage:01/10/18 12:25
おれは
B*Tree=B Star Tree
かと思った

17 : :01/10/18 12:59
>>13
今月号の内容にBST等の特集あるねぇ。
私は買ってなかーたけど。
後でかってきます。

18 :デフォルトの名無しさん:01/10/18 14:16
動的に状態が変化するなら B木で x,y,zのインデックス管理した方がメモリ
使用量以外は効率的だと思うんだけど どう?

19 :デフォルトの名無しさん:01/10/18 14:23
何の話?

20 :デフォルトの名無しさん:01/10/18 14:49
>>19
たぶん3Dの空間分割

21 :デフォルトの名無しさん:01/10/18 15:42
便乗で悪いけど、
Kd-TreeとOBBTree(oriented bouding box tree)が
よくわかりません。

誰か教えてCRAY.

6 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)