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

• 作者: 宋华平 李晋川 郭鑫
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 改进种子填充算法 区域填充 二次开发
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: S 研究与应用
• 页码范围: 49-52
• 页数: 4页
• 分类号: P208.2|P209
• 字数: 3383字
• 语种: 中文

摘要

地形图向GIS数据转换工作量巨大，在建筑物面状化处理过程中尤为突出。本文通过对此类工作特点的总结，以传统的种子填充法和扫描线种子填充法为理论基础，提出一种边搜索边填充、先填充再根据方向满行入栈的改进种子填充算法。通过仿真实验，对比传统种子填充算法，得出该算法具有解决重复出入栈问题、降低使用堆栈大小，加快地物building填充速度等优点。最后，利用Bentley MicroStation 软件平台二次开发工具，实现了改进种子填充算法对建筑物的快速建库处理。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋华平		2	9	2.0	2.0
2	郭鑫	重庆邮电大学光纤通信重点实验室	3	11	2.0	3.0
3	李晋川		1	5	1.0	1.0