• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.85-92
• /
• 2008

메쉬는 삼차원 물체를 표현하기 위해 가장 널리 쓰이는 자료구조 중 하나이다. 지금까지 메쉬 자료구조로는 주어진 삼차원 물체의 표면 상의 정보만을 샘플링하는 표면 메쉬가 널리 쓰였다. 그러나, 컴퓨터의 처리능력이 향상됨에 따라, 콘텐츠 개발시 물체의 내부 정보까지 계산할 수 있는 볼륨 메쉬의 필요성이 점점 증대되고 있는 추세이다. 본 논문에서는 반면 (half-face) 자료구조 기반의 새로운 삼차원 볼륨 메쉬 라이브러리인 OpenVolMesh를 제안하고, 그 디자인과 구현에 관하여 기술한다. 제안하는 OpenVolMesh는 세계적으로 널리 쓰이고 있는 표면 메쉬 라이브러리인 OpenMesh 위에 볼륨 메쉬를 다룰 수 있는 자료구조를 추가하는 방식으로 디자인하였다. OpenVolMesh는 제네릭 프로그래밍 (generic programming), 메쉬 구성 요소에 대한 동적속성 할당 (primitive property), 배열 기반의 자료구조 등을 지원하며, OpenMesh와 소스 레벨에서의 호환성을 제공한다. 볼륨 메쉬 스무딩 및 CW-셀 분할과 같은 적용사례를 통해 OpenVolMesh가 삼차원 볼륨 기반의 콘텐츠 개발에 효과적으로 쓰일 수 있음을 보인다.

• 정보처리학회논문지B
• /
• 제8B권2호
• /
• pp.201-207
• /
• 2001

3차원 물체표현은 컴퓨터 비젼 분야에서 중요한 역할을 차지하고 있다. 본 논문에서는 체적 표현법의 일종인 부품기반의 superquadric 모델을 통하여 3차원 기계 부품 물체를 표현하는 기법을 제안하였다. 이러한 부품기반의 superquadric 모델은 크기, 이동, 회전, 그리고 변형 등의 유한개의 계수들만을 가지고 다양한 3차원 체적소의 형상 표현이 가능하다는 장점이 있다. 따라서, superquadric 형상복구 과정을 통해서 이들 superquadric 계수들을 추출함으로써 3차원 단일 체적소 표현이 가능하다. 이때, 형상복구 과정의 입력은 3차원 거리 데이터로, 형상복구 과정은 3차원 nfcp를 이루는 각 체적소에 속하는 거리 데이터들을 입력으로하는 적합도 측정함수의 최소 자승법(LSM)에 의해 이루어진다. 이후에 3차원 물체 각 체적소에 해당하는 superquadric 계수들을 얻는다. 결과적으로 3차원 전체 물체에 해당하는 superquadric 모델은 이들 각 체적소에 해당하는 계수들의 집합으로 표현된다. 컴퓨터에서 합성한 합성영상과 실제 거리영상에 대한 실험을 통해 제안한 방법의 유용성을 입증하였다.