計算幾何筆記整理

判斷線段是否相交 快速排斥實驗：線段端點作矩形，若倆矩形不相交，則線段不相交 跨立實驗： 判斷一點是否在任意多邊形內部： 求兩條直線的交點： 曼哈頓距離： 曼哈頓距離的性質： 切比雪夫距離： 曼哈頓距離與切比雪夫距離的相互轉化： 叉積： 設向量 a ⃗ = ( x 1 , y 1 ) \vec a=(x_1,y_1) a =(x1​,y1​), b ⃗ = ( x 2 , y 2 ) \vec b

>>阅读原文<<