Translator Disclaimer
24 June 2005 An adaptive grid algorithm for 3-D GIS landform optimization based on improved ant algorithm
Author Affiliations +
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 ▵τji 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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
PROCEEDINGS
8 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Aerial monitoring and measurement of forest fires
Proceedings of SPIE (July 15 2002)
Three dimensional view based on RS and GIS three...
Proceedings of SPIE (October 09 2000)
A new grid algorithm for GIS visualization
Proceedings of SPIE (December 02 2005)
Application of virtual reality GIS in urban planning an...
Proceedings of SPIE (August 06 2007)

Back to Top