2016-06-28 10 views
4

이론 상으로는 같은 선에서 모두 교차해야하는 3D 공간에서 평면이 있습니다.여러 평면에 대한 평균 교차 선 찾기

각 평면은 3 개의 측정 된 포인트를 취하여 계산됩니다. 그러나 이러한 점을 측정하는 데 약간의 오차가 있습니다.

그래서 실제로는 비행기가 모두 같은 선에서 교차하지 않습니다.

이러한 모든 평면에 대해 "평균"교차 선을 어떻게 얻을 수 있습니까?

나는 각 평면을 서로 교차시키고 평면을 평균 할 수 있습니다. 그러나 두 평면의 방향이 거의 같을 경우 측정 오차가 작아 교차로 계산에 큰 오차가 발생합니다. 그래서 평균 교차로를 계산할 때 측정 오류를 확대 할 것입니다.

공통 교차 선을 계산하는 더 공정한 방법이 있습니까?

+0

* 동일한 직교 평면 * 및 더 큰 직교 평면에 대해 작은 값을 갖는 교차 선에 무게를 둡니다. 또는 ... * 평행 한 평면 근처의 교차점을 제거합니다 *. –

+0

예, 각각의 개별 라인에 가중치를 주셔야합니다. 감사합니다! 나는 정확한 무게에 대한 수학적 정당화가 있다면 궁금하다. 즉, 각 라인을 [angle-between-the-plane-in-rad] ²에 의해 가중치를 주면 가장 적합한 결과를 얻을 수 있을지, 아니면 다른 최적 값이 있는가? 무게. – HugoRune

+0

나는 그것에 대해 생각했다. 그러나 이것에 관해 어떤 좋은 대답도하지 마라. 오류 모델과 평면 사이의 각도를 모두 관리해야합니다. 나는 당신이 선형 함수를 사용하지 말아야한다고 생각하고, 빠르게 성장하는 함수, 지수 함수를 사용합니까? 직각을 선호합니다. 이 모든 것은 비행기 등의 수에 따라 다릅니다. –

답변

0

당신이 필요로하는 것은 평준화가 아니라 외계인 (즉, 불량 교차 선)을 찾아 버리는 알고리즘이라고 생각합니다.

이렇게하는 표준 알고리즘은 무작위 샘플 일치 (RANSAC)입니다. 그러나 그것을 사용할 수 있으려면 선들 사이에 어떤 종류의 거리를 정의해야합니다. 의미있는 방식으로 할 수 있어야합니다.

더 좋은 inlier (즉, 좋은 교차 선)를 찾을 수있는 또 다른 방법은 Hough transform입니다. 이 알고리즘에서는 선의 전체 매개 변수 공간을 셀로 세분화합니다. 계산 된 교차 선은이 교차 선의 매개 변수를 포함하는 셀에 대해 "투표"합니다. 가장 많은 표를 가진 매개 변수 셀이 이깁니다. 승리 한 셀에 대해 투표 한 모든 라인의 평균 라인을 계산하여 결과를 구체화 할 수 있습니다.