計算幾何常用算法介紹.doc

計算幾何常用算法介紹 1. 矢量減法 設二維矢量 P = x1,y1 Q = (x2,y2) 則矢量減法定義為 P - Q = ( x1 - x2 , y1 - y2 ) 顯然有性質 P - Q = - ( Q - P ) 如不加說明下面所有的點都看作矢量兩點的減法就是矢量相減 2.矢量叉積 設矢量P = x1,y1 Q = (x2,y2) 則矢量叉積定義為 P Q = x1*y2 - x2*y1