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

            天行健 君子當自強而不息

            幾何檢測(2)

             

            相交性測試的目的是檢測兩個幾何圖元是否相交,在某些情況下還要求出相交部分,這些基本測試構成了碰撞檢測系統的基礎。碰撞檢測用來防止物體互相穿越,或者使物體看起來好像互相被彈開。

            我們將討論兩種不同類型的相交性測試:

            (1)靜態測試檢測兩個靜止圖元是否相交。它是一種布爾型測試----也就是說,測試結果只有真(相交時)或假(不相交時)。如果兩個圖元相交,則可以獲取更多的信息。但一般來說,這種測試的目的只是返回一個布爾值。

            (2)動態測試針對的是兩個運動圖元,檢測它們是否相交,及相交的時間點,運動值通常以參數形式來表達。因此,這種測試返回的結果不僅僅是一個布爾型的真/假值,還會返回一個指明相交時間點的值(參數t的值)。對于這里我們要討論的測試,運動值是一個簡單的線性位移---當t從0變化到1時原向量的偏移值。每個圖元都可以有自己的運動值,然而,從單個圖元的角度來考慮問題會比較簡單。也就是說,一個圖元被認為是靜止的,同時另一個圖元做了所有的運動。很容易做到這一點,只要將兩個位移向量組合成一個相對位移向量,它描述了兩個圖元間的相對移動關系。因此,所有動態測試總是涉及一個靜態圖元和一個動態圖元。

            注意,包含射線在內的許多重要的測試實際上都是動態測試,因為射線能被看作一個運動的圖元。

             

            在2D中兩條隱式直線的相交性檢測

            在2D中,要檢測用隱式定義的兩條直線是否相交是非常簡單的,通過解線性方程組就能解決問題。

            我們有兩個方程(兩條直線的隱式方程)和兩個未知數(交點的x、y坐標)。兩個方程分別為:

            a1x + b1y = d1

            a2x + b2y = d2

            解此方程組得公式13.5:

            x = (b2d1 - b1d2) / (a1b2 - a2b1)

            y = (a1d2 - a2d1) / (a1b2 - a2b1)

            公式13.5   計算2D中兩直線的交點

            和其他方程組一樣,存在3中可能性(如圖13.4所示):

            (1)只有一個解,這種情況下,公式13.5中的分母為非0值。

            (2)無解,意味著直線是平行的,永遠不會相交,分母為0。

            (3)無窮多解,意味著兩條直線重合,分母為0。

             

            在3D中兩條射線的相交性檢測

            考慮3D中兩條以參數形式定義的射線:

            r1(t1) = p1 + t1d1

            r2(t2) = p2 + t2d2

            我們能夠解得它們的交點。暫時先不考慮t1、t2的取值范圍。因此我們考慮的是無限長的射線,同樣向量d1d2也不必是單位向量。如果這兩條射線在一個平面中,那么也存在三種可能性:

            (1)兩條射線交于一點。

            (2)兩條射線平行,沒有交點。

            (3)兩條射線重合,有無限多交點。

            在3D中,還有第四種可能性,兩條射線不在一個平面中,如圖13.5所示:

            下面演示如何解得交點處的t1、t2

            如果兩條射線平行或重合,d1d2的叉乘為0,所以上面兩個等式的分母為0。如果兩條射線不在一個平面內,那么p1(t1)和p2(t2)是相距最近的點。通過檢查p1(t1)和p2(t2)間的距離即可確定兩條射線相交的情況。當然在實踐中因為浮點數的精度問題,精確的相交很少出現,這時就需要用到一個偏差值。

            上面的討論假設沒有限定t1、t2的取值范圍,如果射線的長度有限(或只沿一個方向延伸),在計算出t1、t2后還應做適當的邊界檢測。

             

            射線和平面的相交性檢測

            在3D中射線與平面相交于一點,射線的參數定義為:

            p(t) = p0 + td

            平面以標準方式來定義,即對于平面上的所有點p,都滿足:

            p . n = d

            盡管nd都被限制為單位向量,但這里是沒有必要加上這些限制條件的(如圖13.6):

            解得相交點的t值,暫時假設射線的長度是無限的(公式13.6):

            如果射線和平面互相平行,分母d . n 為0,則它們之間沒有交點。(我們僅討論與平面的正面相交的情況,在這種情況下,僅當射線的方向和平面的法向量相反時才有交點,此時d . n < 0)。如果t超出了取值范圍,說明射線和平面不相交。


            posted on 2008-02-26 17:51 lovedday 閱讀(998) 評論(0)  編輯 收藏 引用

            公告

            導航

            統計

            常用鏈接

            隨筆分類(178)

            3D游戲編程相關鏈接

            搜索

            最新評論

            亚洲日本va午夜中文字幕久久| 狠狠综合久久综合中文88| 国产精自产拍久久久久久蜜| 亚洲精品国精品久久99热| 精品久久久一二三区| 一本久久久久久久| 蜜臀久久99精品久久久久久小说| 久久国产成人| 久久久av波多野一区二区| 久久精品国产免费观看| 久久无码人妻精品一区二区三区| 精品免费tv久久久久久久| 亚洲精品美女久久久久99| 国产欧美久久久精品影院| 国产精品久久久久久搜索| 国产一区二区三区久久| 伊人久久大香线焦AV综合影院| 亚洲国产成人久久综合野外| 999久久久无码国产精品| 精品国产乱码久久久久软件| 久久精品无码一区二区app| 久久AⅤ人妻少妇嫩草影院| 久久天天躁狠狠躁夜夜96流白浆| 久久精品综合一区二区三区| 成人国内精品久久久久影院| 久久综合亚洲色HEZYO社区| 美女久久久久久| 久久久精品无码专区不卡| 国产高清国内精品福利99久久| 久久w5ww成w人免费| 久久久亚洲欧洲日产国码二区| 久久这里只有精品首页| 久久婷婷午色综合夜啪| 欧洲人妻丰满av无码久久不卡| 日韩电影久久久被窝网| 少妇久久久久久被弄高潮| 欧美黑人激情性久久| 久久亚洲sm情趣捆绑调教| 中文字幕久久久久人妻| 久久久久久亚洲Av无码精品专口| 亚洲中文字幕无码久久2017|