| 平面区域的规范线性四叉树表示 |
| |
| 引用本文： | 黄桂金.平面区域的规范线性四叉树表示[J].华中科技大学学报(自然科学版),1988(3). |
| |
| 作者姓名： | 黄桂金 |
| |
| 作者单位： | 华中理工大学电子与信息工程系 |
| |
| 摘 要： | 本文根据Gargantini的线性四叉树,提出一种平面区域的规范线性四叉树表示,给出了求规范线性四又树的平移算法和确定距离的算法。经证明,这一数据结构不仅具有位移不变和比例(2的幂次)不变的特征,而且在某些情况下,可以节省存贮空间。
|
| 关 键 词： | 图象处理 模式识别 数据结构 计算机图形学 四叉树 |
Representation of Planar Region Using Normalized Linear Quadtrees |
| |
| Huang Guijin.Representation of Planar Region Using Normalized Linear Quadtrees[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1988(3). |
| |
| Authors: | Huang Guijin |
| |
| Institution: | Huang Guijin |
| |
| Abstract: | Quadtrees are hierarchical data structures used for the compact representation of planar region. Based on Gargantini's linear quadtree, a normalized linear quadtree representation is proposed. The algorithms for the translation and the determination of distances are given. It has been proved that this data structure is invariant to translation and size change (in power 2), and less storage is required for some cases. |
| |
| Keywords: | Image processing Pattern recognition Data structure Computer graph-ics Quadtree |
| 本文献已被 CNKI 等数据库收录！ |
