博客

步骤：


1、在该区域边界内，确定几个顶点，勾勒出大致的

凸多边形

。

2、在此程序输入顶点坐标，以及需要生成的坐标个数。

注意：


本程序利用了凸多边形的特性生成点，不适用于凹多边形，因此随机生成的多边形

可能出现凹多边形

，这时的点会跑到多边形外，这属于正常现象，

多尝试几次

，生成凸多边形时才能控制在内部。

import matplotlib.pyplot as plt
import numpy as np

# 传入顶点的x坐标，y坐标，生成的点个数num
def pltShow(xx, yy, num):
    z = np.random.random(size=[xx.size, num])

    x = (z / sum(z)).T.dot(xx)
    y = (z / sum(z)).T.dot(yy)

    # 绘制点：黄色
    plt.plot(x, y, 'yo')
    plt.grid(True)

    # 绘制顶点：绿色
    for i in range(xx.size):
        plt.plot(xx[i], yy[i], 'go')

    plt.show()


# 随机生成N边形的N个顶点
def createPolygon(n):
    xx = np.random.randint(1, 500, n)
    yy = np.random.randint(1, 500, n)
    return xx, yy


if __name__ == '__main__':
    # 生成多边形，四边形
    xx, yy = createPolygon(4)
    # 多边形内随机生成点
    pltShow(xx, yy, 1000)