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