Ray Tracing Method

The ray tracing method intersects a horizontal ray from the point under examination with the polygon's sides. 교차로의 수를 계산하고 지점이 패리티를 기반으로 다각형 내부에 있는지 여부를 결정합니다.

matplotlib의 경로 .contains_points 함수

contains_points 함수는 Polygon을 나타내는 경로 대상을 사용합니다. 주어진 지점이 정의 된 경로 내에 있는지 확인합니다. 이 기능은 시간 가져 오기 시간에서

import matplotlib.path를 mpltpath

폴리 기 = [np.sin (x) 0.5, np. np.linspace (0, 2*np.pi, 100)]

points = np.random.rand (10000, 2) points]

print ( "레이 트레이싱 경과 시간 :"str (time () - start_time))

matplotlib 포함 _points elapsed time

start_time = time ()

path = mpltpath.path (polygon) path.contains_points (points)

print ( "matplotlib contains_points elapsed time :"str (time () -start_time))

옵션

이러한 방법 외에도 기하학적 운영을 위해 특별히 설계된 형태 적 패키지는 폴리그닝 포인트 검사를위한 효율적인 기능을 제공합니다.