분산 된 데이터의 2 차원 값 보간

Question

일부 2D 흩어져있는 데이터의 값을 보간하는 방법을 찾고 있습니다. 중간 점을 보간하고자하는 지형을 나타내는 3d 점이 있습니다. 입력 (X, Y) 좌표의 경우 Z (높이) 값이 필요합니다.

This article on wikipedia 또한 내 소원을 이해하는 데 도움이 될 수 있습니다. matlab에 triscateredinterp이라는 라이브러리가 있습니다. 내가 원하는대로한다고 생각합니다.

C++에서이 보간을 수행하는 간단한 방법은 무엇입니까?

Answer 1

3D 보간 (triscateredinterp)이 필요하지 않다고 생각합니다. 2D 입력을 기반으로하는 데이터가 있습니다. 3 차원이 출력됩니다. 올바르게 이해했다면 원래 점 사이의 어떤 점을 제공하고 값을 보간하고 싶습니다.

가벼운 가중치 가장 가까운 이웃! 그런 다음 쌍 선형 보간 다음에 이중 입방체 등. 첫 번째는 다른 사람이 수학의 증가 금액을 요구, 간단

양성 선형 :.

lat long Altitude 
X1 Y1 A1 
X2 Y2 A2 
X3 Y3 A3 

은이 행렬을 확인 : 각 지점은 보간 될 경우, 가까운 3 점 당신의 X 및 Y 발견 :

X1 Y1 1      A1 
X = X2 Y2 1     Y = A2 
    X3 Y3 1      A3 

,363,210

B 우리가 그 세 가까운 점을 계산한다 (상기 영역의 모든 점에 대해 재사용 될 수있다), 보간 계수

B1 
B = B2 
    B3 

매트릭스 식이다 : X*B = Y

넌있을 힘을 사용하십시오 : 양쪽에 XT를 곱하십시오. XT*X*B = XT*Y
XT * X의 역행렬을 취합니다 : B = (XT*X)^-1 *XT*Y.

예 3x3 행렬 반전. 이 문제를 C++ 문제로 되돌리려면, 행렬 연산에 Boost를 사용할 수 있습니다. 방법 것 (Solving a system of equations programmably?

한 문제를 양방향 선형 기술에서 발생할 수있는 삽입 된 점은 3 개 값의 다른 세트에 가까워 질수록 당신은 몇 가지 점프를 얻을 수 있다는 것입니다 : 여기

는 다른 유사한 C++ 질문 당신은 안장 구성에서 4 점을 보간합니까?)

Answer 2

분산 점에 대한 좋은 방법 중 하나는 자연 네이버 보간법입니다. 예를 들어 CGAL에서 사용할 수있는 구현을 확인할 수 있습니다. http://doc.cgal.org/latest/Interpolation/index.html