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

天行健 君子當自強而不息

3D幾何圖元(1)

 

隱式表示

通過定義一個布爾函數(shù)f(x, y , z),我們能夠隱式表示一個圖元。如果所指定的點在這個圖元上,這個布爾函數(shù)就為真;對于其他的點,這個布爾函數(shù)為假。例如等式:

x2+y2+z2 = 1

對中心在原點的單位球表面上的所有點為真,隱式表示法用于測試圖元是否包含某點時非常有用。

 

參數(shù)形式表示

圖元也能以參數(shù)形式表示。我們從一個簡單的2D例子開始,定義如下兩個關于t的函數(shù):

x(t) = cos2πt

y(t) = sin2πt

這里t被稱作參數(shù),并和所用的坐標系無關。當t從0變化到1時,點(x(t),y(t))的軌跡就是所要描述的形狀。這組等式表示的是一個中心在原點的單位元(如圖12.1所示):

盡管可以讓t在我們想要的任意范圍內(nèi)變化,但是在大多數(shù)情況下,把參數(shù)的變換范圍限制在0到1之間會比較方便一些。另一種常見的變換范圍是從0到L,L是圖元的"長度"。

如果函數(shù)只使用一個參數(shù),就稱這些函數(shù)為單變量的,單變量函數(shù)的軌跡是一條曲線。有時候函數(shù)可能有多于一個的參數(shù),雙變量函數(shù)接受兩個參數(shù),經(jīng)常設為s和t,雙變量函數(shù)的軌跡是一個曲面。

 

直接形式表示

我們將這組表示方法命名為直接法,是因為沒有更好的術語來描述它們。它們隨圖元的類型而變化,而且經(jīng)常能直接體現(xiàn)圖元最本質和明顯的信息。例如,用兩個端點來表示一個線段,用球心和半徑來表示一個球。直接形式是最便于人們直接使用的形式。

 

自由度

每個幾何圖元都有一個固有的屬性:自由度。自由度是無歧義地描述該實體所需信息量的最小數(shù)目。有趣的是,同一幾何圖元,不同表示方法所用到的自由度是不同的。然而,我們會發(fā)現(xiàn)"多余"的自由度數(shù)量經(jīng)常是由于圖元參數(shù)化中的冗余造成的,這些冗余可以通過一些適當?shù)募僭O條件來消除,如假設向量為單位長度。

 

直線和射線

在經(jīng)典幾何中,仍使用的是下列定義:

(1)直線向兩個方向無限延伸。

(2)線段是直線的有限部分,有兩個端點。

(3)射線是直線的"一半",有一個起點并向一個方向無限延伸。

在計算機科學和計算幾何中,存在著這些定義的許多變種。這里仍使用直線和線段的經(jīng)典定義,但對射線的定義做出修改:

(4)射線就是有向線段。

對我們來說,射線有起點和終點。這樣,一條射線定義了一個位置,一個有限長度和一個方向(除非射線長度為0)。任何射線都定義了包含這個射線的一條直線和線段。射線在計算幾何和圖形學中占有非常重要的位置。如圖12.2:

兩點表示法

描述射線最直觀的方法是給出兩個端點:起點Porg和終點Pend,如圖12.3所示:

射線的參數(shù)形式

2D和3D射線都能用參數(shù)形式表示,2D射線的參數(shù)形式使用兩個函數(shù),如公式12.1所示:

x(t) = x0 + t△x

y(t) = y0 + t△y

公式12.1   2D射線的參數(shù)形式

3D射線是對2D的一種直接擴展,只需加上第三個函數(shù)z(t)即可,參數(shù)t的范圍從0到 1。

向量記法能使射線的參數(shù)形式更加緊湊,在任意維度中表示射線都可以用這種形式。如公式12.2所示:

p(t) = p0 + td

公式12.2   用向量記法表示的射線參數(shù)形式

射線的起點p(0) = p這樣,p0指定了射線的位置信息,同時增量向量d指定了它的長度和方向。射線的終點p(1) = p0 + d,如圖12.4 所示:

在一些相交性測試中,我們可能使用公式12.2的一種變形:d為單位向量,參數(shù)t從0變化到L,L是射線的長度。


posted on 2008-02-20 10:13 lovedday 閱讀(774) 評論(0)  編輯 收藏 引用


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


公告

導航

統(tǒng)計

常用鏈接

隨筆分類(178)

