幾何學是圖形學的基礎。研究幾何學則從最基本的點、線、面開始。這裡我們從二維平面上的點開始,一步步研究圖形學和計算機視覺中常用的幾何知識。
歐氏幾何是最簡單、最常用的幾何框架。歐氏幾何由五條公理進行推導,得到了乙個完整的公理系統。
在歐氏幾何中使用乙個二元組(x,y)來表示二維平面上的一點。歐氏幾何中平面上的點組成了歐氏空間,表示為ir
2 。
在歐氏幾何中兩條平行直線沒有交點。
由於歐氏幾何中平行公理的存在,使得兩條直線相交的問題需要分情況進行處理。即需要先判斷兩條直線是否平行。這在某些時候對我們的處理帶來了不便。因此我們假設平行直線相交於無窮遠處來統一兩種情況。
這一假設雖然簡化了直線相交的模型,卻引入了乙個特殊的無窮遠點。為解決這個問題,我們引入了齊次座標的概念來統一的表示平面上的點。
對平面上一點,齊次座標使用乙個三元組(kx,ky,k)進行表示。對任意k∈
r,k≠
0 (kx,ky,k)表示同一點。而當k=0時,(x,y,0)表示無窮大的點。(0,0,0)不表示任何點。齊次座標下平面上的所有點構成了射影空間ip
2 。
齊次座標的作用將在後面加以闡述,它使得直線與點具有對偶性,並且可以在需要的時候使用統一的公式進行求交和求切線等各種操作。
建立在ip2
空間上的幾何叫做射影幾何。它是計算機視覺中用到的一套體系結構。後面會陸續介紹關於射影幾何的知識,在這個過程中可以感受到它存在的意義和作用。
MVG讀書筆記 幾何變換
德國著名數學家felix klein在他的erlangen綱領中提出 幾何就是研究變換中的不變性的學科。事實上,幾何變換在幾何的研究中占有重要地位。也是圖形學應用的基礎。下面我們就對常用的幾何變換進行介紹 提到幾何變換,最先想到的就是圖形的平移和旋轉,圖形的平移和旋轉統稱為圖形的歐氏變換,乙個典型的...
MVG讀書筆記 射影變換的校正(二)
上一節講到仿射變換中無窮遠處的直線是固定的。而其上的點是不固定的。這很容易理解,對一條直線沿著它的切線方向平移,直線方程不變,但是上面的點的座標卻發生了變化。然而,通過計算可以發現對於相似變換,無窮遠處有兩個共軛的理想點是固定的,即 i 1 i0 j 1 i0 我們把這兩個點稱為虛圓點。對於相似變換...
MVG讀書筆記 射影幾何下的二次曲線
雙曲線 橢圓 拋物線等統稱為二次曲線 或圓錐曲線 它其實是三維空間中圓錐在截面上的投影,如圖 二次曲線的在歐氏空間的方程為 a x2 bxy cy2 dx ey f 0ax 2 bxy cy 2 dx ey f 0 ax2 bx y cy 2 dx ey f 0即乙個二次多項式。使用齊次座標表示為 ...