| 改进的多边形扫描转换方法 |
| |
| 引用本文： | 张志刚,刘小冬,张志强,张日贤.改进的多边形扫描转换方法[J].计算机工程与应用,2009,45(4):193-195. |
| |
| 作者姓名： | 张志刚 刘小冬 张志强 张日贤 |
| |
| 作者单位： | 1. 西安财经学院,信息学院,西安,710061
2. 西安广播电视大学,西安,710002 |
| |
| 基金项目： | 陕西省自然科学基金，陕西省教育厅自然科学研究计划，国家统计局全国统计科学研究项目 |
| |
| 摘 要： | 针对传统的边标志算法的不足,分析了目前对于水平边填充的解决方法,研究了水平边出现的原因,在此基础上引入了水平边的邻边特征等信息,提出了一种改进的方法。它能正确地填充含有水平边或近似水平边的多边形,且简单易实现,适用于复杂形状的多边形。
|
| 关 键 词： | 边标志 扫描转换 多边形 |
| 收稿时间： | 2008-8-21 |
| 修稿时间： | 2008-11-13
|
Improved method for polygon scan conversion |
| |
| ZHANG Zhi-gang,LIU Xiao-dong,ZHANG Zhi-qiang,ZHANG Yue-xian.Improved method for polygon scan conversion[J].Computer Engineering and Applications,2009,45(4):193-195. |
| |
| Authors: | ZHANG Zhi-gang LIU Xiao-dong ZHANG Zhi-qiang ZHANG Yue-xian |
| |
| Affiliation: | ZHANG Zhi-gang1,LIU Xiao-dong1,ZHANG Zhi-qiang2,ZHANG Yue-xian11.Department of Information,Xi'an University of Finance , Economics,Xi'an 710061,China 2.Xi'an Radio , Television University,Xi'an 710002,China |
| |
| Abstract: | Aiming at shortcoming of traditional edge-labeled algorithm,an improved method for polygon scan conversion is proposed through analyzing the solutions processing horizontal edge and the reason causing horizontal edge.The information of adjacent edges is introduced in this algorithm,and the polygon can be filled correctly including horizontal and near horizontal edge,and it is easy to be realized and applicable to complicated shape polygons. |
| |
| Keywords: | edge-labeled scan conversion polygon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
