青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Heath's Blog

There is no end, it is just the beginning! - A Game Developer's Notes

Real-time Cutscene中的攝像機插值研究

     很多DCC工具都提供了Curves Editor,通過控制點來構造插值曲線,這樣可以精確地插值軌跡。在我們游戲的過場編輯器中,我們并沒有開發這類工具,一方面由于時間人力有限,另一方面希望能夠提供一種直觀簡便的方式達到想要的效果。因此我們支持兩種攝像機路徑創建方法:1)以攝像機視角直接將攝像機擺到想要位置,保存此時攝像機的位置與旋轉;2)將3DS Max中的路徑導出為游戲的過場格式。前者可以滿足90%的過場編輯需求,后者滿足了10%的復雜路徑編輯需求。

     不管使用那種方式,都需要將離散點進行插值(interpolation)以便得到平滑路徑。這里就牽涉到位置插值和朝向插值。

     從插值函數上可分為三類:1)線性;2)多項式;3)樣條。顧名思義,線性插值采用線性函數,多項式插值采用多項式,而樣條插值則采用了一組多項式組成的分段函數。由于攝像機的關鍵路徑點通常都會大于2個,所以插值方法上就必須選取樣條方法。

一、位置插值

1.1 樣條類型選擇

     在這里我們僅考慮三次樣條插值,因為它們可達到C2連續。三次樣條中主要以Bezier、Catmull-Rom、均勻B樣條為考查對象,它們都具有計算開銷小的優點。可以通過下面公式來定義它們:

Image(18)

     簡化為:

Image(19)

     下面表格列出了三種插值曲線對應的G和M:

Image(20)

     如下圖所示,對4個點進行Bezier插值得到的曲線只會有兩個點被曲線穿過,而B-Spline插值得到的曲線不會經過控制點,只有Catmull-Rom Spline可以得到穿過除起點和終點之間的所有控制點。正因為Catmull-Rom具有這個特性,使得它被廣泛地應用在關鍵幀平滑插值上,因此我們選擇了Catmull-Rom樣條作為攝像機位置點的插值算法。

Image(21)

1.2 實現

Image

參考:

[1] Mathematics for 3D Game Programming and Computer Graphics 3e by Eric Lengyel

[2] http://en.wikipedia.org/wiki/Catmull-Rom_spline#Catmull.E2.80.93Rom_spline

[3] http://www.codeproject.com/Articles/30838/Overhauser-Catmull-Rom-Splines-for-Camera-Animatio

二、朝向(旋轉)插值  

2.1 Euler Angles VS Quaternion        

     三維空間中描述旋轉的主要方法有Euler Angles和Quaternion。Euler Angles有三個明顯的問題:1)三軸上的旋轉順序敏感;2)Gimbal Lock現象導致旋轉自由度丟失;3)獨立地對三個旋轉分量進行插值,忽略了三軸之間的依賴關系,導致插值結果不理想。與Euler Angles不同的是,Quaternion沒有將旋轉分解到三個軸向上,而是用一個旋轉軸和繞該軸的旋轉角度來描述,所以從根本上消除了Euler Angles的三大問題。有關Quaternion的詳細描述可參考[1],在此不再累述。

2.2 LERP VS SLERP

     四元數線性插值(Linear Quaternion interpolation)的計算公式為:

Image(1)

     四元數球面線性插值(Spherical Linear Quaternion interpolation)的計算公式為:

Image(2)

Image(3)

     其中,θ為兩個四元數的夾角。

     為了方便展示,我們考慮在2D情況對角度V進行兩次插值,兩種算法在插值效果上存在的差異,如下圖(b為LERP、c為SLERP):

Image(4)

     從圖中可以看出LERP其實是對兩四元數在圓上的弦進行了等分,而SLERP則是對圓弧進行等分。由此得出的結論是,SLERP得到了比LERP更平滑的插值結果。

     為了保證插值曲線的C2連續性,需要使用球面四邊形插值(Spherical Quadrangle interpolation)方法。例如,對q1和q2插值,首先要用q0、q1、q2、q3計算出兩個控制點(Inner Quadrangle Point),公式如下:

