初探計算幾何

會慢慢增加例題,代碼主要採用劉汝佳在藍書上的代碼。 文章目錄 存儲方法 代碼 精度問題 代碼 點積和叉積 點積 代碼 叉積 應用 代碼 旋轉向量 代碼 求直線的交點 代碼 判斷兩直線是否相交 代碼 求多邊形的面積 求兩圓的交點與公切線 交點 公切線 凸包 求凸包的方法 按極角序 (Graham掃描法) 按水平序 (Andrew算法) 常見問題 詢問點是否在凸包內 動態凸包 存儲方法 點： 直接存儲

>>阅读原文<<