메쉬 모델로 표현된 3차원 데이터에 포함된 기하데이터를 부호화하는 방법에 있어서, (a)기하 데이터에 포함된 정보에 기초하여, 3차원 데이터를 형성하는 꼭지점(vertex)을 수용할 수 있는 바운딩 박스를 생성하는 과정과, (b)상기 바운딩 박스를 균일한 크기로 이루어진 복수의 영역으로 분할하는 과정과, (c)분할된 각 영역 내에 수용되는 꼭지점의 수를 확인하는 과정과, (d)확인된 상기 꼭지점의 수를 고려하여, 분할된 영역을 재분할하거나 더 이상 분할되지 않는 단말 셀(leaf cell)로 지정하는 과정과, (e)분할된 영역을 재분할하는 경우, 재분할된 영역을 기준으로 상기 (c) 및 (d)과정을 반복적으로 수행하는 과정과, (f)바운딩 박스의 분할에 대한 정보, 분할된 각 영역 내에 수용된 꼭지점에 대한 정보, 및 단말 셀에 포함된 꼭지점의 위치를 지시하는 정보를 이용하여 기하데이터를 부호화하는 과정을 포함함을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 상기 (d)과정은 상기 (c)과정에서 확인된 상기 점이 하나 또는 존재하지 않는 경우에, 분할된 상기 영역을 단말 셀로 지정하는 것을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 상기 바운딩 박스의 분할에 대한 정보를 컨텍스트로서 사용하여 기하데이터를 부호화하는 것을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 바운딩 박스의 분할에 대한 상기 정보는 바운딩 박스가 단계적으로 분할됨에 따라 발생되는 계층을 지시하는 정보를 포함함을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 분할된 각 영역 내에 수용된 점에 대한 상기 정보는 분할된 각 영역 내에 미리 정해진 수 이상의 꼭지점이 수용되는지 또는 분할된 각 영역 내에 꼭지점이 존재하지 않는지를 지시하는 정보를 포함함을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 단말 셀에 포함된 꼭지점의 위치를 지시하는 상기 정보는 단말 셀에 포함된 상기 꼭지점이 하위 레벨에서 분할되는 영역 중 어느 영역에 위치하는지를 지시하는 정보를 포함함을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 상기 (b)과정은 바운딩 박스에 옥트리를 적용하여 미리 정해진 수의 균일한 영역으로 분할하는 것임을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 상기 (c)과정은 분할된 각 영역 내에 미리 정해진 수 이상의 꼭지점이 수용되어 있는지를 확인하는 과정인 것을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 상기 (e)과정은 미리 정해진 수만큼 반복되는 것을 특징으로 하는 3차원 데이터의 부호화 방법.

메쉬 모델로 표현된 3차원 데이터에 포함된 기하데이터를 복호화하는 방법에 있어서, (a)부호화 과정에서 생성된 바운딩 박스를 복원하는 과정과, (b)상기 바운딩 박스의 분할에 대한 정보를 확인하여, 특정 영역이 하위 단계의 분할이 이루어져 있는지 또는 단말 셀(leaf cell)인지를 확인하는 과정과, (c)하위 단계의 분할이 이루어져 있는 특정 영역에 대하여 상기 영역을 재분할하는 과정과, (d)재분할된 상기 영역에 대하여 상기 (b) 및 (c)과정을 반복하여 수행하는 과정과, (e)단말 셀(leaf cell)에 대하여, 단말 셀(leaf cell)에 포함된 꼭지점의 위치를 지시하는 정보에 기초하여, 단말 셀에 포함된 꼭지점을 복원하는 과정과, (f)분할된 각 영역 내에 수용된 꼭지점에 대한 정보 및 분할된 각 영역의 위치를 고려하여, 꼭지점이 위치한 정보를 포함하는 기하데이터를 복원하는 과정을 포함함을 특징으로 하는 3차원 데이터의 복호화 방법.

제10항에 있어서, 상기 단말 셀 또는 최하위 단계까지 분할된 영역의 기준점을 상기 꼭지점의 위치로 지정하는 것을 특징으로 하는 3차원 데이터의 복호화 방법.

제10항에 있어서, 부호화 과정에서 삽입된 셀의 레벨에 대한 컨텍스트 정보를 획득하는 과정과, 상기 컨텍스트 정보를 고려하여 기하데이터를 복원하는 과정을 포함함을 특징으로 하는 3차원 데이터의 복호화 방법.

메쉬 모델로 표현된 3차원 데이터에 포함된 기하데이터를 부호화하고, 상기 부호화 방법에 기초하여 부호화된 상기 기하데이터를 복호화하는 방법에 있어서, 부호화하는 방법은, (a)기하 데이터에 포함된 정보에 기초하여, 3차원 데이터를 형성하는 꼭지점(vertex)을 수용할 수 있는 바운딩 박스를 생성하는 과정과, (b)상기 바운딩 박스를 균일한 크기로 이루어진 복수의 영역으로 분할하는 과정과, (c)분할된 각 영역 내에 수용되는 꼭지점의 수를 확인하는 과정과, (d)확인된 상기 꼭지점의 수를 고려하여, 분할된 영역을 재분할하거나 더 이상 분할되지 않는 단말 셀(leaf cell)로 지정하는 과정과, (e)분할된 영역을 재분할하는 경우, 재분할된 영역을 기준으로 상기 (c) 및 (d)과정을 반복적으로 수행하는 과정과, (f)바운딩 박스의 분할에 대한 정보, 분할된 각 영역 내에 수용된 꼭지점에 대한 정보, 및 단말 셀에 포함된 꼭지점의 위치를 지시하는 정보를 이용하여 기하데이터를 부호화하는 과정을 포함하며, 복호화하는 과정은, (g)부호화 과정에서 생성된 바운딩 박스를 복원하는 과정과, (h)상기 바운딩 박스의 분할에 대한 정보를 확인하여, 특정 영역이 하위 단계의 분할이 이루어져 있는지 또는 단말 셀(leaf cell)인지를 확인하는 과정과, (i)하위 단계의 분할이 이루어져 있는 특정 영역에 대하여 상기 영역을 재분할하는 과정과, (j)재분할된 상기 영역에 대하여 상기 (h) 및 (i)과정을 반복하여 수행하는 과정과, (k)단말 셀(leaf cell)에 대하여, 단말 셀(leaf cell)에 포함된 꼭지점의 위치를 지시하는 정보에 기초하여, 단말 셀에 포함된 꼭지점을 복원하는 과정과, (l)분할된 각 영역 내에 수용된 꼭지점에 대한 정보 및 분할된 각 영역의 위치를 고려하여, 꼭지점이 위치한 정보를 포함하는 기하데이터를 복원하는 과정을 포함함을 특징으로 하는 3차원 데이터의 부호화 및 복호화 방법.