초록 close

본 논문에서는 윤곽선들의 집합으로부터 다각형 곡면을 복원하는 다중해상도적 방법을 제안한다. 그 방법의 첫 단계에서는 방사 조사법을 적용해서 체적 데이타로부터 추출된 여러 장의 영상들로부터 윤곽선을 추출한다. 그리고 이 윤곽선을 구성하는 선분들의 유형들을 분류한 다음, 이를 이용해서 윤곽선을 context-free 문법으로 표현하는 방법을 제시한다. 두 번째 단계에서는 이웃하는 두 윤곽선들 사이에 다각형들을 생성하는 것으로, 이를 위하여 context-free 문법의 유도 트리를 검색함으로써 두 윤곽선들 사이에서 서로 대응되는 꼭지점과 선분을 찾는 방법을 제시한다. 이러한 단계를 거쳐서 생성된 가장 낮은 해상도의 다각형 곡면은 각 윤곽선을 세분화함으로써 더 높은 해상도의 다각형 곡면으로 세분화된다. 여기서 윤곽선은 각 영상에서 더 많은 광선을 방사함으로써 세분화된다. 본 연구에서는 방사 조사법을 이용해서 추출된 다양한 해상도의 윤곽선들의 연결도가 일정하게 유지됨을 이용해서 다양한 해상도의 다각형 곡면들의 연결도는 일정하게 유지됨을 보장한다. 제안된 방법은 효율적인 복원과 복원된 물체의 외형적인 특징을 보장하는 압축 방법을 제공한다.


A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.