如何按一定方向把一个图形的顶点输出来~~~ 详细内容请看里面

Question

比如简单的一个例子，一张位图上画有一个长方形，编一个程序实现如下1： 调入这张位图2： 扫描这张位图，然后判断出长方形的顶点坐标，并得到这四个顶点的坐标3： 按一定的顺序把这四个点的坐标输出到一个文本文档上前面两个，我已经实现了，现在的问题是怎么按一定的顺序输出。因为只有按一定的顺序输出后，下一组的人调入这个文本文档后，他才知道这个长方形是什么样子的~~~  可提供算法，如能直接提供程序者更佳~   高分求解！！

Answer 1

不要这么打击我吗~  第三个没思路~~~~ 我只会按行扫描，比如(0,0)---->(0,100)---->(100,100)----->(100,0)----->(0,0)这个方形按行扫描后，我的结果是(0,0)--->(0,100)---->(100,0)---->(100,100) 不是想要的结果~请不鄙视菜鸟，真的没思路~  这个只是简单的四边形，最终要解决的是要任意多边形的顶点输出~

Answer 2

sorry是我想的简单了，确实需要动动脑筋的说抱歉哈已知N点组成封闭的N边形，求N个点的顺时针（或者逆时针）顺序
你的问题其实就是这样的一道算法题
如果是任意多边形，就麻烦了，要区分凸多边形和凹多边形，如果是凹多边形，还可能不只一组解如果只限于图多边形，就比较好办了从x、Y轴坐标最小的一个顶点开始，向到改点距离最远的一点做对角线该对角线以上的点按照X轴排序，以下的点按照X轴倒序两组连起来，就是顺时针的顺序

Answer 3

凹多边形几乎是没法判断的……
API里画多边形的函数也不支持凹多边形只支持凸多边形

Answer 4

以下思路对任何一个凸多边形绝对可行：自己写代码以任意一点为原点，向其他点画射线，（如果是长方形，那么就有3条线段），
依次两两判断 线段 与 线段 的偏移方向，根据偏移方向得出点的顺序！举例：假设以点P3为原点，那么线段 P3P4 是 线段 P3P2 在P2处向右方向，
线段 P3P2 是 线段 P3P1 在P1处向右方向，得出如下结论：
逆时针：P3、P4、P2、P1，顺时针则相反！
P1  。                       。 P2P3  。                       。 P4