3D游戲編程相關鏈接

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品久线观看视频| 欧美人与性动交cc0o| 亚洲视频在线看| 亚洲国内精品| 欧美一区二区三区在线免费观看| 一区二区不卡在线视频 午夜欧美不卡在 | 国产精品www网站| 欧美视频一区二区| 国产精品a久久久久| 欧美网站在线观看| 国产精品久久久久久久久搜平片| 国产精品欧美精品| 国产亚洲免费的视频看| 在线观看国产日韩| 亚洲视频大全| 久久视频国产精品免费视频在线| 欧美暴力喷水在线| 亚洲视频精选在线| 久久久精品五月天| 欧美日韩在线视频一区二区| 国产精品有限公司| 亚洲国产一二三| 中文在线不卡视频| 欧美中文字幕视频在线观看| 欧美电影在线播放| 夜夜爽夜夜爽精品视频| 久久久久久久久久久成人| 欧美另类一区| 黄色成人av在线| 亚洲香蕉视频| 欧美激情中文字幕乱码免费| 欧美好骚综合网| 亚洲三级国产| 久久成人资源| 国产精品www994| 亚洲福利在线视频| 久久精品国产第一区二区三区最新章节| 欧美成人一品| 午夜精品久久久久久久 | 欧美国产精品日韩| 国产午夜精品久久久| 亚洲裸体视频| 男女激情久久| 亚洲视频精品在线| 欧美日韩国产综合视频在线| 一区免费观看视频| 亚洲欧洲99久久| 欧美激情按摩在线| 香蕉国产精品偷在线观看不卡| 麻豆国产va免费精品高清在线| 国产亚洲a∨片在线观看| 亚洲午夜成aⅴ人片| 亚洲电影av在线| 老司机午夜精品视频在线观看| 国产女人aaa级久久久级| 亚洲欧美日韩国产成人| 亚洲伦理中文字幕| 蜜臀99久久精品久久久久久软件| 激情文学一区| 欧美成ee人免费视频| 欧美精品成人91久久久久久久| 欧美激情视频网站| 亚洲精品韩国| 亚洲黄色影院| 欧美精品激情| 一本久久综合亚洲鲁鲁| 亚洲人成久久| 欧美日韩日本网| 在线亚洲+欧美+日本专区| 亚洲精品一区在线观看| 欧美日韩一区二区精品| 亚洲一区二区三区四区中文| 亚洲午夜在线观看| 国产精品一区二区三区乱码| 亚洲一区视频在线观看视频| 亚洲视频第一页| 国产亚洲午夜| 久久午夜av| 久久综合狠狠综合久久综青草| 亚洲大胆人体在线| 91久久精品国产91性色tv| 欧美日韩亚洲不卡| 午夜激情亚洲| 久久久久久久一区二区| 亚洲国产精品精华液2区45| 亚洲国产日韩欧美在线99| 欧美日韩国产色视频| 亚洲女人天堂成人av在线| 欧美一区亚洲二区| 亚洲黄色一区二区三区| 99视频在线观看一区三区| 欧美一区永久视频免费观看| 亚洲激情视频网站| 99热精品在线| 国产日韩视频| 亚洲国产精品成人精品| 国产精品久久久一区二区三区 | 久久日韩粉嫩一区二区三区| 欧美jjzz| 午夜精品视频在线观看一区二区| 亚洲欧美综合v| 亚洲精品一线二线三线无人区| av成人激情| 伊人婷婷久久| 亚洲视频精品| 亚洲精品一区二区三区av| 亚洲尤物在线视频观看| 亚洲欧洲日产国产综合网| 亚洲欧美日韩精品一区二区 | 久久久www| 亚洲综合首页| 男女激情久久| 久久精品视频在线播放| 欧美激情中文字幕一区二区| 久久久久久尹人网香蕉| 欧美日韩免费观看一区| 久久中文欧美| 国产日产亚洲精品系列| 亚洲最黄网站| 夜久久久久久| 欧美成ee人免费视频| 久久综合久久88| 国产日本欧洲亚洲| 在线视频你懂得一区| 亚洲欧洲日本一区二区三区| 久久精品国产999大香线蕉| 一区二区日韩| 欧美mv日韩mv国产网站| 欧美一级淫片aaaaaaa视频| 欧美久久久久免费| 欧美激情精品久久久久久黑人 | 亚洲精选一区| 久久一区二区三区超碰国产精品| 亚欧成人在线| 国产精品理论片在线观看| 夜夜躁日日躁狠狠久久88av| 一卡二卡3卡四卡高清精品视频| 久久精品首页| 蜜桃精品久久久久久久免费影院| 国模套图日韩精品一区二区| 亚洲自拍16p| 欧美一区二区在线免费播放| 国产精品国码视频| 在线中文字幕不卡| 亚洲欧美一区二区三区在线| 欧美啪啪成人vr| 99热在这里有精品免费| 亚洲一区二区三区免费在线观看| 欧美日韩精品中文字幕| 日韩视频免费| 性伦欧美刺激片在线观看| 国产欧美一区二区三区沐欲| 亚洲欧美日韩在线一区| 欧美一区二区三区精品电影| 国产欧美精品一区二区三区介绍| 久久aⅴ乱码一区二区三区| 久久夜色精品一区| 亚洲人成在线播放| 亚洲精选在线观看| 亚洲三级电影全部在线观看高清 | 欧美在线在线| 黄色成人片子| 欧美精品123区| 亚洲在线免费| 欧美电影免费观看| 亚洲免费一级电影| 一区在线影院| 欧美日韩三级| 欧美专区中文字幕| 亚洲大胆av| 欧美在线观看你懂的| 在线免费观看一区二区三区| 欧美裸体一区二区三区| 西西裸体人体做爰大胆久久久| 欧美成人中文| 一区二区三区欧美在线| 国产日韩欧美精品| 欧美成人小视频| 午夜在线观看免费一区| 欧美va天堂va视频va在线| 亚洲一本视频| 伊人久久男人天堂| 国产精品视频成人| 欧美激情日韩| 久久蜜桃精品| 午夜日本精品| 日韩一级大片在线| 欧美大片91| 久久爱另类一区二区小说| 一区二区精品在线| 在线精品一区| 国产欧美日韩综合精品二区| 欧美高清在线视频观看不卡| 亚洲激情专区| 精品69视频一区二区三区| 亚洲美女毛片| 欧美一级在线视频| 亚洲夜间福利| 亚洲精品美女在线| 亚洲电影下载|