算法赏析——判断某点是否在某区域内
问题描述
给定一个多边形区域,怎样判断某个点是否在该区域内?
如下图所示的蓝色多边形框,判断某点是否在该框内。
定义域
先写出该蓝色框的坐标序列:
1
2
3
4
import numpy as np
import matplotlib.pyplot as plt
poly = np.array([(0,0),(1,0),(0.7,0.7),(1,1),(0,1),(0.5,0.5),(0,0)])
注意,该坐标序列是首尾相接的。
然后,定义出任意数量、任意位置的随机点:
1
pts = np.random.rand(80).reshape((40,2))
这里给出了