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

            久久久久女教师免费一区| 精品久久久久中文字幕日本| 国产精品永久久久久久久久久| 国产L精品国产亚洲区久久 | 亚洲国产精品成人久久蜜臀| 久久久久一本毛久久久| 久久婷婷人人澡人人爽人人爱| 无码人妻久久一区二区三区| 国产精品成人无码久久久久久 | 久久国产香蕉视频| 成人午夜精品无码区久久| Xx性欧美肥妇精品久久久久久| 麻豆久久久9性大片| 四虎国产精品免费久久5151| 久久久国产亚洲精品| 曰曰摸天天摸人人看久久久| 色妞色综合久久夜夜| 精品久久久久久国产牛牛app| 久久综合噜噜激激的五月天| 久久综合成人网| www亚洲欲色成人久久精品| 久久久亚洲欧洲日产国码二区| 热久久国产欧美一区二区精品 | 久久久久久久久久久久久久 | 久久青草国产精品一区| 久久久久亚洲精品日久生情| 7国产欧美日韩综合天堂中文久久久久| 亚洲级αV无码毛片久久精品| 日本加勒比久久精品| 久久久久国产一区二区三区| 伊人色综合久久| 久久成人精品| 老司机午夜网站国内精品久久久久久久久 | 久久不射电影网| 97热久久免费频精品99| 久久久久成人精品无码中文字幕| 2021最新久久久视精品爱| 久久国内免费视频| 囯产精品久久久久久久久蜜桃| 久久人人爽人人爽人人片AV不 | 91麻精品国产91久久久久|