• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            歲月流轉,往昔空明

            C++博客 首頁 新隨筆 聯系 聚合 管理
              118 Posts :: 3 Stories :: 413 Comments :: 0 Trackbacks
            一個在常數時間內確定一個點在Octree中所在的葉節點的路徑,很猛的一個算法,比log n的普通判定算法要強的多。。。

            如果我們有一個點(x, y, z),先把它們Normalize到[1, 2]區間里面;
            緊接著提取出每個浮點后的23bit(底數部分,不明白的請參見IEEE標準);
            將每個浮點的23bit按照zyx的方式逐bit排列,共有69bit;截取其中的64bit,作為葉節點的ID,其中每三個比特一組作為葉節點的路徑。

            ps,此文已經是第五手了。。。偶師父sama正在找源頭的paper,等他找到了再說吧。

            posted on 2007-10-26 17:41 空明流轉 閱讀(1047) 評論(2)  編輯 收藏 引用

            評論

            # re: Octree中點坐標所在的葉節點的快速求法[未登錄] 2007-10-26 19:05 flyman
            Normalize 是NDC轉化?
            如果是的話,區間好像有問題。  回復  更多評論
              

            # re: Octree中點坐標所在的葉節點的快速求法 2007-10-26 21:52 Corner Zhang
            嗯,hash法  回復  更多評論
              

            欧美与黑人午夜性猛交久久久| 2020最新久久久视精品爱 | 少妇久久久久久久久久| 午夜天堂精品久久久久| 99久久精品免费看国产| 综合网日日天干夜夜久久| 久久99国产亚洲高清观看首页| 精品无码人妻久久久久久 | 精品熟女少妇a∨免费久久| 精品久久久久一区二区三区| 一本久久a久久精品vr综合| 精品无码久久久久久久久久| 国内精品久久久人妻中文字幕| 欧美激情精品久久久久久| 国产一久久香蕉国产线看观看| 色偷偷88888欧美精品久久久| 国产伊人久久| 99久久国产热无码精品免费| 99久久夜色精品国产网站| 久久久久久一区国产精品| 国产三级精品久久| 香港aa三级久久三级| 久久香综合精品久久伊人| 无码超乳爆乳中文字幕久久| 怡红院日本一道日本久久 | 中文字幕人妻色偷偷久久| 超级碰久久免费公开视频| 国产一区二区三区久久| a级成人毛片久久| 久久综合狠狠色综合伊人| …久久精品99久久香蕉国产| 国产精品久久成人影院| 国产亚洲精久久久久久无码| 无码人妻久久一区二区三区免费丨| 大香伊人久久精品一区二区| 伊人色综合久久天天人守人婷 | 欧美伊人久久大香线蕉综合69| 久久久久久亚洲精品无码| 久久中文字幕精品| 99久久精品免费看国产一区二区三区| 亚洲国产精品综合久久网络|