おまえらKd Treeぐらい知っておけよ
■ このスレッドは過去ログ倉庫に格納されています
0001ドコですカー
NGNG物理計算やCG、CADやGIS利用のシステムにおいて
重要なこのアルゴリズムの基本。
推移的包括曲線中に内包されるかどうかも
この方法でおこなうかどうかは知らんが、
きょうびBSTどまりではいけないよ。
では、皆さんの知ってることを知らない人のために
どうぞ。
0002デフォルトの名無しさん
NGNG￣￣￣￣￣∨￣￣￣ (´´
∧∧ ） (´⌒(´
⊂（ﾟДﾟ⊂⌒｀つ≡≡≡(´⌒;;;≡≡≡
￣￣ (´⌒(´⌒;;
ｽﾞｻﾞｰｰｰｰｰｯ
0003デフォルトの名無しさん
NGNG│ (￣￣) |
│ ） （ 駄 ス レ 認 定 証 |
│ ／ ＼ |
│ | ∧ ∧ |／￣￣￣￣￣＼ . 認定番号 第１４１号 |
│ | ( ﾟДﾟ)＜ 駄スレ | |
│ ＼＿＿／.＼＿＿＿＿＿／ |
│ |
│ このスレが２cｈ駄スレ審査委員会の定める認定 |
│ 基準（第３項）を満たしていることをここに証する。 .|
│ |
│平成１３年９月１４日 ２ｃｈ 駄スレ審査委員会 .|
│ 理 事 長 ひろゆき＠管直人 |
│ 認定委員 名無しさんの主張 . |
└────────────────────────┘
0004デフォルトの名無しさん
NGNG＼＼＼ ＼ ＼＼
＼＼ヾ＿_ ∧_∧＿ヾ＼
＼ ＼ ＼ (*´∀｀)＿＼ ＼
＼＼ |￣￣∧∧ | ヾ
＼＼＼ ヾ |＼ ミ；ﾟДﾟ ∧＿∧
＼＼＼ |￣￣ （ *・∀・） 今だ！4番ゲットォォォォ！！！
＼＼＼ ヾ |＼￣/っ ｙ っ＼
＼＼ | ￣￣￣￣￣ |
0005デフォルトの名無しさん
NGNG＼＿＿＿＿＿＿＿ ＿＿／
＿＿＿_ ∨
∠ _＿＿／|
|≡≡| ：.| .| ∧□∧
＝|≡≡|○|／＝ （´∀｀ ）＝
＿_ ∧ ∧＿_／■＼＿⊂）＿
( ,,) （´∀｀ ）
― / |つ――――――
（ _ ﾉ
／Ｕ-Ｕ――――――――
＿∧＿＿＿＿
／ ＼
| お願いします ｜
0006デフォルトの名無しさん
NGNGうぃ〜ん
＿＿＿_
∠ _＿＿／|
|≡≡| ：.| .| ∧□∧
＝|≡≡|○|／＝ （∀｀ ）＝
＿_ ∧ ∧＿_＿___（＿＿__）＿
( ,,)
― / |つ――――――
（ _ ﾉ
／Ｕ-Ｕ――――――――
0007デフォルトの名無しさん
NGNG＿＿＿_
∠ _＿＿／|
|≡≡| ：.| .| ∧□∧
＝|≡≡|○|／＝ （∀｀ ）＝
＿_ ∧ ∧＿_＿___（＿＿__）＿
( ,,)
― / |つ――――――
（ _ ﾉ
／Ｕ-Ｕ――――――――
0008デフォルトの名無しさん
NGNG+ ／■＼ +
（´∀｀∩）
（( （つ 丿 )） +
+ （ ヽノ
_し（＿）_
∠ _＿＿／|
／| |≡| ：.| .| ∧□∧ ／￣￣￣￣￣
| |∠￣|○|／＝ （´∀｀ ） ＜ やっぱりね
|／ ∧∧＿_＿_＿（＿＿__）＿ ＼＿＿＿＿＿
(#ﾟДﾟ)
― / つ つ )）―――――
（ _ ﾉ
／Ｕ-Ｕ――――――――
＿∧＿＿＿＿＿
／ ＼
| 昼飯返せｺﾞﾙｧ！ ｜
0009デフォルトの名無しさん
NGNG>>5-8 を見習え。
0010デフォルトの名無しさん
NGNGわらた
0011デフォルトの名無しさん
NGNGもしかして、802氏ですかぁ？
0012デフォルトの名無しさん
NGNG0013デフォルトの名無しさん
NGNG略号使う時は解説しろよな >>1
それとも１０月号のCマガやっとそのページ読んでる所？
0014デフォルトの名無しさん
NGNGその対数でしか増えないけど kd木はどうなの？
それからアイテムを動的に追加するのはコスト低いけど削除するのは？
0015
NGNG0016sage
NGNGB*Tree＝B Star Tree
かと思った
0017
NGNG今月号の内容にBST等の特集あるねぇ。
私は買ってなかーたけど。
後でかってきます。
0018デフォルトの名無しさん
NGNG使用量以外は効率的だと思うんだけど どう？
0019デフォルトの名無しさん
NGNG0020デフォルトの名無しさん
NGNGたぶん3Dの空間分割
0021デフォルトの名無しさん
NGNGKd-TreeとOBBTree(oriented bouding box tree)が
よくわかりません。
誰か教えてCRAY.
■ このスレッドは過去ログ倉庫に格納されています