计算机图形学课程设计.doc
约8页DOC格式手机打开展开
计算机图形学课程设计,题目：用有一定角度和间隔的扫描线填充多边形(包括凸多边形和凹多边形)注:我采用先把多边形旋转,然后用水平扫描线扫描并存储得到的点,然后把这些点逆旋转再画出.由于时间紧,程序直接使用了扫描线的基本概念而没有使用书上的优化算法. 几点说明: 1.填充算法没有使用课本上的优化算法,只使用了最基本的概念即计算扫描线与边的交点....
内容介绍
此文档由会员 space 发布
题目：用有一定角度和间隔的扫描线填充多边形
(包括凸多边形和凹多边形)
注:我采用先把多边形旋转,然后用水平扫描线扫描并存储得到的点,然后把这些点逆旋转再画出.由于时间紧,程序直接使用了扫描线的基本概念而没有使用书上的优化算法.
几点说明:
1.填充算法没有使用课本上的优化算法,只使用了最基本的概念即计算扫描线与边的交点.
2.为了正确填充凹多边形使用了有序边表的概念
3.扫描线与顶点相交的问题略过了.
(包括凸多边形和凹多边形)
注:我采用先把多边形旋转,然后用水平扫描线扫描并存储得到的点,然后把这些点逆旋转再画出.由于时间紧,程序直接使用了扫描线的基本概念而没有使用书上的优化算法.
几点说明:
1.填充算法没有使用课本上的优化算法,只使用了最基本的概念即计算扫描线与边的交点.
2.为了正确填充凹多边形使用了有序边表的概念
3.扫描线与顶点相交的问题略过了.
