1 |
1
1회 스캔 주기에 n개(n≥1, 자연수)의 지점에 대한 거리 데이터들을 수집하는 스캐닝 장치;상기 스캐닝 장치에 의해 제1스캔 주기에 수집된 n개의 거리 데이터들("제1스캔 데이터") 중에서 추출한 하나의 거리 데이터와, 제2스캔 주기에 수집된 n개의 거리 데이터들("제2스캔 데이터") 중에서 추출한 하나의 거리 데이터를 비교해 정합 파라미터를 산출하는 파라미터 산출 모듈;상기 파라미터 산출 모듈에서 산출된 정합 파라미터를 이용해 상기 제2스캔 데이터를 변환하는 데이터 변환 모듈; 상기 변환된 제2스캔 데이터와 상기 제1스캔 데이터를 정합시키는 데이터 정합 모듈; 및상기 제1스캔 데이터와 상기 변환된 제2스캔 데이터의 유사도를 조사하는 데이터 비교 모듈을 포함하는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 파라미터 산출 모듈은 상기 제1스캔 데이터와 상기 제2스캔 데이터에 포함된 거리 데이터들을 하나씩 모두 비교하여 n2개의 정합 파라미터 후보들을 산출하고, 상기 데이터 변환 모듈은 상기 정합 파라미터 후보들을 이용해 변환된 제2스캔 데이터 후보들을 산출하며,상기 데이터 비교 모듈은 상기 제1스캔 데이터와 상기 변환된 제2스캔 데이터 후보들 간의 유사도를 조사하여, 상기 변환된 제2스캔 데이터 후보들 중에서 상기 제1스캔 데이터와 유사도가 가장 높은 정합 제2스캔 데이터를 선별하고,상기 데이터 정합 모듈은 상기 정합 제2스캔 데이터와 상기 제1스캔 데이터를 정합시키는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
4 |
4
제3항에 있어서, 상기 파라미터 산출 모듈은 상기 제1스캔 데이터와 상기 제2스캔 데이터에 포함된 거리 데이터들의 일부만을 하나씩 비교하여 n2개 미만의 정합 파라미터 후보들을 산출하는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
5 |
5
제3항에 있어서,상기 제1스캔 데이터와 상기 정합 제2스캔 데이터간의 에러를 최소화하는 데이터 최적화 모듈을 더 포함하는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
6 |
6
제5항에 있어서, 상기 제1스캔 데이터와 상기 정합 제2스캔 데이터의 유사도가 기준치를 만족하는지 여부를 판단하는 정합 판정 모듈을 더 포함하는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
7 |
7
제6항에 있어서,상기 정합 파라미터 후보들은,상기 제1스캔 데이터 중에서 추출한 하나의 거리 데이터와 상기 제2스캔 데이터 중에서 추출한 하나의 거리 데이터가 동일 지점에 대한 정보인 것으로 가정하였을 때, 상기 제1 스캔이 완료된 시점에 대한 상기 제2 스캔이 완료된 시점에서의 상기 스캐닝 장치의 변위값에 대한 정보들을 나타내는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
8 |
8
제7항에 있어서,상기 데이터 변환 모듈은 상기 스캐닝 장치의 변위값을 상기 제2스캔 데이터에 반영하여 상기 제2스캔 데이터를 변환하는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
9 |
9
제8항에 있어서,상기 스캐닝 장치의 변위값은,상기 제1스캔 데이터 및 상기 제2스캔 데이터 중에서 각각 추출한 하나의 거리 데이터가 나타내는 지점에 대한 탄젠셜 각도 벡터, 상기 스캐닝 장치와 상기 지점간의 거리의 크기 및 상기 스캐닝 장치와 상기 지점을 잇는 선분이 상기 스캔 데이터와 이루는 각도를 이용해 구해지는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
10 |
10
제9항에 있어서,상기 제1스캔 데이터는 상기 제2스캔 데이터의 바로 전 주기에 스캔된 데이터인 것을 특징으로 하는 스캔 데이터 정합 시스템
|
11 |
11
제10항에 있어서, 상기 제1스캔 데이터와 상기 변환된 제2스캔 데이터의 유사도 조사는 RANSAC 알고리즘에 의해 수행되는 것을 특징으로 하는 스캔 데이터 정합 시스템
|
12 |
12
스캔 주기 동안에 n개(n≥1, 자연수)의 지점에 대한 거리 데이터들("스캔 데이터")을 수집하는 스캐닝 장치가 수집한 두 스캔 데이터를 정합하기 위한 스캔 데이터 정합 방법으로서,제1스캔 주기 동안에 거리 데이터들을 수집하는 단계(S1);제2스캔 주기 동안에 거리 데이터들을 수집하는 단계(S2); 상기 제1스캔 주기에 수집된 n의 거리 데이터들("제1스캔 데이터")에서 추출한 하나의 거리 데이터와, 상기 제2스캔 주기에 수집된 n개의 거리 데이터들("제2스캔 데이터")에서 추출한 하나의 거리 데이터를 비교하여 정합 파라미터를 산출하는 단계(S3);상기 정합 파라미터를 이용해 상기 제2스캔 데이터를 변환하는 단계(S4); 및 상기 단계(S4)에서 변환된 제2스캔 데이터와 상기 제1스캔 데이터를 정합시키는 단계(S5)를 포함하는 것을 특징으로 하는 스캔 데이터 정합 방법
|
13 |
13
제12항에 있어서,상기 제1스캔 데이터와 상기 변환된 제2스캔 데이터의 유사도를 조사하는 단계(S6)를 더 포함하는 것을 특징으로 하는 스캔 데이터 정합 방법
|
14 |
14
제13항에 있어서,상기 단계(S3)에서는 상기 제1스캔 데이터와 상기 제2스캔 데이터에 포함된 거리 데이터들을 하나씩 모두 비교하여 n2개의 정합 파라미터 후보들을 산출하고,상기 단계(S4)에서는 상기 정합 파라미터 후보들을 이용해 변환된 제2스캔 데이터 후보들을 산출하며,상기 단계(S6)에서는 상기 제1스캔 데이터와 상기 변환된 제2스캔 데이터 후보들 간의 유사도를 조사하여, 상기 변환된 제2스캔 데이터 후보들 중에서 상기 제1스캔 데이터와 유사도가 가장 높은 정합 제2스캔 데이터를 선별하고,상기 단계(S5)에서 상기 정합 제2스캔 데이터와 상기 제1스캔 데이터를 정합시키는 것을 특징으로 하는 스캔 데이터 정합 방법
|
15 |
15
제14항에 있어서, 상기 단계(S3)에서는 상기 제1스캔 데이터와 상기 제2스캔 데이터에 포함된 거리 데이터들의 일부만을 하나씩 비교하여 n2개 미만의 정합 파라미터 후보들을 산출하는 것을 특징으로 하는 스캔 데이터 정합 방법
|
16 |
16
제14항에 있어서,상기 제1스캔 데이터와 상기 정합 제2스캔 데이터간의 에러를 최소화하는 데이터 최적화 단계(S7)를 더 포함하는 것을 특징으로 하는 스캔 데이터 정합 방법
|
17 |
17
제16항에 있어서,상기 제1스캔 데이터와 상기 정합 제2스캔 데이터의 유사도가 기준치를 만족하는지 여부를 판정하는 단계(S8)를 더 포함하는 것을 특징으로 하는 스캔 데이터 정합 방법
|
18 |
18
제17항에 있어서, 상기 단계(S8)에서 유사도가 기준치에 만족하지 못하다고 판정되는 경우 상기 단계(S2)부터 다시 수행하는 것을 특징으로 하는 스캔 데이터 정합 방법
|