• <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 閱讀(1001) 評論(0)  編輯 收藏 引用

            公告

            導航

            統計

            常用鏈接

            隨筆分類(178)

            3D游戲編程相關鏈接

            搜索

            最新評論

            久久无码一区二区三区少妇| 久久国产精品99国产精| 久久男人AV资源网站| 伊人色综合九久久天天蜜桃| 欧美成a人片免费看久久| www.久久精品| 伊人久久大香线蕉AV一区二区| 99久久精品国内| 亚洲国产精品无码久久| 久久久WWW成人免费精品| 久久久久久久久久久| 亚洲精品无码成人片久久| 亚洲精品乱码久久久久久按摩| 蜜桃麻豆WWW久久囤产精品| 国产69精品久久久久9999APGF| 精品久久久久久国产潘金莲| 亚洲精品高清国产一久久| 亚洲精品NV久久久久久久久久| 亚洲精品97久久中文字幕无码 | AA级片免费看视频久久| 久久毛片一区二区| 国产美女久久久| 精品一二三区久久aaa片| 久久人人爽人人爽人人片AV不| 97精品伊人久久久大香线蕉| 三级片免费观看久久| 99久久精品日本一区二区免费| 青青草原综合久久大伊人精品| 久久久久99这里有精品10| 国产亚洲综合久久系列| 久久亚洲欧洲国产综合| 久久99国产精品尤物| 亚洲精品久久久www| 久久er热视频在这里精品| 久久综合久久综合亚洲| 青青青青久久精品国产| 亚洲中文字幕久久精品无码喷水| 国产L精品国产亚洲区久久| 人人狠狠综合久久88成人| 久久国产成人精品国产成人亚洲| 久久电影网一区|