The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 4 Issue 9
- /
- Pages.2247-2258
- /
- 1997
- /
- 1226-9190(pISSN)
Constant Time Algorithm for Building the Linear Quadtree on RMESH
RMESH 구조에서의 선형 사진트리 구축을 위한 상수 시간 알고리즘
- Published : 1997.09.01
Abstract
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
계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있으나, 이를 구축하기 위해서는 복잡하고 시간이 많이 걸린다. 본 논문에서는 RMESH 구조에서 3-차원
Keywords