判断三点是顺时针还是逆时针方向
2016-07-14 10:35
363 查看
设 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
所走的方向不变,亦即三点在一直线上。
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
所走的方向不变,亦即三点在一直线上。
相关文章推荐
- 查询期刊是不是SCI或EI
- 【刷题之路】二叉树的镜像
- jQuery EasyUI使用教程之创建基本的树网格
- Log框架之Logger
- SQLSERVER如何获取一个数据库中的所有表的名称、一个表中所有字段的名称
- 简单倒计时 mm : ss格式
- JavaScript――DOM操作――Window.document对象详解
- 【步兵 cocos2dx】图片管理 之 什么时候打pvr.ccz
- 猫眼(门镜)中的光学
- 开发文档的维护项目
- Android获取手机的版本号等信息的代码
- 机器学习中的规则化范数(L0, L1, L2, 核范数) - tenos
- Java 程序员们值得一看的好书推荐
- 数据结构之位图(bitmap)详解 (转)
- 自研究网络通信库
- vmware安装虚拟机出现“无法获得VMCI驱动程序的版本:句柄无效”的问题
- HDU 1141 Factstone Benchmark (数学)
- javaweb同页面多验证码第一次验证错误的问题记录
- iOS开发数据库SQLite的使用
- iOS开发数据库SQLite的使用