EFFICIENT LINEAR QUADTREE CONSTRUCTION ALGORITHM

被引：10

作者：

HOLROYD, FC ^{[1
]}

MASON, DC ^{[1
]}

机构：

[1] UNIV READING,DEPT GEOG,NERC UNIT THEMAT INFORMAT SYST,READING RG6 2AB,BERKS,ENGLAND

来源：

IMAGE AND VISION COMPUTING | 1990年 / 8卷 / 03期

关键词：

hierarchical data models; quadtree construction; quadtrees;

D O I：

10.1016/0262-8856(90)90068-G

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An algorithm for constructing a linear quadtree having a full leaf set from a raster image is investigated. This is based on methods similar to those developed by Lauzon et al.1 for handling two-dimensional run-encoded quadtrees. It examines pixels in Morton scan order, allowing the largest possible nodes to be generated in order of increasing Morton address. It has been designed for use with disc-based images and quadtrees, and is able to cope with the very large images characteristic of geographic information processing. The algorithm is compared to that of Shaffer and Samet2, and is found to be faster and to require less disc space for the output quadtree. © 1990.

引用

页码：218 / 224

页数：7

共 50 条

[21] On Resource-efficient Algorithm for Non-linear Systems Approximate Reachability Set Construction
Parshikov, G. V.
Matviychuk, A. R.
APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES, 2017, 1895
[22] EFFICIENT QUADTREE CODING OF IMAGES AND VIDEO
SULLIVAN, GJ
BAKER, RL
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (03) : 327 - 331
[23] A LOD algorithm based on unfull quadtree
Rui, XP
IGARSS 2005: IEEE International Geoscience and Remote Sensing Symposium, Vols 1-8, Proceedings, 2005, : 3659 - 3662
[24] AN OPTIMAL BOUNDARY TO QUADTREE CONVERSION ALGORITHM
LATTANZI, MR
SHAFFER, CA
CVGIP-IMAGE UNDERSTANDING, 1991, 53 (03): : 303 - 312
[25] An efficient algorithm for linear complementarity problems
Zhang, Lipu
Xu, Yinghong
ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 687 - +
[26] An Efficient Reversible Algorithm for Linear Regression
Demaine, Erik D.
Lynch, Jayson
Sun, Jiaying
2021 INTERNATIONAL CONFERENCE ON REBOOTING COMPUTING (ICRC 2021), 2021, : 103 - 108
[27] Efficient algorithm for linear pattern separation
Tadonki, C
Vial, JP
COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 679 - 682
[28] AN EFFICIENT ALGORITHM FOR LINEAR-PROGRAMMING
KASCHEL, J
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1992, 102 (02): : 155 - 158
[29] AN EFFICIENT ALGORITHM FOR LINEAR-PROGRAMMING
VENKAIAH, VC
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1990, 100 (03): : 295 - 301
[30] A heuristic algorithm for the construction of good linear codes
Zwanzger, Johannes
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (05) : 2388 - 2392

← 1 2 3 4 5 →