基于向量的多边形扫描转换方法  

Scan Conversion Method for Polygon based on Vector

作　　者：陈友军[1] 何洪英[1] 潘大志[1] 

机构地区：[1]西华师范大学数学与信息学院,四川南充637009

出　　处：《智能计算机与应用》2012年第5期81-82,F0003,共3页Intelligent Computer and Applications

基　　金：四川省教育厅青年基金项目(10ZB018);四川省教育厅重点项目(11ZA040)

摘　　要：提出了一种基于向量的多边形扫描转换方法,给出了相关的转换算法,并与一般计算机图形学原理教材中的常用几种多边形的扫描转换算法进行了相关比较分析。结论是在凸多边形的扫描转换上文中所提算法明显优于其他算法;对凹多边形也只需在凸多边形计算的基础上增加对凹边的判断与处理,但效率仍然高过其他算法。The paper proposes a vector-based method for the polygon＇s scan conversion and gives the conversion algorithm for the new method. Then, the paper also makes a complete analysis of the new method comparative to the several algorithms commonly used in the general computer graphics books. The conclusions are the new algorithm for the convex polygon scan conversion is superior to other algo- rithms; and for the concave polygon, the algorithm is transformed jurist by increasing some simple judgments of the concave sides on the ba- sis of convex polygon, but the efficiency is also higher than the other algorithms.

关 键 词：向量 多边形 扫描转换 算法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]