1 |
1
하나 이상의 마커가 표시된 물체의 제1 부분이 3차원 스캔된 제1 데이터를 입력 받는 단계;
상기 물체의 제2 부분이 3차원 스캔된 제2 데이터를 입력 받는 단계; 및
상기 제1 데이터 및 상기 제2 데이터를 정합하는 단계
를 포함하고,
상기 정합하는 단계는 상기 제2 부분의 회전 변환 또는 평행 이동 변환을 탐색하고, 상기 제2 부분의 회전 변환 또는 평행 이동 변환은 상기 제1 데이터의 제1 점의 접평면 및 상기 제2 데이터의 제2 점 사이의 거리를 최소화하고, 상기 제1 점 및 상기 제2 점 사이의 거리를 최소화하는 3차원 스캔 데이터의 동시 정합 방법
|
2 |
2
제1항에 있어서,
상기 정합하는 단계는
상기 제1 점의 접평면 및 상기 제2 점 사이의 거리에 기초하여 제1 메트릭을 생성하는 단계;
상기 제1 점 및 상기 제2 점 사이의 거리에 기초하여 제2 메트릭을 생성하는 단계;
상기 제1 메트릭 및 상기 제2 메트릭에 기초하여 하이브리드 메트릭을 생성하는 단계; 및
상기 하이브리드 메트릭을 최소화하는 상기 제2 데이터의 회전 변환 또는 평행 이동 변환을 탐색하는 단계
를 포함하는 3차원 스캔 데이터의 동시 정합 방법
|
3 |
3
제2항에 있어서,
상기 하이브리드 메트릭을 생성하는 단계는
가중치 계수를 결정하는 단계;
상기 제2 메트릭에 상기 가중치 계수를 곱하는 단계
를 포함하는 3차원 스캔 데이터의 동시 정합 방법
|
4 |
4
제3항에 있어서,
상기 가중치 계수를 결정하는 단계는
상기 제2 메트릭이 임계치보다 큰지 여부를 판정하는 단계;
상기 제2 메트릭이 상기 임계치보다 크면 상기 가중치 계수를 제1 값으로 결정하는 단계; 및
상기 제2 메트릭이 상기 임계치 이하이면 상기 가중치 계수를 상기 제1 값보다 작은 제2 값으로 결정하는 단계
를 포함하는 3차원 스캔 데이터의 동시 정합 방법
|
5 |
5
제2항에 있어서,
상기 정합하는 단계는
상기 제1 점의 법선 및 상기 제2 점 사이의 거리에 기초하여 제3 메트릭을 생성하는 단계
를 더 포함하고,
상기 하이브리드 메트릭을 생성하는 단계는
상기 제2 메트릭 또는 상기 제3 메트릭 중 어느 하나를 선택하는 단계; 및
상기 선택된 메트릭 및 상기 제1 메트릭에 기초하여 상기 하이브리드 메트릭을 생성하는 단계
를 포함하는 3차원 스캔 데이터의 동시 정합 방법
|
6 |
6
제5항에 있어서,
상기 선택하는 단계는
상기 제2 메트릭의 크기에 기초하여 상기 제2 메트릭 또는 상기 제3 메트릭 중 어느 하나를 선택하는 3차원 스캔 데이터의 동시 정합 방법
|
7 |
7
제1항에 있어서,
상기 정합하는 단계는
상기 제1 부분에 표시된 마커 중 하나를 상기 제1 점으로 선택하는 단계; 및
상기 제2 부분에 표시된 마커 중 상기 제1 점에 대응하는 마커를 상기 제2 점으로 선택하는 단계
를 포함하는 3차원 스캔 데이터의 동시 정합 방법
|
8 |
8
제1항에 있어서,
상기 물체의 제3 부분이 3차원 스캔된 제3 데이터를 입력 받는 단계; 및
상기 제1 데이터 및 상기 제3 데이터를 정합하는 단계
를 더 포함하고,
상기 제1 데이터 및 상기 제3 데이터를 정합하는 단계는 상기 제1 데이터 및 상기 제2 데이터를 정합하는 단계가 수행되는 동안 수행되는 3차원 스캔 데이터의 동시 정합 방법
|
9 |
9
제1항 내지 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|
10 |
10
하나 이상의 마커가 표시된 물체의 제1 부분이 3차원 스캔된 제1 데이터를 로드하고, 상기 물체의 제2 부분이 3차원 스캔된 제2 데이터를 로드하는 메모리; 및
상기 제1 데이터 및 상기 제2 데이터를 정합하는 정합부
를 포함하고,
상기 정합부는 상기 제2 부분의 회전 변환 또는 평행 이동 변환을 탐색하고, 상기 제2 부분의 회전 변환 또는 평행 이동 변환은 상기 제1 데이터의 제1 점의 접평면 및 상기 제2 데이터의 제2 점 사이의 거리를 최소화하고, 상기 제1 점 및 상기 제2 점 사이의 거리를 최소화하는 3차원 스캔 데이터의 동시 정합 장치
|
11 |
11
제10항에 있어서,
상기 정합부는
상기 제1 점의 접평면 및 상기 제2 점 사이의 거리에 기초하여 제1 메트릭을 생성하고, 상기 제1 점 및 상기 제2 점 사이의 거리에 기초하여 제2 메트릭을 생성하고, 상기 제1 메트릭 및 상기 제2 메트릭에 기초하여 하이브리드 메트릭을 생성하고, 상기 하이브리드 메트릭을 최소화하는 상기 제2 데이터의 회전 변환 또는 평행 이동 변환을 탐색하는 3차원 스캔 데이터의 동시 정합 장치
|
12 |
12
제11항에 있어서,
상기 정합부는
가중치 계수가 곱해진 상기 제2 메트릭 및 상기 제1 메트릭에 기초하여 상기 하이브리드 메트릭을 생성하는 3차원 스캔 데이터의 동시 정합 장치
|
13 |
13
제11항에 있어서,
상기 정합부는
상기 제1 점의 법선 및 상기 제2 점 사이의 거리에 기초하여 제3 메트릭을 생성하고, 상기 제2 메트릭 또는 상기 제3 메트릭 중 어느 하나를 선택하고, 상기 선택된 메트릭 및 상기 제1 메트릭에 기초하여 상기 하이브리드 메트릭을 생성하는 3차원 스캔 데이터의 동시 정렬 장치
|