- 主题:圆上三个有序点,如何判断是顺时针的还是逆时针的
用三个连接圆心和x轴正向的角度也判断不出来啊
有什么简单的方法吗?
--
FROM 114.254.0.*
假设三点按顺序为 A,B,C, 圆心为 O。
把 O 放到直角坐标系原点,然后分象限考虑。
如果三点在同一个半圆,不管是左半、右半、上半还是下半,都可以只使用一个坐标(x 或者 y)判断顺序。
如果三点不在同一个半圆,那 A-B, B-C, A-C 中必定有一组在同一个半圆,也可以只用一个坐标判断顺序。
这题挺好,只用分支语句就能做。
【 在 anything1999 的大作中提到: 】
: 用三个连接圆心和x轴正向的角度也判断不出来啊
: 有什么简单的方法吗?
--
FROM 59.66.113.*
嗯,你的思路应该是对的,准备这么实现。
还有一种办法用点积和行列式值来计算,还没来得及研究
https://stackoverflow.com/questions/14066933/direct-way-of-computing-clockwise-angle-between-2-vectors
【 在 ameng 的大作中提到: 】
: 假设三点按顺序为 A,B,C, 圆心为 O。
: 把 O 放到直角坐标系原点,然后分象限考虑。
: 如果三点在同一个半圆,不管是左半、右半、上半还是下半,都可以只使用一个坐标(x 或者 y)判断顺序。
: ...................
--
FROM 114.254.0.*
直接计算3个点与圆心矢量与x轴正向的夹角,规划到0-360度,然后通过比较角度大小来决定顺逆,
这个是最直接的笨办法。
【 在 anything1999 的大作中提到: 】
: 用三个连接圆心和x轴正向的角度也判断不出来啊
: 有什么简单的方法吗?
--
FROM 171.221.64.*
用行列式计算三角形的面积,正数为逆时针,负数为顺时针
【 在 anything1999 的大作中提到: 】
: 用三个连接圆心和x轴正向的角度也判断不出来啊
: 有什么简单的方法吗?
--
FROM 221.218.209.*
你想说的是不是三个不共线的有序点怎么判断?如果是在一个圆周上,用连接圆心和X轴正向的角度,为什么判断不出来呢?
【 在 anything1999 的大作中提到: 】
: 用三个连接圆心和x轴正向的角度也判断不出来啊
: 有什么简单的方法吗?
--
FROM 60.10.57.59
二维点扩成三维的,z坐标设成0。(A2-A1),(A1-A0)两个向量叉乘后的向量,用Z的正负性判断是顺时针还是逆时针。这样可行否?
--
修改:zhuyi21111 FROM 221.224.80.*
FROM 221.224.80.*
三个差矢做点积,看正负
--
FROM 180.164.124.*