Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Aided Design & Computer Graphics》 1992-03
Add to Favorite Get Latest Update

Lineal Digital Search Tree Encoding for Regional Representation

Zhou Dongru and Jiang HaitaoCAD Laboratory, Institute of Computing Technology, Academia Sinica, Beijing, 100080 Department of Computer and Electronic Engineering, Wuhan Institute of Hydraulic and Electrical Engineering, 430072  
In this paper, we put forward a region representation data structure-digital search tree(DST) and its lineal encoding (LDST). According to the digital compress formula in the worst case of square regional image given here, data can be effciently compressed using LDST when the resolution of image is high. The conversion algorithm between LDST and linear quadtree and its time complexity analysis are also studied at the end of the paper.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 FU Wei (Department of Communication and Electronic Engineering of Information Institute, Yanshan University, Qinhuangdao 066004, Hebei, China);Linear quadtree coding approach for two-dimension graphic data[J];Journal of Shaanxi Normal University(Natural Science Edition);2004-04
2 Fu Wei (Department of Electronics & Information,Xingjiang University,830046 Urumqi,PRC);Research on quadtree processing approach of geo graphics data[J];JOURNAL OF SHAANXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);1998-S1
3 XIE Shunping1 FENG Xuezhi1 WANG Jiechen1 ZHOU Liguo1 (1 School of Geographic and Oceangraphic Sciences,Nanjing University,22 Hankou Road,Nanjing 210093,China);A Quadtree Structure Based on Storing Ascendant Attribute and Its Construction Algorithm[J];Geomatics and Information Science of Wuhan University;2009-06
【Co-references】
Chinese Journal Full-text Database 5 Hits
1 Tan Guoxin; Lin Zong jian(Wuhan Technical University of Surveying and Mapping,430070);AN OPTIMAL NATURAL DIGITS BASED LINEAR OUADTREE CONSTRUCTION ALGORITHM[J];ACTA GEODAETICA ET CARTOGRAPHICA SINICA;1995-03
2 Zhou Dongru and Yang RongWuhan Institute of Hydraulic ahd Electric Engineering, Wuhan, 430072 CAD Laboratory, Institute of Computing Technology, Academia Sinica, Beijing, 100080;An Improved Optimal Linear Quadtree Construction Algorithm[J];Journal of Computer Aided Design & Computer Graphics;1992-01
3 FU Wei (Department of Electronic and Information Science, Xinjiang University, 830046 Urumqi, Xinjiang, China);Research on object models of Geo-thematic graphics[J];JOURNAL OF SHAANXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);2000-01
4 SHENG Yehua 1 TANG Hong 1 DU Peijun 1 (1 Institute of Surveying and Spatial Information System,CUMT,Xuzhou,China,221008);Fast Dynamic Encoding of Linear Quadtree and Its Realization[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-04
5 Deng Zhaohui; Jia Hua(School of Remote Sensing and Informatics,WTUSM,39 Luoyu Road,Wuhan,China,430070);Lineal Quadtree Encoding for Direct Regional Representation[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1995-03
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 KONG Lingzi,ZHAO Tianzhong,LU Shouyi(College of Information Science and Technology,Beijing Forestry University,Bejing 100083, China);Study on Application of the Linear Tree Structure in Forest Resources Data Statistics[J];Forest Resources Management;2008-01
2 JIANG Zhi-jun~1,LI De-ren~1,WANG Wei~1, LI Lan~2, YI Hua-rong~1emote Sensing,Wuhan University,Wuhan 430079, China;2.School of Hydraulic and Electric Engineering, Wuhan University, Wuhan 430072, China);Research on a GIS-based automatic generation algorithm of body-fitted meshes adaptive to river terrain[J];Advances In Water Science;2004-06
3 FU Wei (Department of Communication and Electronic Engineering of Information Institute, Yanshan University, Qinhuangdao 066004, Hebei, China);Linear quadtree coding approach for two-dimension graphic data[J];Journal of Shaanxi Normal University(Natural Science Edition);2004-04
4 Fu Wei (Department of Electronics & Information,Xingjiang University,830046 Urumqi,PRC);Research on quadtree processing approach of geo graphics data[J];JOURNAL OF SHAANXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);1998-S1
5 FU Wei(Department of Communication & Electronic Engineering,Informa tion Institute,Yanshan University, Qinhuangdao 066004,China;College of Electronic Science & Information Engineering, Xinjiang University,Uru mqi 830046,China);Research on Approach of Linear Quadtree Processing for Geographic Data Based on M Coding[J];Modern Electronic Technique;2004-24
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved