天天看點

計算幾何概述計算幾何概述

計算幾何概述計算幾何概述
計算幾何概述計算幾何概述

 順着向量a看,如果b在它的左邊,那麼向量a與b的叉積大于0;若共線,等于0;若在右邊,小于0。

直線的參數表示。

直線上任意一點p滿足p=p0+t*v ,t為參數v為向量。參數方程最友善的地方在于直線、射線和線段的方程形式是一樣的,差別僅在于t的範圍限制。

直線交點。設直線l1與l2 參數表達式分别為 

頭檔案:

cpp檔案:

acm比賽中的單檔案:

繼續閱讀