An adaptive grid algorithm for 3-D GIS landform optimization based on improved ant algorithm

Chenhan Wu; Lingkui Meng; Shijun Deng

doi:10.1117/12.631401

24 June 2005 An adaptive grid algorithm for 3-D GIS landform optimization based on improved ant algorithm

Chenhan Wu, Lingkui Meng, Shijun Deng

Proceedings Volume 5960, Visual Communications and Image Processing 2005; 59601D (2005) https://doi.org/10.1117/12.631401
Event: Visual Communications and Image Processing 2005, 2005, Beijing, China

Abstract

The key technique of 3-D GIS is to realize quick and high-quality 3-D visualization, in which 3-D roaming system based on landform plays an important role. However how to increase efficiency of 3-D roaming engine and process a large amount of landform data is a key problem in 3-D landform roaming system and improper process of the problem would result in tremendous consumption of system resources. Therefore it has become the key of 3-D roaming system design that how to realize high-speed process of distributed data for landform DEM (Digital Elevation Model) and high-speed distributed modulation of various 3-D landform data resources. In the paper we improved the basic ant algorithm and designed the modulation strategy of 3-D GIS landform resources based on the improved ant algorithm. By initially hypothetic road weights σ_i , the change of the information factors in the original algorithm would transform from ▵τ_j to ▵τ_j+σ_i and the weights was decided by 3-D computative capacity of various nodes in network environment. So during the course of initial phase of task assignment, increasing the resource information factors of high task-accomplishing rate and decreasing ones of low accomplishing rate would make load accomplishing rate approach the same value as quickly as possible, then in the later process of task assignment, the load balanced ability of the system was further improved. Experimental results show by improving ant algorithm, our system not only decreases many disadvantage of the traditional ant algorithm, but also like ants looking for food effectively distributes the complicated landform algorithm to many computers to process cooperatively and gains a satisfying search result.

Citation Download Citation

Chenhan Wu, Lingkui Meng, and Shijun Deng "An adaptive grid algorithm for 3-D GIS landform optimization based on improved ant algorithm", Proc. SPIE 5960, Visual Communications and Image Processing 2005, 59601D (24 June 2005); https://doi.org/10.1117/12.631401

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Roads

Geographic information systems

3D modeling

Data modeling

3D image processing

Data processing

Optimization (mathematics)

Show All Keywords

Keywords/Phrases

Search In:

Publication Years