浪 浪子 Unregistered / Unconfirmed GUEST, unregistred user! 2001-04-01 #1 我需要用MO判断一个POLYGON中的每一个PART部分的时针方向.望有同道给出一个好 的算法.
浪 浪子 Unregistered / Unconfirmed GUEST, unregistred user! 2001-05-14 #4 回tanyg 每一个区域可由多个部分组成，组成部分有的是内部的洞，是逆时针方向， 我的意思是如何从区域的部分中取出属于洞的哪部分坐标
Y yth Unregistered / Unconfirmed GUEST, unregistred user! 2001-05-14 #6 MO不熟悉，我想你可以取得每一个PART部分的坐标，自己做面积计算， 正逆时针方向的PART算出的面积正负相反，如此即可知道哪些是洞
浪 浪子 Unregistered / Unconfirmed GUEST, unregistred user! 2001-05-15 #7 回吕兄及Y兄 比如说一个区域是一个环状的，由内外两部分共同组成。 每一个部分都由顶点坐标组成。外部的部分是按顺时针方向 存储每个坐标点的，内部的部分是按逆时针方向存储坐标的。 所以，问题只是这样的，给定坐标组成的数组 （X,Y)对。判定它 是顺时针，还是逆时针。 在此先谢过了
回吕兄及Y兄 比如说一个区域是一个环状的，由内外两部分共同组成。 每一个部分都由顶点坐标组成。外部的部分是按顺时针方向 存储每个坐标点的，内部的部分是按逆时针方向存储坐标的。 所以，问题只是这样的，给定坐标组成的数组 （X,Y)对。判定它 是顺时针，还是逆时针。 在此先谢过了
Z zhong_l Unregistered / Unconfirmed GUEST, unregistred user! 2001-06-07 #8 我建议你找本计算几何的书看看，里面有现成的算法：） 别忘了给我加分！
Y yzdiyu Unregistered / Unconfirmed GUEST, unregistred user! 2001-07-13 #9 我觉得：对于突多边形有好的方法 对于凹多边形就只能判断大体方向了。
T tanyg Unregistered / Unconfirmed GUEST, unregistred user! 2001-10-12 #11 不艰意思，我现在才知道如何判断： 计算每一个part的面积，如面积为正则为顺时针，面积为负则为逆时针方向， 我在MO中用过。
