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

            評論

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

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

            热re99久久精品国产99热| 麻豆av久久av盛宴av| 99re久久精品国产首页2020| 亚洲精品国产字幕久久不卡| 蜜桃麻豆WWW久久囤产精品| 久久人人青草97香蕉| 久久婷婷五月综合97色一本一本| 国产午夜福利精品久久2021| 久久久精品国产Sm最大网站| 久久99九九国产免费看小说| 久久久久亚洲Av无码专| 国产成人精品久久一区二区三区av| 97精品国产97久久久久久免费 | 日产精品久久久久久久性色| 久久噜噜电影你懂的| 伊人久久综合无码成人网| 久久噜噜电影你懂的| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 久久国产精品无| 亚洲国产成人久久精品动漫| 人妻精品久久无码区| 久久福利资源国产精品999| 国产精品内射久久久久欢欢| 久久久久99精品成人片直播| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 亚洲&#228;v永久无码精品天堂久久 | 国产精品久久久久久久久久影院 | 久久人人爽人人爽人人AV| 久久午夜福利无码1000合集| 免费精品久久天干天干| 2019久久久高清456| 久久国产欧美日韩精品| 久久久精品国产免大香伊 | 久久精品国产精品国产精品污| 久久er99热精品一区二区| 久久久久人妻一区精品性色av| 久久久久亚洲AV片无码下载蜜桃| 国产精品久久久久无码av| 久久久国产精品| 人人狠狠综合久久亚洲婷婷| 伊人久久成人成综合网222|