计算机图形学课程设计.doc

约8页DOC格式手机打开展开

计算机图形学课程设计,题目:用有一定角度和间隔的扫描线填充多边形(包括凸多边形和凹多边形)注:我采用先把多边形旋转,然后用水平扫描线扫描并存储得到的点,然后把这些点逆旋转再画出.由于时间紧,程序直接使用了扫描线的基本概念而没有使用书上的优化算法. 几点说明: 1.填充算法没有使用课本上的优化算法,只使用了最基本的概念即计算扫描线与边的交点....
编号:10-2259大小:64.00K
分类: 办公/文书/范本>实验/实践报告

内容介绍

此文档由会员 space 发布

题目:用有一定角度和间隔的扫描线填充多边形
(包括凸多边形和凹多边形)
注:我采用先把多边形旋转,然后用水平扫描线扫描并存储得到的点,然后把这些点逆旋转再画出.由于时间紧,程序直接使用了扫描线的基本概念而没有使用书上的优化算法.
几点说明:
1.填充算法没有使用课本上的优化算法,只使用了最基本的概念即计算扫描线与边的交点.
2.为了正确填充凹多边形使用了有序边表的概念
3.扫描线与顶点相交的问题略过了.