なんか４分木空間分割②を頑張って書いたのに消えてる・・・
というか見えない・・・
しょうがないのでここにペーストしておきます
昨日の記事が途中で止まっていました
何が起こったかというと・・・力尽きました（～＿～；
まぁ今日こそは！
※自分の気になったところだけを書きます
②まずはここから
前の記事で言いましたが、４分木空間分割が何かについては『マルペケつくろー』を見たほうがいいと思うので省きます
４分木空間分割ではビット演算が良く使われているんですが、
これは便利であるとともに難しい部分でもあると思います
なのでそこから見ていきます
サイトでは、親空間、子空間、孫空間を
ビット列を右から２つずつ分けることで表現していました
例えば、
１０｜０１｜１１
(親) (子) (孫)
これは
親空間・・・２（３番目）
子空間・・・１（２番目）
孫空間・・・３（４番目）
ですが、
まずここで疑問が一つ・・・
『なんで２つずつなん？！』
・・・これはビット列が２進数なのが関係しています
さっきの
１００１１１
を４進数で表してみましょう
『１００１１１』
↓
『２１３』
見えました！
つまり、１マスに入っている空間の数は４つであり、４進数の１桁は２進数の２桁ということが正体でした！
これが言いたかったんです
次に言いたかったことは少し進んだところなので、次の記事は大分飛躍してると思います
どう書くか考えます！
