多边形内的点，包括边界和顶点

Question

我有一个包含所有点的列表：[(lon, lat), ...]（红色、绿色和蓝色的）现在我想检查哪些点是多边形的一部分，我的结果集应该包含所有蓝色和所有绿色节点。在

我找到了http://geospatialpython.com/2011/08/point-in-polygon-2-on-line.html，shapely和matplotlib。第一个根本不起作用。Shapely没有返回我需要的所有节点。Matplotlib似乎也考虑了外部边界上的点。在

获得所有（蓝色和绿色）节点最便宜的方法是什么？在

Answer 1

如果你能与C++接口，我推荐Luke Simonson和Gyuszi Suto的Boost库添加。在

纸张：http://www.boost.org/doc/libs/1_46_1/libs/polygon/doc/GTL_boostcon2009.pdf

库：http://www.boost.org/doc/libs/1_55_0/libs/polygon/doc/index.htm

<>这些C++的添加是基于作者开发的一个优雅的多边形演算的“荒谬的速度”。在