Study on the Implementation of Quadtree Index on E-Chart System

Zhong Jie Zhang; De Peng Zhao; De Qiang Wang

doi:10.4028/www.scientific.net/AMM.63-64.627

Paper Titles

On the Digital Design Using the Chinese Traditional Folk-Custom Color Culture Research
p.607

Research on Ecological Impacts Prediction Simulation System of Coastal Waters
p.611

Operation Principle and Torque Analysis for the Radial Driving Meshing Motor
p.616

Design of a Solid Rocket Motor for Characterization of Spinning
p.621

Study on the Implementation of Quadtree Index on E-Chart System
p.627

Research on Contact Characteristics of the Foundation for Wind Turbine Generator System
p.633

A Novel Broadcast Algorithm of Wireless Sensor Networks Based on Multiple Objective Programming and Genetic Algorithm
p.637

Design of Streaming Media Cluster Server Based on MPI
p.643

Social Network, Instant Message and their Security and Robust Transfer
p.647

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 63-64Study on the Implementation of Quadtree Index on...

Study on the Implementation of Quadtree Index on E-Chart System

Abstract:

As embedded and mobile devices application development and many micro-computing devices need to run the e-chart system. The tree spatial index structures can efficiently organize and retrieve spatial data. This paper discusses the index to organize and retrieve e-chart data through the quadtree. We discussed the electronic chart in the two typical quadtree on the index structure, and give the comparison and analysis of experimental data.

You might also be interested in these eBooks

Advanced Research on Mechanical Engineering, Industry and Manufacturing Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 63-64)

Pages:

627-632

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.63-64.627

Citation:

Cite this paper

Online since:

June 2011

Authors:

Zhong Jie Zhang, De Peng Zhao, De Qiang Wang

Keywords:

E-Chart, Quadtree, Spatial Index

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] XIONG Cai-quan, MA Le-le, SU N Xian-bin: Research on the Technology of Spatial Index (2010).

Google Scholar

[2] LIU Run-tao, HAO Zhong-xiao: Spatial index structure based on R-tree and quadtree: RQOP_tree(2010).

Google Scholar

[3] Shaaban Mahran, Khaled Mahar: Using Grid for Accelerating Density-Based Clustering (2008).

Google Scholar

[4] YU-CHEN FU, ZHI-YONG HU, WEI GUO, DONG-RU ZHOU. QR-TREE: A HYBRID SPATIAL INDEX STRUCTURE. Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi'an, 2-5 November (2003).

DOI: 10.1109/icmlc.2003.1264521

Google Scholar

[5] Laurent Balmelli, Jelena KovaEeviC, Martin Vetterli. Quadtrees for Embedded Surface Visualization: Constraints and Efficient Data Structures. 0-7803-5467-2/99/ 1999 IEEE.

DOI: 10.1109/icip.1999.822944

Google Scholar

[6] XIE Zhong , FEN G Ming , MA Chang-jie Index Strategies for Embedded-GIS. Spatial Data Management Vol. 31 No. 5 Sept. (2006).

Google Scholar

[7] LI Tao-shen, LI Bi Research on DataModel and Query Optim ization of Electron icMap in Embedded GIS. Aeronautical Computer Technique Vol. 37 No. 2 Sept. (2007).

Google Scholar

[8] Wang Xiaotong, Wang Huanchen Data structure for the fast display of spatial objects in the ECD IS. Acta Geodaetica et Cartographica Sinica Vol. 28, No. 1 Feb. (1999).

Google Scholar