어 트리 뷰트 변환 부 ( 40007 ) 는 K - D 트리 또는 몰 톤 ( morton ) 코드 를 기반 으로 각 복셀 의 중앙 점 의 포지션 으로부터 특정 위치 / 반경 내 에 존재 하 는 이웃 포인트 들 을 탐색 할 수 있 다 . K - D 트리 는 이진 탐색 트리 ( binary search tree ) 로 빠르 게 최단 이웃 점 탐색 ( Nearest Neighbor Search - NNS ) 이 가능 하 도록 point 들 을 위치 기반 으로 관리 할 수 있 는 자료 구조 를 지원 한다 . 몰 톤 코드 는 모든 포인트 들 의 3 차원 포지션 을 나타내 는 좌표 값 ( 예 를 들 면 ( x , y , z ) ) 을 비트 값 으로 나타내 고 , 비트 들 을 믹 싱하 여 생성 된다 . 예 를 들 어 포인트 의 포지션 을 나타내 는 좌표 값 이 ( 5 , 9 , 1 ) 일 경우 좌표 값 의 비트 값 은 ( 0101 , 1001 , 0001 ) 이 다 . 비트 값 을 z , y , x 순서 로 비트 인덱스 에 맞춰 믹 싱하 면 010001000111 이 다 . 이 값 을 10 진수 로 나타내 면 1095 이 된다 . 즉 , 좌표 값 이 ( 5 , 9 , 1 ) 인 포인트 의 몰 톤 코드 값 은 1095 이 다 . 어 트리 뷰트 변환 부 ( 40007 ) 는 몰 톤 코드 값 을 기준 으로 포인트 들 을 정렬 하 고 depth - first traversal 과정 을 통해 최단 이웃 점 탐색 ( NNS ) 을 할 수 있 다 . 어 트리 뷰트 변환 동작 이후 , 어 트리 뷰트 코딩 을 위한 다른 변환 과정 에서 도 최단 이웃 점 탐색 ( NNS ) 이 필요 한 경우 , K - D 트리 또는 몰 톤 코드 가 활용 된다 .