判断三点是顺时针还是逆时针方向
2015-11-04 19:57
323 查看
判断三点是顺时针还是逆时针方向
设 p1=(x1,y1), p2=(x2,y2), p3=(x3,y3)
求向量
p12=(x2-x1,y2-y1)
p23=(x3-x2,y3-y2)
则当 p12 与 p23 的叉乘(向量积)
p12 x p23 = (x2-x1)*(y3-y2)-(y2-y1)*(x3-x2)
为正时,p1-p2-p3 路径的走向为逆时针,
为负时,p1-p2-p3 走向为顺时针,
为零时,p1-p2-p3 所走的方向不变,亦即三点在一直线上。
设 p1=(x1,y1), p2=(x2,y2), p3=(x3,y3)
求向量
p12=(x2-x1,y2-y1)
p23=(x3-x2,y3-y2)
则当 p12 与 p23 的叉乘(向量积)
p12 x p23 = (x2-x1)*(y3-y2)-(y2-y1)*(x3-x2)
为正时,p1-p2-p3 路径的走向为逆时针,
为负时,p1-p2-p3 走向为顺时针,
为零时,p1-p2-p3 所走的方向不变,亦即三点在一直线上。
相关文章推荐
- [LeetCode] Word Pattern
- iOS基础知识:数组作为函数的参数
- Linux命令——userdel
- 个人参考——android之内容提供器provider
- 全局变量输出样式
- 在CentOS6.5 下安装并使用Java开发opencv的配置(一)
- AutoLayout详解+手把手实战(转载)
- 求10个数中的最大值
- MySQL_CRUD基础语句
- 关于JS中Apply和Call的一些理解
- Android设置ImageView对话框背景形状
- 同步项目至GitHub
- 用例图
- 算法竞赛入门经典(第一版) 第五章 解题报告
- hdoj--1171--Number Sequence(KMP)
- Linux命令——useradd
- 移动Web知识总结
- redis pipelinning
- hdoj--1171--Number Sequence(KMP)
- IOS typedef 函数指针的用法