如何生成一个随机的封闭多边形（指定多边形边数）？

littlejedi

如题

kecho

先考虑一下，你画多边形的数据是怎么组织的，首先得有一个起点，或是什么中心点之类的，然后根据你给的边数，算出组成多边形点的坐标，你就可以画了

lizzard

支持中心点算法...我捏造了一个...好像很麻烦,不知又没简单的...同求
    1.指定一个中心点(或者随机)
    2.随机生成n各点数组Point[n].

    3.校验oint加上中心点n+1个点是否都个不相同
    4.有相同的,随机点替换其中一个,回3.

    3.校验:n个点没有3点在一条直线上.
    4.如有,随机点替换3个其中一个,返回3

    5.指定处世弧度方向(如向上),计算各个点与中心点的联系与处世弧度的角度(0-360]:RAD[n]
    6.RAD[n]排序

    7.RAD[n]下标顺序就是n多边形的顶点顺序
    8.画图.

lizzard

还有一个开始点的随机点算法,不过只生成凸多边形...要凹多边形好像更麻烦....:
1.随机生成开始点(第0个点).
2.随机生成n-1个不同的角度((0-360],降幂排序)和n个边长(>0);
3.for(i=0;i<n-1;i++)  
    {
     取第i个弧度和第i个边长;
     生成第i个点与第i-1个点距离为i边长,角度(从i-1到i)i弧度;
    }
4.连接n-1与n点