Image(5)

     然后通過下式得到最終插值結果:

Image(6)

2.3 實現

Image(7)

     上面代碼沒有考慮兩個四元數之間夾角大于180°的情況。例如,考慮q1->q2的插值角度θ>180°,我們可以讓q1->q2反向旋轉2π-θ,即旋轉-(2π-θ),根據四元數的定義[v*sin(θ/2) , cos(θ/2)],那么對q2進行處理變為[-v*sin(θ/2) , -cos(θ/2)]。這個處理可以放在AddSplinePoint中來做:

Image(8)

參考:

[1] Quaternions, Interpolation and Animation by EB Dam - 1998

[2] Game Engine Architecture by Jason Gregory - 2009

[3] https://theory.org/software/qfa/writeup/node12.html

posted on 2013-10-26 09:07 Heath 閱讀(2854) 評論(1)  編輯 收藏 引用 所屬分類: Game Development

Feedback

# re: Real-time Cutscene中的攝像機插值研究[未登錄] 2013-10-27 14:53 煙圈

博主用的什么編程字體,看著好酷。  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            香蕉久久一区二区不卡无毒影院 | 久久久激情视频| 国产精品视频免费一区| 亚洲视频成人| 亚洲欧美视频一区二区三区| 国产手机视频精品| 久久久久国产精品一区| 久久久噜噜噜久噜久久| 亚洲国产高清在线观看视频| 亚洲国产天堂久久综合网| 欧美成人高清视频| 亚洲午夜伦理| 欧美在线免费观看视频| 亚洲大胆美女视频| 亚洲精品国产视频| 国产精品一区二区久久国产| 久久青草欧美一区二区三区| 免费观看成人www动漫视频| 亚洲美女啪啪| 性感少妇一区| 91久久精品视频| 一区二区三区视频在线播放| 狠狠噜噜久久| 99re6热在线精品视频播放速度 | 亚洲欧美日韩视频二区| 国内伊人久久久久久网站视频| 蜜臀91精品一区二区三区| 欧美人体xx| 久久免费视频网站| 欧美三级日韩三级国产三级| 久久影院午夜论| 欧美日韩一区二区三区免费看| 欧美69视频| 国产主播一区二区三区| 亚洲激情二区| 一区视频在线播放| 在线一区二区日韩| 亚洲黄网站在线观看| 欧美亚洲免费电影| 亚洲一区二区三区四区五区午夜 | 日韩视频第一页| 亚洲第一偷拍| 欧美在现视频| 性感少妇一区| 欧美性视频网站| 亚洲国产精品成人久久综合一区| 国产亚洲成av人在线观看导航 | 性做久久久久久免费观看欧美| 免费av成人在线| 老司机午夜精品视频在线观看| 国产精品成人在线| 亚洲精品少妇网址| 亚洲乱码精品一二三四区日韩在线| 午夜精品一区二区三区在线播放 | 亚洲黑丝一区二区| 久久久久久精| 久久精品99无色码中文字幕| 欧美视频日韩| 日韩视频在线观看| 日韩视频专区| 欧美伦理a级免费电影| 亚洲第一二三四五区| 亚洲韩国青草视频| 免播放器亚洲一区| 亚洲盗摄视频| 亚洲毛片播放| 欧美黄色大片网站| 亚洲精品视频在线播放| 一区二区av在线| 欧美系列电影免费观看| 一本久久综合亚洲鲁鲁| 亚洲视频在线观看三级| 欧美午夜精品久久久久久浪潮| 91久久黄色| 亚洲自拍电影| 国产视频丨精品|在线观看| 欧美中文字幕视频在线观看| 久久一日本道色综合久久| 一区二区三区我不卡| 六月天综合网| 亚洲人精品午夜在线观看| 亚洲视频免费在线| 国产视频一区欧美| 老司机67194精品线观看| 亚洲精品123区| 亚洲欧美一区二区精品久久久| 国产三区二区一区久久| 久久久亚洲成人| 亚洲裸体在线观看| 欧美制服丝袜| 亚洲激情午夜| 欧美午夜电影在线| 久久gogo国模裸体人体| 亚洲激情小视频| 欧美在线啊v| 欧美天堂亚洲电影院在线播放| 久久九九99| 亚洲激情另类| 国产精品久久久一区麻豆最新章节| 先锋亚洲精品| 亚洲精品久久久久久下一站 | 久久成年人视频| 亚洲精品小视频| 国产免费成人在线视频| 欧美成人国产一区二区| 亚洲永久在线| 亚洲国产美女| 久久黄色影院| 亚洲视频中文字幕| 一区二区三区在线观看视频| 欧美日韩免费网站| 久久动漫亚洲| 一区二区三区.www| 欧美成人精品| 久久精品91久久久久久再现| 9国产精品视频| 伊人久久婷婷色综合98网| 国产精品毛片一区二区三区| 免费看成人av| 久久精品国产一区二区三| 99视频有精品| 亚洲欧洲在线一区| 久久亚洲欧美国产精品乐播| 亚洲亚洲精品在线观看 | 欧美日韩在线大尺度| 美女精品国产| 久久久久久综合| 亚洲欧美日韩国产中文| 日韩视频免费大全中文字幕| 美国十次成人| 久久女同互慰一区二区三区| 亚洲欧美日韩国产一区| 在线中文字幕不卡| 夜夜精品视频一区二区| 亚洲精品一区二区三区福利| 激情一区二区三区| 国内精品久久久久影院 日本资源| 欧美三区在线视频| 欧美日韩一区在线观看视频| 欧美精品1区2区3区| 另类人畜视频在线| 女生裸体视频一区二区三区| 牛牛影视久久网| 欧美成人a∨高清免费观看| 久久亚洲一区二区三区四区| 久久久亚洲欧洲日产国码αv| 欧美一区二区三区四区在线观看| 亚洲欧美高清| 欧美一区午夜精品| 久久精品免费观看| 久久精品午夜| 免费看的黄色欧美网站| 免费观看不卡av| 欧美精品国产| 欧美日韩亚洲综合在线| 欧美午夜片欧美片在线观看| 国产精品美女久久久免费| 国产精品自在欧美一区| 国产午夜精品一区二区三区视频| 国产亚洲免费的视频看| 在线观看欧美成人| 亚洲激情视频网| 亚洲调教视频在线观看| 亚洲欧美制服另类日韩| 久久久一区二区| 亚洲高清电影| 亚洲午夜高清视频| 久久精品五月| 欧美一级成年大片在线观看| 男人插女人欧美| 欧美电影免费观看大全| 91久久久久| 亚洲一区欧美| 久久久人成影片一区二区三区 | 亚洲黄一区二区三区| 妖精成人www高清在线观看| 欧美一区2区三区4区公司二百| 久久精品免费播放| 欧美日韩一区在线播放| 国产一区二区日韩精品欧美精品 | 欧美性视频网站| 怡红院精品视频| 亚洲视频观看| 免费在线观看精品| 亚洲视频免费在线| 久久综合色播五月| 国产精品一区二区在线观看| 亚洲电影免费| 欧美在线观看视频一区二区三区| 久久综合中文色婷婷| 中日韩视频在线观看| 噜噜噜噜噜久久久久久91| 国产欧美一区二区精品忘忧草| 日韩亚洲欧美一区二区三区| 久久久久在线| 亚洲免费网站| 欧美色大人视频| 亚洲免费av网站| 老鸭窝毛片一区二区三区| 亚洲欧美精品suv|