Python实现:任意凸多边形内随机生成指定个数的点(坐标)

Python实现:任意多边形内随机生成指定个数的点(坐标、经纬度)


目的:
为了在地图上某区域内生成指定个数的经纬度(坐标)。

步骤:
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)

你可能感兴趣的:(Python,数学)