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)
  • 5
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值