Checking Point Containment in a Polygon: Ray Tracing vs. Matplotlib

To determine if a point lies within a polygon, two primary methods are commonly used: ray tracing and Matplotlib's path.contains_points.但是，Shapely的第三个选项为几何计算提供了专门的解决方案。

在基本标记中已显示出更快的速度，如提供的代码中所示。它的速度优势使其成为涉及频繁的点容器检查检查的方案。射线跟踪方法

shapely

Pixel-Based Grid Optimization

In scenarios where a high degree of precision is not required, creating a pixel-based grid of Boolean values can offer an efficient and rapid alternative.通过分配为属于多边形内部的网格元素而分配给外部人员的网格元素，可以使用网格索引计算后续的关闭检查检查。