• <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>

            Fixed數(shù)據(jù)類型

            在處理圖形運(yùn)算,特別是3D圖形生成運(yùn)算時(shí),往往要定義一個(gè)Fixed數(shù)據(jù)類型,我稱它為定點(diǎn)數(shù),定點(diǎn)數(shù)其時(shí)就是一個(gè)整形數(shù)據(jù)類型,他的作用就是把所有數(shù)進(jìn)行轉(zhuǎn)換,從而得到相應(yīng)類型的整型表達(dá),然后使用定點(diǎn)數(shù)進(jìn)行整行運(yùn)算,取到最終值并將其轉(zhuǎn)換回實(shí)際的基本數(shù)據(jù)類型。因此它是通過避免大量的浮點(diǎn)運(yùn)算來加快圖形處理的一個(gè)方式。

            現(xiàn)在來定義下定點(diǎn)數(shù)的轉(zhuǎn)換法則,定點(diǎn)數(shù)有8位單字節(jié)轉(zhuǎn)換或16位雙字節(jié)轉(zhuǎn)換:區(qū)別只是一個(gè)要8移位,一個(gè)要做16移位

            8位

            typedef long FIXED;                                              // long型定點(diǎn)類型

            #define itofx(i_x) ((i_x) << 8)                                  // 整轉(zhuǎn)定點(diǎn)

            #define ftofx(f_x) (long)((f_x) * 256)                           // 浮點(diǎn)轉(zhuǎn)定點(diǎn)

            #define dtofx(d_x) (long)((d_x) * 256)                           // 雙精度轉(zhuǎn)定點(diǎn)

            #define fxtoi(fx_x) ((fx_x) >> 8)                                // 定點(diǎn)轉(zhuǎn)整

            #define fxtof(fx_x) ((float) (fx_x) / 256)                       // 定點(diǎn)轉(zhuǎn)浮點(diǎn)

            #define fxtod(fx_x) ((double)(fx_x) / 256)                       // 定點(diǎn)轉(zhuǎn)雙精度

            #define Mulfx(fx_x,fx_y) (((fx_x) * (fx_y)) >> 8)                // 定點(diǎn)積得定點(diǎn)

            #define Divfx(fx_x,fx_y) (((fx_x) << 8) / (fx_y))                // 定點(diǎn)除得定點(diǎn)

            16位

            typedef int FIXED;                                               // long型定點(diǎn)類型

            #define itofx(i_x) ((i_x) << 16)                                 // 整轉(zhuǎn)定點(diǎn)

            #define ftofx(f_x) (long)((f_x) * 65536)                         // 浮點(diǎn)轉(zhuǎn)定點(diǎn)

            #define dtofx(d_x) (long)((d_x) * 65536)                         // 雙精度轉(zhuǎn)定點(diǎn)

            #define fxtoi(fx_x) ((fx_x) >> 16)                               // 定點(diǎn)轉(zhuǎn)整

            #define fxtof(fx_x) ((float) (fx_x) / 65536)                     // 定點(diǎn)轉(zhuǎn)浮點(diǎn)

            #define fxtod(fx_x) ((double)(fx_x) / 65536)                     // 定點(diǎn)轉(zhuǎn)雙精度

            #define Mulfx(fx_x,fx_y) (((fx_x) * (fx_y)) >> 16)               // 定點(diǎn)積得定點(diǎn)

            #define Divfx(fx_x,fx_y) (((fx_x) << 16) / (fx_y))               // 定點(diǎn)除得定點(diǎn)

             

            3D圖形計(jì)算一般會(huì)用到16位的,2D圖形計(jì)算一般會(huì)用到8位的,本著實(shí)用的原則定義定點(diǎn)數(shù)類型







            Fixed是業(yè)界使用最廣的一種類型,他并沒有在標(biāo)準(zhǔn)C或者其他語言中定義,程序員可以靈活的使用Fixed類型,可以定義自己想要的Fixed類型。那么什么是Fixed類型呢?Fixed類型是用來取代浮點(diǎn),使用4字節(jié)的高2個(gè)字節(jié)表示整數(shù)位,低2個(gè)字節(jié)表示浮點(diǎn)位。每個(gè)字節(jié)有8個(gè)bit位,4個(gè)字節(jié)32個(gè)bit位,因此,我們把這種Fixed稱為16.16Fixed。當(dāng)然,也有使用24.8的Fixed,這就要看需求和精確度了。比如Fixed中的數(shù)字1,就是65536,也就是(1<<16)。這里用了位移公式,就是將1左移16位,也就是2個(gè)字節(jié),左移16等于剩以65536,只不過位移來的非常快,快過加法。(這里理解不了就算了)比如數(shù)字32.5,等于(32<<16)|32768,等于32*65536+32768。為什么要這么麻煩呢?有了Fixed,就好像操作整數(shù)一樣,都是整數(shù)運(yùn)算了。Fixed的四舍五入也很簡(jiǎn)單,比如我們將X四舍五入到整數(shù)類型,就是(X+32768)>>16。32768就是半個(gè)Fixed的1,也就是浮點(diǎn)的0.5。右移16位就是除以65536,為的是將高2字節(jié)移到正常的整數(shù)位上。我都說暈了,以后慢慢解釋給大家,呵呵。

                Fixed類型說了一堆,究竟來做什么的?

                比如上例中,Y軸每次都要偏移0.4,而這個(gè)數(shù)是個(gè)浮點(diǎn),嚴(yán)重影響了運(yùn)算速度。比如,我們后臺(tái)有一個(gè)數(shù),用來計(jì)量Y軸本次的坐標(biāo),就叫做變量YY吧。X每次都加1,也就是XX++,Y每次加0.4,也就是YY+=0.4。為了提高速度,我們將YY升級(jí)到Fixed類型,YY每次加Fixed的0.4,也就是0.4*65536=26214,然后再四舍五入到整數(shù)類型,即YY+=26214,Y=(YY+32768)>>16。這樣,就得到了每次的整數(shù)Y,并且都是整數(shù)的加減和位運(yùn)算,速度非常快

            posted on 2010-07-29 14:35 wrh 閱讀(3522) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            導(dǎo)航

            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            統(tǒng)計(jì)

            常用鏈接

            留言簿(19)

            隨筆檔案

            文章檔案

            收藏夾

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            88久久精品无码一区二区毛片| 精品免费久久久久国产一区| 色欲久久久天天天综合网| 无码AV波多野结衣久久| 久久免费精品视频| 中文成人久久久久影院免费观看| 熟妇人妻久久中文字幕| 久久人人爽人人爽AV片| 久久久久亚洲AV成人片 | 亚洲国产成人久久一区WWW| 国产精品久久久久久久久软件 | 99久久夜色精品国产网站| 久久亚洲AV无码精品色午夜麻豆| 久久香蕉国产线看观看乱码| 久久WWW免费人成一看片| 久久免费大片| 91亚洲国产成人久久精品| 丰满少妇人妻久久久久久| 日韩人妻无码一区二区三区久久 | 无码人妻久久一区二区三区| 亚洲国产成人精品女人久久久 | www性久久久com| 亚洲色婷婷综合久久| 久久久久久国产精品美女| 少妇久久久久久被弄到高潮 | 日本人妻丰满熟妇久久久久久| 欧美久久久久久| 综合久久精品色| 亚洲精品乱码久久久久久不卡| 精品国产婷婷久久久| 久久91精品综合国产首页| 国产福利电影一区二区三区,免费久久久久久久精 | 久久亚洲私人国产精品| 99久久精品免费看国产一区二区三区 | 精品久久久久久国产| 69久久精品无码一区二区| 丁香狠狠色婷婷久久综合| 91亚洲国产成人久久精品| 久久久久亚洲精品无码网址| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久人人爽人人澡人人高潮AV|