首页> 中文期刊> 《城市勘测》 >基于改进种子填充算法的地物快速填充应用研究

基于改进种子填充算法的地物快速填充应用研究

         

摘要

The data conversion from topographic maps to GIS has a huge workload ,especially in the process of build-ing Poindirtize .According to a summary of the characteristics of this type of works and the theoretical basis of traditional Seed Filling Algorithm and Scan-Line Seed Filling Algorithm , this paper proposes a modified Seed Filling Algorithm which can realize searching and filling simultaneously and firstly filling then full row accessing the stack according to the direction .By comparing with traditional Seed Filling Algorithm ,simulation results show that the new algorithm has the a-bility to solve the problem of repeated accessing stack .What’s more,new algorithm can reduce the number of requiring stacks,and speed up the building(ground object filling) process.Finally,this paper uses Bentley MicroStation software platform secondary development tool to realize the fast library setting by modified Seed Filling Algorithm .%地形图向GIS数据转换工作量巨大,在建筑物面状化处理过程中尤为突出。本文通过对此类工作特点的总结,以传统的种子填充法和扫描线种子填充法为理论基础,提出一种边搜索边填充、先填充再根据方向满行入栈的改进种子填充算法。通过仿真实验,对比传统种子填充算法,得出该算法具有解决重复出入栈问题、降低使用堆栈大小,加快地物building填充速度等优点。最后,利用Bentley MicroStation 软件平台二次开发工具,实现了改进种子填充算法对建筑物的快速建库处理。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号