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

摘要：

提出了一种基于向量的多边形扫描转换方法,给出了相关的转换算法,并与一般计算机图形学原理教材中的常用几种多边形的扫描转换算法进行了相关比较分析.结论是在凸多边形的扫描转换上文中所提算法明显优于其他算法；对凹多边形也只需在凸多边形计算的基础上增加对凹边的判断与处理,但效率仍然高过其他算法.

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

所属期刊栏目：2

分类号：TP391.4(计算技术、计算机技术)

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

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：81-83