原创 對於POJ 1182 食物鏈 問題的詳細分析加代碼

題目:http://poj.org/problem?id=1182 指導博客:http://blog.csdn.net/c0de4fun/article/details/7318642 1、題目展示 Description 動物王

原创 Linux系統JavaWeb 基本環境搭建

** 一、Java的搭建 ** 1、 到Oracle 官網下載JavaSE, 可以通過eclipse在線升級成爲JavaEE,同時在下載的時候需要注意,將Accept License Agreement選項選好,可以將 JDK和JRE

原创 1-1-19 比例變換矩陣

比例變換矩陣 爲了使 x,y,zx,y,z 軸分別放大 qx,qy,qzqx,qy,qz 倍,可以乘以如下矩陣 S(q)=⎡⎣⎢⎢⎢⎢qx0000qy0000qz00001⎤⎦⎥⎥⎥⎥S(q)=[qx0000qy0000qz0000

原创 1-1-18 旋轉矩陣

旋轉矩陣 列舉 3 個矩陣將一個向量分別繞 x,y,zx,y,z 軸旋轉 θθ 度 當沿着旋轉軸指向原點的方向觀察時,角度是按照順時針方向度量的 旋轉矩陣 RR 的逆矩陣與其轉置矩陣相等,即 RT=R−1RT=R−1 , 具有如此

原创 1-1-17 基本變換

基本變換的應用 在使用Direct3D編程時,使用4×44×4 的矩陣表示一個變換 基本思路: 設置一個4×44×4 的矩陣中元素的值,使其表示一具體變換 將某一點座標或某一向量的分量放入一個1×41×4 的行向量vv 乘積

原创 1-1-15 矩陣的轉置

矩陣的轉置 矩陣的轉置通過交換矩陣的行和列 一個 m×nm×n 的矩陣轉置是一個 n×mn×m 的矩陣 使用符號 MTMT 表示矩陣 MM 例子 B=[b11b21b12b22b13b23]B=[b11b12b13b21b22b2

原创 1-1-9 叉乘

叉乘 向量代數定義的第二種乘法 叉乘的結果是另一個向量 公式 p=u×v=[(uyvz−uzvy),(uzvx−uxvz),(uxvy−uyvx)]p=u×v=[(uyvz−uzvy),(uzvx−uxvz),(uxvy−uyvx)]

原创 1-1-2 向量相等

向量相等 幾何學中,如果兩個向量長度和方向均相等,那麼這兩個向量相等。 代數學中,如果兩個向量維數相同並且相應分量相等,那麼這兩個向量相等 ∵ux=vx,uy=vy,uz=vz∵ux=vx,uy=vy,uz=vz ∴(ux,uy,u

原创 1-1-11 矩陣相等、矩陣數乘和矩陣加法

矩陣相等 如果兩個矩陣維數相同且對應元素相同,則二者相等。 ∵mA=mB∧nA=nB∧Aij=Bij∵mA=mB∧nA=nB∧Aij=Bij ∴A=B∴A=B 矩陣數乘 矩陣可以與標量作數乘運算 用標量乘以矩陣的每個元素 kD

原创 1-1-8 點乘

點乘 向量代數所定義的兩種乘法之一 兩個向量之間的夾角餘弦乘以兩個向量模的乘積 公式 u⋅v=uxvx+uyvy+uzvz=su⋅v=uxvx+uyvy+uzvz=s 點乘的性質 如果 uu 和 vv 是單位向量,那麼 u⋅v

原创 1-1-16 D3DX矩陣

D3DX矩陣 編寫 Direct3D 應用程序時,通常使用 4×44×4 的矩陣和 1×41×4 的行向量 向量-矩陣乘法 或者 矩陣-向量乘法, 必須滿足矩陣乘法的意義 D3DX庫 1×41×4 行向量通常使用向量類 D3D

原创 1-1-0 必要的數學知識

學習目標 掌握向量幾何和向量數學,以及它們在3D計算機圖形學中的應用 掌握矩陣、矩陣代數,以及如何藉助矩陣進行3D幾何變換 掌握用代數對平面和射線建模的方法,以及他們在3D圖形學中的應用 熟悉D3DX庫專門用於3D數學運算的部分類和函數

原创 1-1-14 逆矩陣

逆矩陣 只有方陣纔有逆矩陣 MM 的逆矩陣爲M−1M−1 , 且維度不變 並非所有的方陣都有逆矩陣 一個矩陣與其逆矩陣的乘積爲單位矩陣:MM−1=M−1M=IMM−1=M−1M=I 一個矩陣與其逆矩陣相乘時,可交換相乘次序 應用 逆

原创 1-1-13 單位矩陣

單位矩陣 單位矩陣是除了主對角線上元素爲1,其餘元素均爲0,並且爲方陣 可作爲一個乘法單位 MI=IM=MMI=IM=M 一個單位矩陣與某個矩陣相乘,不改變該矩陣 專業詞彙 Identity Matrix 單位矩陣 square

原创 1-1-12 矩陣乘法

矩陣乘法 矩陣乘法在3D圖形學中最爲重要的運算 可以用於對向量實施變換,或將幾個變換進行組合 計算矩陣乘積 ABAB , 矩陣AA 的列數必須等於矩陣BB 的行數 只有AA 的列數等於BB 的行數,乘積 ABAB 纔有意義 矩陣乘法一般