• <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法  回復  更多評論
              

            久久成人国产精品| 久久AV高清无码| 国产ww久久久久久久久久| 色8激情欧美成人久久综合电| 久久久这里有精品中文字幕| 久久久噜噜噜www成人网| 成人亚洲欧美久久久久| 久久香蕉超碰97国产精品| 久久国产综合精品五月天| 久久久久久精品无码人妻| 久久精品无码专区免费| 国产成人久久精品区一区二区| 亚洲国产成人久久一区久久| 色综合久久中文综合网| 天堂久久天堂AV色综合| 久久伊人五月天论坛| 99久久亚洲综合精品网站| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 精品无码久久久久久久动漫| 蜜臀av性久久久久蜜臀aⅴ| 久久天天婷婷五月俺也去| 伊人久久大香线焦综合四虎| 97热久久免费频精品99| 囯产精品久久久久久久久蜜桃 | 久久午夜伦鲁片免费无码| 思思久久99热只有频精品66| 久久婷婷五月综合色99啪ak| 久久er国产精品免费观看8| 中文字幕一区二区三区久久网站| 久久精品国产亚洲AV高清热 | 精品久久久久一区二区三区| 久久精品国产69国产精品亚洲| 国产成人精品白浆久久69| 国产三级久久久精品麻豆三级| 一本一道久久综合狠狠老| 国产aⅴ激情无码久久| 无码人妻少妇久久中文字幕蜜桃 | 伊人久久综在合线亚洲2019| 日韩亚洲欧美久久久www综合网| 好久久免费视频高清| 久久国产成人精品国产成人亚洲|