基于向量的多边形扫描转换方法
2012-04-29陈友军何洪英潘大志
智能计算机与应用 2012年5期
陈友军 何洪英 潘大志
摘要： 提出了一种基于向量的多边形扫描转换方法，给出了相关的转换算法，并与一般计算机图形学原理教材中的常用几种多边形的扫描转换算法进行了相关比较分析。结论是在凸多边形的扫描转换上文中所提算法明显优于其他算法；对凹多边形也只需在凸多边形计算的基础上增加对凹边的判断与处理，但效率仍然高过其他算法。
关键词：
中图分类号：TP391.4 文献标识码：A文章编号：2095-2163（2012）05-0081-03
