| 1 |
1
3D 포인트 클라우드 데이터를 입력받아, 희소 볼륨의 위상 데이터를 구성하는 위상 정보 구성부;희소 볼륨의 복셀 데이터를 저장하는 복셀 정보 저장부;복셀 데이터에서 복셀의 스칼라 값을 결정하는 복셀화부;스칼라 값이 결정된 복셀 데이터부로부터 메시 데이터를 생성하는 메시 생성부;메시 생성부에 의해 생성된 메시를 경량화하는 인덱스 생성부;를 포함하는 것을 특징으로 하는 메시 생성 시스템
|
| 2 |
2
청구항 1에 있어서,위상 정보 구성부는,3D 포인트 클라우드 데이터에 대해, 설정 파라미터를 따라 재귀적으로 계층적 위상 데이터를 생성하고,설정 파라미터는,위상 계층 개수, 위상 계층별 하위 노드 개수 및 활성화 블록 내의 복셀 개수를 포함하는 것을 특징으로 하는 메시 생성 시스템
|
| 3 |
3
청구항 2에 있어서,위상 정보 구성부는,입력되는 3D 포인트 클라우드 데이터 마다 점유되는 노드와 블록을 계산하여 활성화 노드와 활성화 블록으로 설정하고,위상 정보 구성부는,활성화 블록으로부터 인덱싱되는 복셀 데이터를 저장하는 순차적으로 접근 가능한 메모리 블록들을 포함하는 것을 특징으로 하는 메시 생성 시스템
|
| 4 |
4
청구항 3에 있어서,메모리 블록들은,경계 부근에 이웃한 복셀 데이터에 접근이 용아하도록 버퍼가 형성되어 있는 것을 특징으로 하는 메시 생성 시스템
|
| 5 |
5
청구항 1에 있어서,복셀의 스칼라 값은,각 복셀과 입력된 3D 포인트 클라우드 데이터 중 가장 가까운 3D 포인트와의 거리와 컬러 정보를 포함하는 것을 특징으로 하는 메시 생성 시스템
|
| 6 |
6
청구항 1에 있어서,메시 생성부는,마칭 큐브 알고리즘을 이용하여 다음의 선형 보간식을 통해 복셀로 이루어진 정육면체의 에지 위에 위치하는 교차점 P를 계산하며,P = P1 + (isovalue - V1)(P2 - P1)/(V2 - V1)P1과 P2는 버텍스의 위치 값이고 V1과 V2는 버텍스의 스칼라 값이며, 메시는 볼륨 내에서 isovalue 값을 따라 갖게 되는 단일 표면인 것을 특징으로 하는 메시 생성 시스템
|
| 7 |
7
청구항 1에 있어서,인덱스 생성부는,메시 생성부에서 계산된 삼각형 메시 데이터의 중복을 제거하여, 메시를 경량화 하는 것을 특징으로 하는 메시 생성 시스템
|
| 8 |
8
3D 포인트 클라우드 데이터를 입력받아, 희소 볼륨의 위상 데이터를 구성하는 단계;희소 볼륨의 복셀 데이터를 저장하는 단계;복셀 데이터에서 복셀의 스칼라 값을 결정하는 단계;스칼라 값이 결정된 복셀 데이터부로부터 메시 데이터를 생성하는 단계;메시 생성부에 의해 생성된 메시를 경량화하는 단계;를 포함하는 것을 특징으로 하는 메시 생성 방법
|
