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.通過分配為屬於多邊形內部的網格元素而分配給外部人員的網格元素，可以使用網格索引計算後續的關閉檢查檢查。