SciPy-공간

그만큼 scipy.spatial package 삼각 분할, 보로 노이 다이어그램 및 점 집합의 볼록 껍질을 계산할 수 있습니다. Qhull library. 또한KDTree implementations 가장 가까운 인접 지점 쿼리 및 다양한 메트릭의 거리 계산을위한 유틸리티

들로네 삼각 분할

Delaunay Triangulation이 무엇이며 SciPy에서 어떻게 사용되는지 이해하겠습니다.

들로네 삼각 분할이란 무엇입니까?

수학 및 계산 기하학에서 주어진 세트에 대한 들로네 삼각 분할 P 평면에서 불연속 점의 수는 삼각 측량입니다. DT(P) 요점이 없도록 P DT (P)에서 삼각형의 외접원 안에 있습니다.

SciPy를 통해 동일한 계산을 할 수 있습니다. 다음 예를 살펴 보겠습니다.

from scipy.spatial import Delaunay
points = np.array([[0, 4], [2, 1.1], [1, 3], [1, 2]])
tri = Delaunay(points)
import matplotlib.pyplot as plt
plt.triplot(points[:,0], points[:,1], tri.simplices.copy())
plt.plot(points[:,0], points[:,1], 'o')
plt.show()

위의 프로그램은 다음과 같은 출력을 생성합니다.

동일 평면상의 점

Coplanar Point가 무엇이며 SciPy에서 어떻게 사용되는지 이해하겠습니다.

동일 평면 상 포인트 란 무엇입니까?

동일 평면상의 점은 같은 평면에있는 세 개 이상의 점입니다. 평면은 끝이없이 모든 방향으로 확장되는 평평한 표면이라는 것을 상기하십시오. 일반적으로 수학 교과서에서는 4 면체로 표시됩니다.

SciPy를 사용하여 어떻게 찾을 수 있는지 살펴 보겠습니다. 다음 예를 살펴 보겠습니다.

from scipy.spatial import Delaunay
points = np.array([[0, 0], [0, 1], [1, 0], [1, 1], [1, 1]])
tri = Delaunay(points)
print tri.coplanar

위의 프로그램은 다음과 같은 출력을 생성합니다.

array([[4, 0, 3]], dtype = int32)

이는 점 4가 삼각형 0과 정점 3 근처에 있지만 삼각 측량에 포함되지 않음을 의미합니다.

볼록 껍질

볼록 껍질이 무엇이며 SciPy에서 어떻게 사용되는지 이해하겠습니다.

볼록 껍질이란 무엇입니까?

수학에서 convex hull 또는 convex envelope 유클리드 평면 또는 유클리드 공간 (또는보다 일반적으로 실수 위의 아핀 공간)에있는 점 X의 집합이 가장 작습니다. convex set X를 포함합니다.

자세히 이해하기 위해 다음 예를 고려해 보겠습니다.

from scipy.spatial import ConvexHull
points = np.random.rand(10, 2) # 30 random points in 2-D
hull = ConvexHull(points)
import matplotlib.pyplot as plt
plt.plot(points[:,0], points[:,1], 'o')
for simplex in hull.simplices:
plt.plot(points[simplex,0], points[simplex,1], 'k-')
plt.show()

위의 프로그램은 다음과 같은 출력을 생성합니다.