| 基于改进种子填充算法的地物快速填充应用研究 |
| |
| 引用本文： | 宋华平,郭鑫,李晋川.基于改进种子填充算法的地物快速填充应用研究[J].城市勘测,2013(4):49-52. |
| |
| 作者姓名： | 宋华平 郭鑫 李晋川 |
| |
| 作者单位： | 1. 重庆数字城市科技有限公司,重庆,400020
2. 重庆邮电大学光纤通信重点实验室,重庆,400065 |
| |
| 摘 要： | 地形图向GIS数据转换工作量巨大,在建筑物面状化处理过程中尤为突出。本文通过对此类工作特点的总结,以传统的种子填充法和扫描线种子填充法为理论基础,提出一种边搜索边填充、先填充再根据方向满行入栈的改进种子填充算法。通过仿真实验,对比传统种子填充算法,得出该算法具有解决重复出入栈问题、降低使用堆栈大小,加快地物building填充速度等优点。最后,利用Bentley MicroStation软件平台二次开发工具,实现了改进种子填充算法对建筑物的快速建库处理。
|
| 关 键 词： | 改进种子填充算法 区域填充 二次开发 |
Application research of modified Seed Filling Algorithm in the Fast Filling Process for Ground Object Data |
| |
| Song Huaping
,
Guo Xin
,
Li Jinchuan.Application research of modified Seed Filling Algorithm in the Fast Filling Process for Ground Object Data[J].Urban Geotechnical Investigation & Surveying,2013(4):49-52. |
| |
| Authors: | Song Huaping Guo Xin Li Jinchuan |
| |
| Affiliation: | 1(1.Chongqing Cybercity Sci-tech Co.,Ltd.Chongqing 400020,China;2.Key Laboratory of Optical Fiber Communication Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China) |
| |
| Abstract: | |
| |
| Keywords: | modified seed filling algorithm region filling secondary development |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
