摘要:
极角排序用于想按照某个旋转方向来按顺序访问某些点的时候 当然要根据不同的题目要求实现不同的排序 但是有一些通用的技巧,在这里写下吧 先看看这个我实验用的代码(叉积那部分是摘抄的所以有点乱见谅 首先是atan2函数 这个东西要给他点的y,x,注意是先y哦,他会返回一个弧度,排完之后这坨点应该是这个顺序 阅读全文
摘要:
原文 这里简单做些关于二维向量的笔记 点乘 $V_1(x_1,y_1) V_2(x_2,y_2) = x_1*x_2+y_1*y_2$ 点乘是各项元素乘积的和,结果是一个标量而不是向量 点乘还有如下等式 $A B=|A||B|Cos(θ)$ 其中θ是A、B的夹角 如果点乘出的点积是0的话表示向量垂直 阅读全文