한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)
- 제4권9호
- /
- Pages.2247-2258
- /
- 1997
- /
- 1226-9190(pISSN)
RMESH 구조에서의 선형 사진트리 구축을 위한 상수 시간 알고리즘
Constant Time Algorithm for Building the Linear Quadtree on RMESH
초록
계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있으나, 이를 구축하기 위해서는 복잡하고 시간이 많이 걸린다. 본 논문에서는 RMESH 구조에서 3-차원
Quadtree, which is hierarchical data structure, is a very important data structure to represent binary images. Since a linear quadtree representation as is a way to store a quadtree is efficient to save space compared with other representations. It is, however, complicated and takes a large amount of time to build the linear quadtree. In this paper, we present O(1) time a linear quadtree building algorithm for a
키워드