제5항에 있어서, 임의로 선택된 다각형의 꼭지점 위치를 포함하는 기준다각형정보를 부호화하는 과정을 포함하는 것을 특징으로 하는 3차원 데이터의 부호화 방법.

메쉬 모델로 표현된 3차원 데이터에 포함된 연결정보를 압축 및 부호화하는 방법에 있어서, 기하데이터에 포함된 꼭지점(vertex)에 대한 정보에 기초하여, 부호화할 다각형의 연결정보에 대한 기준이 되는 제1 및 제2꼭지점을 포함하는 게이트를 선택하는 과정과, 게이트의 상기 제1꼭지점의 주변에 위치한 적어도 하나의 점을 후보점으로 설정하는 과정과, 상기 게이트에 포함된 점과 적어도 하나의 상기 후보점 사이의 거리에 기초하여 적어도 하나의 상기 후보점을 정렬하는 과정과, 게이트에 포함된 상기 점과 적어도 하나의 상기 후보점 사이의 거리관계에 대한 정보를 획득하는 과정과, 획득된 상기 거리관계에 대한 정보에 기초하여, 다각형에 포함된 복수의 점들의 연결정보를 부호화하는 과정을 포함함을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 상기 거리관계에 대한 정보는 적어도 하나의 상기 후보점과 상기 게이트에 포함된 점 사이의 거리적 순서를 지시하는 정보임을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항에 있어서, 각 다각형의 연결정보에 대한 부호화가 완료됨에 따라, 다각형의 부호화에 사용된 게이트를 리스트화하여 저장하는 과정을 더 포함함을 특징으로 하는 3차원 데이터의 부호화 방법.

제3항에 있어서, 다각형의 부호화에 사용된 게이트의 리스트를 참조하여, 적어도 하나의 상기 후보점이 이미 처리된 부호화 과정에서 사용된 게이트에 포함된 점인지 확인하는 과정을 더 포함하며, 상기 과정에서 확인된 게이트의 사용 여부에 대한 정보를 포함하여 부호화하는 것을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항 내지 제4항 중 어느 한 항에 있어서, 상기 과정들을 수행하기 전의 초기화 과정으로서, 3차원 데이터에 포함된 연결정보에 기초하여, 메쉬 모델 중 임의의 다각형을 선택하는 과정과, 선택된 상기 다각형에 포함되는 게이트들을 리스트화하여 저장하는 과정을 포함하는 것을 특징으로 하는 3차원 데이터의 부호화 방법.

제1항 내지 제4항 중 어느 한 항에 있어서, 상기 게이트는 상기 제1꼭지점으로부터 제2꼭지점으로 연결한 벡터인 것을 특징으로 하는 3차원 데이터의 부호화 방법.

메쉬 모델로 표현된 3차원 데이터에 포함된 연결정보를 복호화하는 방법에 있어서, 부호화 과정에서 삽입된, 임의로 선택된 다각형의 꼭지점 위치를 포함하는 기준다각형정보를 복원하는 과정과, 복원된 상기 기준다각형정보에 기초하여, 상기 기준다각형에 포함되는 게이트들의 리스트를 생성하는 과정과, 기하데이터에 포함된 꼭지점(vertex)에 대한 정보에 기초하여, 부호화할 다각형의 연결정보에 대한 기준이 되는 제1 및 제2꼭지점을 포함하는 게이트를 선택하는 과정과, 게이트의 상기 제1꼭지점의 주변에 위치한 적어도 하나의 점을 후보점으로 설정하는 과정과, 상기 게이트에 포함된 점과 적어도 하나의 상기 후보점 사이의 거리에 기초하여 적어도 하나의 상기 후보점을 정렬하는 과정과, 게이트에 포함된 상기 점과 적어도 하나의 상기 후보점 사이의 거리관계에 대한 정보를 획득하는 과정과, 부호화 과정에서 거리관계에 대해 삽입된 부호화거리정보를 기준으로 하고, 획득된 상기 거리관계에 대한 정보를 포함하는 복원거리정보를 참조하여, 다각형을 복원하는 과정을 포함함을 특징으로 하는 3차원 데이터의 복호화 방법.

제8항에 있어서, 상기 거리관계에 대한 정보는 적어도 하나의 상기 후보점과 상기 게이트에 포함된 점 사이의 거리적 순서를 지시하는 정보임을 특징으로 하는 3차원 데이터의 복호화 방법.

제8항에 있어서, 각 다각형의 연결정보에 대한 복호화가 완료됨에 따라, 다각형의 복호화에 사용된 게이트를 상기 게이트들의 리스트에 포함시키는 과정을 더 포함함을 특징으로 하는 3차원 데이터의 복호화 방법.

제10항에 있어서, 다각형의 복호화에 사용된 게이트의 리스트를 참조하여, 적어도 하나의 상기 후보점이 이미 처리된 복호화 과정에서 사용된 게이트에 포함된 점인지 확인하는 과정을 더 포함하며, 상기 과정에서 확인된 게이트의 사용 여부에 대한 정보를 참조하여 복호화하는 것을 특징으로 하는 3차원 데이터의 복호화 방법.

제8항 내지 제11항 중 어느 한 항에 있어서, 상기 게이트는 상기 제1꼭지점으로부터 제2꼭지점으로 연결한 벡터인 것을 특징으로 하는 3차원 데이터의 복호화 방법.