Tag: 顶点

sortingX和Y的Vertice点的数组? iOS / Objective C

我有一个名为Line的核心数据实体。 每行包含一个包含x和y属性的VerticePoint实例。 这些x和y顶点形成简单的2D多边形。 我想要做的是对这些Line对象的数组进行sorting,这些对象的排列顺序是随机的,这样形状的原点(左下angular的点)始终是数组中的第一个元素,然后是其余的顶点,顺时针方向从原点。 所以说我的原始数组中的点是(xy轴居中在0,0): x = 20, y = 20 x = 20 , y= 10 x = 10, y=10 x = 10, y =20 x = 15, y = 10 我想像这样sorting他们: x = 10, y=10 x = 15, y = 10 x = 20 , y= 10 x = 20, y = 20 […]