如何判断封闭环上的点是按顺时针在排放

angelzgs · 发表于 2005-1-24 15:48:46

各们大侠，如何判断封闭环上的点是按顺时针在排放，敬请指教？

rockcity · 发表于 2005-1-28 00:07:52

如果是二维平面问题,可以在这个封闭环上按顺序取出三个点,如p1(x1,y1), p2(x2,y2)和p3(x3,y3).然后按照
S = 0.5(x1*y2+x2*y3+x3*y1-x3*y2-x2*y1-x1*y3)
来计算这个三角形的面积,如果面积大于零,即按逆时针排放;反之,为顺时针.

angelzgs · 发表于 2005-1-31 21:57:29

谢谢rockcity!!
:I:I

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册

[1. Algorithm] 如何判断封闭环上的点是按顺时针在排放