判断多边形是顺时针还是逆时针的方法
来源:互联网 发布:连接oracle数据库 编辑:程序博客网 时间:2024/05/02 14:41
1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言,只需对某一个点计算cross product = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi)) = (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - xi)
如果上式的值为正,逆时针;为负则是顺时针
而对于一般的简单多边形,则需对于多边形的每一个点计算上述值,如果正值比较多,是逆时针;负值较多则为顺时针。
2、还有一种说明是取多边形的极点值,多边形的方向和这个顶点与其相邻两边构成的方向相同。
需要注意的是在屏幕坐标中,Y是向下的,所以在屏幕坐标系中看到的顺时针既是在Y轴向上的直角坐标系中看到的逆时针方向。
以下是原文:
http://debian.fmi.uni-sofia.bg/~sergei/cgsr/docs/clockwise.htm
- 判断多边形是顺时针还是逆时针的方法
- 【转】 判断多边形的方向是顺时针还是逆时针的一种方法
- 判断一个多变形是顺时针还是逆时针的方法(含凹多边形)
- 判断多边形是顺时针还是逆时针(C#实现)
- 判断三角形是逆时针还是顺时针
- Unity3d 判断三角形是顺时针还是逆时针
- 给定一个多边形的形状点列如何判断顺时针还是逆时针
- 判断两个平面向量夹角是顺时针还是逆时针
- 判断三角形三个点是逆时针还是顺时针
- 如何判断一个三角型是逆时针还是顺时针
- 判断三角形的三个端点是顺时针给出的还是逆时针给出的
- 矢量叉积判断顺时针还是逆时针
- 看看这个美女是顺时针转还是逆时针转[转]
- 空间多边形顺逆时针的判断
- 判断两个向量之间夹角是逆时针或顺时针
- 顺时针还是逆时针舞女图片
- 判断一条直线到另一条直线所构成的角度是逆时针还是顺时针方向。
- 关于ElementTransformUtils.RotateElement方法的顺时针/逆时针旋转
- linux shell I/O 重定向
- USACO--starry--模拟
- 算法入门数学题hdoj 1004
- CentOS上搭建MPICH2开发环境的步骤
- SWT JFace 常用组件
- 判断多边形是顺时针还是逆时针的方法
- 虚拟机中ubuntu设置静态IP
- history命令
- 命令行弹出光驱
- 自适应滤波器及LMS自适应算法的理解
- Hibernate出现无法插入对象的错误
- CentOS 6.3上make YAWS时无法找到pam_appl.h文件
- hdu-1275 两车追及或相遇问题
- LinkedList和ArrayList的区别