美文网首页
算法分享----判断坐标点组成的图形是逆时针旋转还是顺时针旋转

算法分享----判断坐标点组成的图形是逆时针旋转还是顺时针旋转

作者: 黑哥聊dotNet | 来源:发表于2019-03-13 19:45 被阅读0次

最近做了一个将坐标点组成的图形判断该图形的旋转方向。最开始毫无头绪

所以开一篇文章来记录自己完成的过程。

不完整坐标点

我完成的思路就是利用数学中的向量的正反来完成,头尾坐标一样,所以需要少循环一次来过滤掉最后一次的坐标点,然后三个坐标点组成两个向量

向量的构造

计算两个向量的夹角 夹角角度在【0,180】

构造向量的模,以及点积 求两个向量的夹角 cos 判断此向量的正反,也就是旋转的角度

最后角度相加理论在360和-360,实际由于浮点数的问题在这附近坐下判断就好,此时就完成了。

写的略有粗糙,如有幸被人看见,理解以下我的想法,希望和大家多多交流!

相关文章

网友评论

      本文标题:算法分享----判断坐标点组成的图形是逆时针旋转还是顺时针旋转

      本文链接:https://www.haomeiwen.com/subject/yqtxmqtx.html