| 번호 | 청구항 |
|---|---|
| 1 | 모델 정합 방법에 있어서,컴퓨팅 장치가 대상물의 실내 공간을 측정한 측정 정보에 대응하도록 복수의 포인트로 구성된 실제 모델을 식별하는 단계;상기 컴퓨팅 장치가 상기 대상물의 설계 정보에 대응하도록 복수의 포인트로 구성된 계획 모델을 식별하는 단계;상기 컴퓨팅 장치가 상기 실제 모델 및 상기 계획 모델에 포함된 포인트들의 높이 정보를 이용하여, 상기 실제 모델 및 상기 계획 모델을 높이 방향으로 정렬하는 단계;상기 컴퓨팅 장치가 동일한 높이에서 상기 높이 방향과 수직한 방향으로 상기 실제 모델 및 상기 계획 모델의 수평 단면을 추출하는 단계;상기 컴퓨팅 장치가 상기 실제 모델 및 상기 계획 모델의 수평 단면의 포인트들이 형성하는 선형 특징에 직선을 대응시키는 단계; 및상기 컴퓨팅 장치가 상기 실제 모델의 수평 단면에 대응된 직선을 상기 계획 모델의 수평 단면에 대응된 직선에 위치시키고, 상기 실제 모델의 수평 단면을 상기 계획 모델의 수평 단면에 정합시키는 단계;를 포함하는, 모델 정합 방법. |
| 2 | 제1항에 있어서,상기 실제 모델의 수평 단면을 상기 계획 모델의 수평 단면에 정합시키기 위한 상기 높이 방향의 변환값 및 회전각, 상기 수평 단면에서 수직한 두 축 방향의 변환값을 이용하여, 상기 실제 모델을 상기 계획 모델에 정합시키기 위한 변환 정합 행렬을 계산하는 단계; 및상기 변환 정합 행렬을 이용하여 상기 실제 모델을 상기 계획 모델에 정합시키는 단계를 더 포함하는, 모델 정합 방법. |
| 3 | 제1항에 있어서,상기 높이 방향으로 정렬하는 단계는,상기 실제 모델에 포함된 포인트들 중에서 높이가 최소인 점의 높이와 상기 계획 모델에 포함된 포인트들 중에서 높이가 최소인 점의 높이의 차이를 이용하여, 상기 실제 모델의 바닥면을 상기 실제 모델이 상기 계획 모델에 대응되는 층의 바닥면과 정렬시키는, 모델 정합 방법. |
| 4 | 제1항에 있어서,상기 수평 단면을 추출하는 단계는, 상기 실제 모델의 서로 다른 높이에서 수평 단면을 추출하는 단계;상기 실제 모델의 수평 단면 각각의 포인트들이 형성하는 경계를 식별하고, 상기 경계를 이용하여 면적을 계산하는 단계; 및상기 실제 모델의 수평 단면들 중에서, 상기 면적이 최대가 되는 높이에서 상기 계획 모델의 수평 단면을 추출하는 단계를 포함하는, 모델 정합 방법. |
| 5 | 제1항에 있어서,상기 실제 모델 및 상기 계획 모델의 수평 단면을 미리 설정된 크기의 복수의 복셀로 구분하는 단계; 및상기 복수의 복셀 각각에 포함된 복수의 포인트들을 상기 복수의 포인트들의 무게 중심에 위치하는 포인트로 샘플링하는 단계를 더 포함하는, 모델 정합 방법. |
| 6 | 제1항에 있어서,상기 정합시키는 단계는,상기 실제 모델의 수평 단면에 대응된 직선상에 위치하는 포인트의 개수가 최대인 직선을 상기 계획 모델의 수평 단면에 대응된 직선상에 위치하는 포인트의 개수가 최대인 직선에 위치시키는, 모델 정합 방법. |
| 7 | 모델 정합 방법에 있어서,컴퓨팅 장치가 대상물의 실내 공간을 측정한 측정 정보에 대응하도록 3차원의 좌표 공간에 복수의 포인트로 구성된 실제 모델을 식별하고, 상기 대상물의 설계 정보에 대응하도록 3차원의 좌표 공간에 복수의 포인트로 구성된 계획 모델을 식별하는 단계;상기 컴퓨팅 장치가 상기 실제 모델을 상기 계획 모델에 정합시키기 위한 변환 정합 행렬의 자유도를 감소시키는 단계;상기 컴퓨팅 장치가 상기 실제 모델 및 상기 계획 모델을 차원을 감소시키는 단계;상기 컴퓨팅 장치가 상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들이 형성하는 선형 특징을 포함하는 기하학적 특성을 유지하면서 포인트들의 개수를 감소시키는 단계; 상기 컴퓨팅 장치가 포인트들의 개수가 감소된 상기 실제 모델 및 상기 계획 모델의 단면의 기하학적 특성을 이용하여 포인트들의 개수가 감소된 상기 실제 모델의 단면을 포인트들의 개수가 감소된 상기 계획 모델의 단면에 정합시키는 단계;상기 컴퓨팅 장치가 포인트들의 개수가 감소된 상기 계획 모델의 단면에 정합된 포인트들의 개수가 감소된 상기 실제 모델의 단면을 이용하여 상기 변환 정합 행렬을 계산하는 단계;를 포함하고,상기 포인트들의 개수를 감소시키는 단계는,상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들이 형성하는 선형 특징이 포인트들의 개수가 감소된 상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들이 형성하는 선형 특징과 동일하도록 상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들의 개수를 감소시켜 상기 기하학적 특성을 유지하는, 모델 정합 방법. |
| 8 | 제7항에 있어서,상기 자유도를 감소시키는 단계는,상기 실제 모델 및 상기 계획 모델에 포함된 포인트들의 높이에 관한 정보를 이용하여, 상기 실제 모델 및 상기 계획 모델을 높이 방향으로 정렬하는 단계; 및동일한 높이에서 상기 높이 방향과 수직한 방향으로 상기 실제 모델의 수평 단면과 상기 계획 모델의 수평 단면을 추출하는 단계를 포함하는, 모델 정합 방법. |
| 9 | 제7항에 있어서,상기 포인트들의 개수를 감소시키는 단계는,상기 실제 모델 및 상기 계획 모델의 수평 단면을 미리 설정된 크기의 복수의 복셀로 구분하는 단계; 및상기 복셀에 포함된 복수의 포인트들을 상기 복수의 포인트들의 무게 중심에 위치하는 하나의 포인트로 샘플링하는 단계를 포함하는, 모델 정합 방법. |
| 10 | 모델 정합 방법을 수행하는 컴퓨팅 장치에 있어서,프로세서를 포함하고,상기 프로세서는, 대상물의 실내 공간을 측정한 측정 정보에 대응하도록 복수의 포인트로 구성된 실제 모델을 식별하고, 상기 대상물의 설계 정보에 대응하도록 복수의 포인트로 구성된 계획 모델을 식별하고, 상기 실제 모델 및 상기 계획 모델에 포함된 포인트들의 높이 정보를 이용하여, 상기 실제 모델 및 상기 계획 모델을 높이 방향으로 정렬하고, 동일한 높이에서 상기 높이 방향과 수직한 방향으로 상기 실제 모델 및 상기 계획 모델의 수평 단면을 추출하고, 상기 실제 모델 및 상기 계획 모델의 수평 단면의 포인트들이 형성하는 선형 특징에 직선을 대응시키고, 상기 실제 모델의 수평 단면에 대응된 직선을 상기 계획 모델의 수평 단면에 대응된 직선에 위치시키고, 상기 실제 모델의 수평 단면을 상기 계획 모델의 수평 단면에 정합시키는, 컴퓨팅 장치. |
| 11 | 제10항에 있어서,상기 프로세서는,상기 실제 모델의 수평 단면을 상기 계획 모델의 수평 단면에 정합시키기 위한 상기 높이 방향의 변환값 및 회전각, 상기 수평 단면에서 수직한 두 축 방향의 변환값을 이용하여, 상기 실제 모델을 상기 계획 모델에 정합시키기 위한 변환 정합 행렬을 계산하고, 상기 변환 정합 행렬을 이용하여 상기 실제 모델을 상기 계획 모델에 정합시키는, 컴퓨팅 장치. |
| 12 | 제10항에 있어서,상기 프로세서는,상기 실제 모델에 포함된 포인트들 중에서 높이가 최소인 점의 높이와 상기 계획 모델에 포함된 포인트들 중에서 높이가 최소인 점의 높이의 차이를 이용하여, 상기 실제 모델의 바닥면을 상기 실제 모델이 상기 계획 모델에 대응되는 층의 바닥면과 정렬시키는, 컴퓨팅 장치. |
| 13 | 제10항에 있어서,상기 프로세서는,상기 실제 모델의 서로 다른 높이에서 수평 단면을 추출하고, 상기 실제 모델의 수평 단면 각각의 포인트들이 형성하는 경계를 식별하고, 상기 경계를 이용하여 면적을 계산하고, 상기 실제 모델의 수평 단면들 중에서, 상기 면적이 최대가 되는 높이에서 상기 계획 모델의 수평 단면을 추출하는, 컴퓨팅 장치. |
| 14 | 제10항에 있어서,상기 프로세서는,상기 실제 모델 및 상기 계획 모델의 수평 단면을 미리 설정된 크기의 복수의 복셀로 구분하고, 상기 복수이 복셀 각각에 포함된 복수의 포인트들을 상기 복수의 포인트들의 무게 중심에 위치하는 포인트로 샘플링하는, 컴퓨팅 장치. |
| 15 | 제10항에 있어서, 상기 프로세서는,상기 실제 모델의 수평 단면에 대응된 직선상에 위치하는 포인트의 개수가 최대인 직선을 상기 계획 모델의 수평 단면에 대응된 직선상에 위치하는 포인트의 개수가 최대인 직선에 위치시키는, 컴퓨팅 장치. |
| 16 | 모델 정합 방법을 수행하는 컴퓨팅 장치에 있어서,프로세서를 포함하고,상기 프로세서는,대상물의 실내 공간을 측정한 측정 정보에 대응하도록 3차원의 좌표 공간에 복수의 포인트로 구성된 실제 모델을 식별하고, 상기 대상물의 설계 정보에 대응하도록 3차원의 좌표 공간에 복수의 포인트로 구성된 계획 모델을 식별하고, 상기 실제 모델을 상기 계획 모델에 정합시키기 위한 변환 정합 행렬의 자유도를 감소시키고, 상기 실제 모델 및 상기 계획 모델을 차원을 감소시키고, 상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들이 형성하는 선형 특징을 포함하는 기하학적 특성을 유지하면서 포인트들의 개수를 감소시키고, 포인트들의 개수가 감소된 상기 실제 모델 및 상기 계획 모델의 단면의 기하학적 특성을 이용하여 포인트들의 개수가 감소된 상기 실제 모델의 단면을 포인트들의 개수가 감소된 상기 계획 모델의 단면에 정합시키고, 포인트들의 개수가 감소된 상기 계획 모델의 단면에 정합된 포인트들의 개수가 감소된 상기 실제 모델의 단면을 이용하여 상기 변환 정합 행렬을 계산하고,상기 프로세서는,상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들이 형성하는 선형 특징이 포인트들의 개수가 감소된 상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들이 형성하는 선형 특징과 동일하도록 상기 실제 모델 및 상기 계획 모델의 단면에 포함된 포인트들의 개수를 감소시켜 상기 기하학적 특성을 유지하는, 컴퓨팅 장치. |
| 17 | 제16항에 있어서,상기 프로세서는,상기 실제 모델 및 상기 계획 모델에 포함된 포인트들의 높이에 관한 정보를 이용하여, 상기 실제 모델 및 상기 계획 모델을 높이 방향으로 정렬하고, 동일한 높이에서 상기 높이 방향과 수직한 방향으로 상기 실제 모델의 수평 단면과 상기 계획 모델의 수평 단면을 추출하는, 컴퓨팅 장치. |
| 18 | 제16항에 있어서,상기 프로세서는,상기 실제 모델 및 상기 계획 모델의 수평 단면을 미리 설정된 크기의 복수의 복셀로 구분하고, 상기 복셀에 포함된 복수의 포인트들을 상기 복수의 포인트들의 무게 중심에 위치하는 하나의 포인트로 샘플링하는, 컴퓨팅 장치. |