물체의 표면 정보를 획득하는 제1 단계;

물체의 표면 정보를 포함하는 정육면체 공간을 분할하여 N개의 마칭큐브로 만드는 제2 단계;

M개의 상기 마칭큐브를 이용하여 바텀-업 방법으로 마칭큐브 옥트리를 구성하는 제3 단계;

상기 마칭큐브 옥트리에서 부모 마칭큐브의 삼각형 면적과 자식 마칭큐브들의 삼각형 면적의 차이를 이용하여 LOD(Level Of Detail) 수치를 산출하는 제4 단계;

산출된 LOD 수치를 이용하여 동일 레벨내의 마칭큐브간 분할 서열을 결정하고 결정된 분할 서열을 레벨순으로 저장하는 제5 단계;

부모 마칭큐브와 자식 마칭큐브간의 레벨 불일치를 보정하는 제6 단계; 및

사용자로부터 입력되는 백분율 또는 LOD 수치에 따라 해당번째의 마칭큐브까지 삼각형을 생성하여 상세화 메쉬를 생성하는 제7 단계를 포함하는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제1항에 있어서,

상기 제1 단계는,

거리영상 정보를 이용하여 물체의 표면 정보를 획득하는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제1항에 있어서,

상기 제2 단계는,

상기 정육면체 공간을 x, y, z 축을 이등분하는 8 분할을 반복하여 M(8n; 여기서, n은 분할횟수)개의 마칭큐브로 만드는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제3항에 있어서,

상기 제3 단계는,

상기 8m 개의 마칭큐브들중 동일 육면체 공간에서 분할된 8개의 마칭큐브들끼리 분류하는 분류 단계와,

분류된 8개의 마칭큐브로 하나의 부모 마칭큐브를 생성하고, 이러한 과정을 반복하여 다음 상위 레벨에 해당하는 8(m-1)개의 부모 마칭큐브들을 생성하는 상위마칭큐브 생성단계와,

상기 분류 단계와 상위마칭큐브 생성단계의 방법을 이용하여 분할되지 않은 최초 정육면체 마칭큐브까지 반복하여 옥트리를 생성하는 옥트리 생성단계와,

모든 내부 노드의 큐브를 마칭큐브로 만들어 상기 옥트리를 마칭큐브 옥트리로 만드는 마칭큐브 옥트리 생성단계를 포함하는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제4항에 있어서,

상기 옥트리 생성단계를 통해 생성된 옥트리의 구조는,

거리영상 정보를 가지고 있는 자식 큐브와 부모 큐브간에는 노드가 생성되고, 거리영상 정보를 가지지 않는 자식 큐브와 부모큐브간에는 노드가 형성되지 ??으며, 8개의 자식 큐브 모두가 거리영상 정보를 가지지 않으면 부모 큐브가 생성되지 않는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제4항에 있어서,

상기 마칭큐브 옥트리 생성단계는,

8개의 부모큐브의 꼭지점 좌표와, 상기 부모큐브에 해당하는 자식 마칭 큐브들의 꼭지점 좌표를 비교하는 비교 단계와, 상기 비교를 통해 얻어진 결과에 따라 부모큐브의 꼭지점을 내부 꼭지점인지 또는 외부 꼭지점인지에 대한 상태를 판단하는 상태판단 단계로 이루어진 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제6에 있어서,

상기 상태판단 단계는,

8개의 부모큐브의 꼭지점 좌표 모두에 일치하는 자식 마칭 큐브들의 꼭지점 좌표가 있을 경우, 부모 큐브의 꼭지점 좌표와 일치하는 자식 큐브의 꼭지점 상태를 그대로 부모 꼭지점의 상태로 반영하고,

8개의 부모 꼭지점 좌표중에서 적어도 하나 이상이 자식 꼭지점 좌표와 일치하는 것이 없고 자식 마칭 큐브가 하나인 경우, 상기 자식 마칭 큐브의 대각선에 위치하는 부모 큐브의 꼭지점의 상태를 부모 큐브의 중점에 해당하는 자식 마칭 큐브의 꼭지점의 상태로 반영하고, 나머지 꼭지점의 좌표는 부모 큐브의 분할점에 해당하는 자식 큐브의 꼭지점의 상태를 반영하며,

8개의 부모 꼭지점 좌표중에서 적어도 하나 이상이 자식 꼭지점 좌표와 일치하는 것이 없고 자식 마칭 큐브가 하나 이상일 경우, 서로 일치하는 꼭지점의 좌표는 자식 꼭지점의 상태를 그대로 반영하고, 서로 일치하지 않는 꼭지점의 좌표는 분할점에 해당하는 자식 큐브의 꼭지점의 상태를 반영하는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제1항에 있어서,

상기 제4 단계는,

2번째 상위 레벨에서부터 (N-1)번째 레벨까지 순차적으로 수행되며, 자식 큐브들의 삼각형 면적의 합에서 부모 마칭 큐브의 삼각형 면적을 뺀 면적 차이값을 산출하는 것을 특징으로 하는 3차원 물체 상세화 모델링 방법

제1항에 있어서,

상기 제5 단계는,

제1항에 있어서,

상기 제6 단계는,

자식 마칭 큐브들로부터 레벨 불일치된 삼각형의 꼭지점 좌표를 산출하는 좌표값 산출 단계와,

산출한 다수의 꼭지점 좌표중에서 마칭 큐브내의 삼각형을 이루는 기준점이 무엇인지를 판단하는 기준점 결정 단계와,

기준점을 제외한 나머지 꼭지점을 피보정점으로 결정한 후, 각 피보정점에서 분할선으로 수선의 발을 내려 수선의 발과 분할선이 겹치는 지점을 보정점으로 결정하는 보정점 산출 단계와,

상기 기준점과 보정점을 연결하여 레벨 불일치가 보정된 삼각형을 생성하는 레벨불일치 보정단계를 포함하는 것을 특징으로 하는 3차원 물체 상세화 방법

컴퓨터에,

거리영상 정보인 물체의 표면 정보를 포함하는 정육면체 공간을 분할하여 N개의 마칭큐브로 만드는 제1 기능;