四元树是一种基于数的数据结构,它的根节点下有四个子节点。四元树经常利用递归法把一部分二维空间细分为四个象限或区域。这个区域可以是正方形、矩形或是任意形状。这种数据结构被Raphael Finkel和J.L.bentley在1974年命名为四元树。还有一种熟知的划分法Q-树法与此类似。 所有的四元树都有以下特点: ●它可以分解空间为一种可编辑的细胞。 ●每个细胞有个最大的容积。当达到这个最大值时,这个细胞就分裂了。 ●这个树的方向是沿着四元树空间分解方向的。
Theoretical analysis of the data amounts and the experiments show that this representation is greatly superior to linear quadtree in the aspects of data amounts and sub-patterns quantities.
理论分析和试验结果表明,与流行的基于分层结构的线性四元树表示方法相比,梯形子模式非对称逆布局二值图像表示方法在子模式数量和数据量方面具有较大的优势。
参考来源 - 梯形子模式非对称逆布局二值图像表示方法 in C·2,447,543篇论文数据,部分数据来源于NoteExpress
它是二维(二值)图象线性四元树表示的一种推广。
It is an extension of the quadtree representation of two-dimensional (binary) images.
线性四元树中轴变换是一种紧凑和精确的区域表示法。
Linear quadtree medial axis transforms offer a compact and exact region representation.
本文提出了一种四元树的存储模式——RVA存储结构。
In this paper, a storing model for quadtree called RVA tree is presented.
应用推荐