Re: [問題] 請益如何記錄不規則的座標值呢

作者: PhysiAndMath (老師說要愛數學)   2015-05-21 07:46:55
不知道五月都快過了才回應算不算挖考古文
請問你有試過轉極座標嗎?
(theta,r) to (x,y)
x=r cos(theta)
y=r sin(theta)
(x,y) to (theta,r)
r=sqrt(x*x+y*y)
theta=arctan(y/x)
然後定義
(theta1,r1) > (theta2,r2)
if
(theta2 > theta1) or (theta2 == theta1 and r1>r2)
然後隨便一個排序法就可以排出順時針的排序了
作者: softseaweed (Gladys von Wackenheim)   2015-05-21 10:24:00
話說這是數學 不是CS吧

Links booklink

Contact Us: admin [ a t ] ucptt.com