[발명의 명칭]
대용량 포인트 클라우드 데이터 처리 방법 및 그 시스템(method for processing massive point cloud data and system thereof)
[출원번호/일자)]
2021-0013902 (2021.02.01)
[등록번호/일자)]
2507352 (2023.03.02)
[요약]
대용량 포인트 클라우드 데이터 처리 방법이 개시된다. 본 발명의 일 측면에 따르면, 대상물의 레이저 스캐닝을 통해 획득되고 대상물의 표면에 대한 좌표 데이터를 갖는 복수의 포인트를 포함하는 포인트 클라우드 데이터를 입력 받는 단계, 포인트 클라우드를 포함하도록 바운딩 박스를 설정하는 단계, 바운딩 박스를 재귀적으로 8분할하여 계층화된 복수의 노드 박스를 포함하는 옥트리를 생성하는 단계, 옥트리의 계층을 따라 포인트가 저장될 노드 박스를 복수의 포인트에 대해 탐색하는 단계, 및 제1 포인트에 대한 탐색 대상인 제1 노드 박스에 기저장된 제2 포인트가 있는 경우, 제1 포인트 및 제2 포인트 중 제1 노드 박스의 중심에 보다 가까운 어느 하나를 제1 노드 박스에 저장하고 다른 하나를 제1 노드 박스 하위의 제2 노드 박스에 전달하여 저장하는 단계를 포함하는 대용량 포인트 클라우드 데이터 처리 방법이 제공된다.
[대표도면]
