计算几何笔记整理

判断线段是否相交 快速排斥实验：线段端点作矩形，若俩矩形不相交，则线段不相交 跨立实验： 判断一点是否在任意多边形内部： 求两条直线的交点： 曼哈顿距离： 曼哈顿距离的性质： 切比雪夫距离： 曼哈顿距离与切比雪夫距离的相互转化： 叉积： 设向量 a ⃗ = ( x 1 , y 1 ) \vec a=(x_1,y_1) a =(x1​,y1​), b ⃗ = ( x 2 , y 2 ) \vec b

>>阅读原文<<