• <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 空明流轉 閱讀(1043) 評論(2)  編輯 收藏 引用

            評論

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

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

            国内精品久久久久久中文字幕| 久久久久人妻精品一区三寸蜜桃 | 午夜精品久久久久久久无码| 青青热久久国产久精品| 午夜精品久久久久| 日韩乱码人妻无码中文字幕久久| 国产精品久久影院| 一级做a爰片久久毛片毛片| 久久精品国产亚洲av麻豆色欲| 久久免费精品一区二区| 久久综合偷偷噜噜噜色| 久久无码av三级| 久久精品国产亚洲av日韩| 久久久无码精品亚洲日韩软件| 久久夜色精品国产噜噜麻豆| 欧美成a人片免费看久久| 奇米影视7777久久精品| 人人狠狠综合久久亚洲| 青青国产成人久久91网| 亚洲精品美女久久777777| 狠狠精品久久久无码中文字幕| 亚洲第一极品精品无码久久| 精品人妻伦九区久久AAA片69| 蜜臀av性久久久久蜜臀aⅴ麻豆| 亚洲国产精品成人AV无码久久综合影院 | 人妻精品久久无码专区精东影业| 欧美午夜精品久久久久久浪潮| 91久久成人免费| 久久青草国产精品一区| 91精品国产高清久久久久久io| 久久综合噜噜激激的五月天| 一本色道久久HEZYO无码| 一本大道久久东京热无码AV| 日韩十八禁一区二区久久| 99久久精品国产一区二区三区| 亚洲国产二区三区久久| 久久综合九色综合欧美狠狠| 欧美久久综合性欧美| 99久久婷婷国产综合精品草原| a级成人毛片久久| 亚洲成色999久久网站|