| 区段端点入栈的区域填充扫描线算法的问题及改进 |
| |
| 引用本文： | 降爱莲,谢克明. 区段端点入栈的区域填充扫描线算法的问题及改进[J]. 太原理工大学学报, 2005, 36(5): 529-531 |
| |
| 作者姓名： | 降爱莲 谢克明 |
| |
| 作者单位： | 1. 太原理工大学,计算机与软件学院,山西,太原,030024
2. 太原理工大学,信息工程学院,山西,太原,030024 |
| |
| 摘 要： | 针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。
|
| 关 键 词： | 区域填充 扫描线算法 4-连通区域 堆栈 区段 |
| 文章编号： | 1007-9432（2005）05-0529-03 |
| 收稿时间： | 2005-03-21 |
| 修稿时间： | 2005-03-21 |
Shortcoming of Scanline Algorithm for Area Filling with Pushing Span-ends and Its Improvement |
| |
| JIANG Ai-lian,XIE Ke-ming. Shortcoming of Scanline Algorithm for Area Filling with Pushing Span-ends and Its Improvement[J]. Journal of Taiyuan University of Technology, 2005, 36(5): 529-531 |
| |
| Authors: | JIANG Ai-lian XIE Ke-ming |
| |
| Abstract: | |
| |
| Keywords: | area filling scanline algorithm 4-connected field stack span |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
