改进的多边形扫描转换方法

doi:10.3778/j.issn.1002-8331.2009.04.055

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (4): 193-195.DOI: 10.3778/j.issn.1002-8331.2009.04.055

• 图形、图像、模式识别 • 上一篇下一篇

改进的多边形扫描转换方法

张志刚¹,刘小冬¹,张志强²,张曰贤¹

1.西安财经学院信息学院，西安 710061
2.西安广播电视大学，西安 710002

收稿日期:2008-08-21 修回日期:2008-11-13 出版日期:2009-02-01 发布日期:2009-02-01
通讯作者: 张志刚

Improved method for polygon scan conversion

ZHANG Zhi-gang¹,LIU Xiao-dong¹,ZHANG Zhi-qiang²,ZHANG Yue-xian¹

1.Department of Information，Xi’an University of Finance and Economics，Xi’an 710061，China
2.Xi’an Radio and Television University，Xi’an 710002，China

Received:2008-08-21 Revised:2008-11-13 Online:2009-02-01 Published:2009-02-01
Contact: ZHANG Zhi-gang

摘要/Abstract

摘要： 针对传统的边标志算法的不足，分析了目前对于水平边填充的解决方法，研究了水平边出现的原因，在此基础上引入了水平边的邻边特征等信息，提出了一种改进的方法。它能正确地填充含有水平边或近似水平边的多边形，且简单易实现，适用于复杂形状的多边形。

关键词: 边标志, 扫描转换, 多边形

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.

Key words: edge-labeled, scan conversion, polygon

张志刚¹,刘小冬¹,张志强²,张曰贤¹. 改进的多边形扫描转换方法[J]. 计算机工程与应用, 2009, 45(4): 193-195.

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.

[1]	赵福娟，李玲，辛化梅. 凝胶图像重叠蛋白质点分割算法研究[J]. 计算机工程与应用, 2017, 53(5): 212-215.
[2]	张汉平1，张长胜1，周晓龙2. 改进多边形包含判断在Sn-Sb-Cu金相识别中的研究[J]. 计算机工程与应用, 2017, 53(3): 253-257.
[3]	杨卫波1，2，王万良1，张景玲3，赵燕伟3. 基于遗传模拟退火算法的矩形件优化排样[J]. 计算机工程与应用, 2016, 52(7): 259-263.
[4]	廖志芳，高兴锐，蔡飞，马小会. 一种改进的多边形近似算法[J]. 计算机工程与应用, 2016, 52(14): 167-171.
[5]	朱庆伟，李云飞. 面向多边形三维显示的快速三角化方法研究[J]. 计算机工程与应用, 2014, 50(5): 147-150.
[6]	徐旭1，2，刘伟1. 线目标缓冲区生成的矢栅混合算法研究[J]. 计算机工程与应用, 2014, 50(4): 152-156.
[7]	周晴1，吉峰2，白瑞林1. 基于圆弧基元的工件实时定位与匹配方法[J]. 计算机工程与应用, 2014, 50(15): 125-128.
[8]	范媛媛1，杨斌2. 曲率约束的隐式曲面三角网格化[J]. 计算机工程与应用, 2013, 49(3): 182-185.
[9]	何兴恒，林蝉. 基于区域取样的直线扫描转换算法[J]. 计算机工程与应用, 2013, 49(17): 143-145.
[10]	杨卫波1，2，王万良2. 改进临界多边形生成算法[J]. 计算机工程与应用, 2013, 49(1): 32-35.
[11]	邱永红1，2，曾永年2，秦建新1，邹滨2. 一种GIS拓扑多边形链搜索的改进算法[J]. 计算机工程与应用, 2012, 48(34): 23-27.
[12]	林卉1，2，3，刘培1，杜培军1，夏俊士1. 基于改进型统计区域增长的遥感图像分割[J]. 计算机工程与应用, 2012, 48(18): 159-163.
[13]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[14]	方逵1，2，朱幸辉1，唐妥1，吴泉源3. 插值两个平行平面曲线的可展B样条曲面[J]. 计算机工程与应用, 2011, 47(21): 162-165.
[15]	宋来忠1，彭刚2，沈艳军1. 参数曲面多边形区域上变形的伸缩因子与实验[J]. 计算机工程与应用, 2011, 47(12): 192-195.

改进的多边形扫描转换方法

Improved method for polygon scan conversion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics