预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共32页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第三章输出图元图形输出的概念画线算法 实质:求二端点之间的 所有的近似点 y=m*x+b 由于m不一定是整数, 所以就要求哪一个 像素最接近直线增量法DDA算法DigitalDifferentialAnalyzer中点划线算法中点划线算法(续)圆的位图中点画圆算法中点画圆算法步骤中点画圆算法例题椭圆生成算法中点画椭圆算法中点画椭圆算法(续)中点画椭圆算法(续)中点画椭圆算法(续)例:中点画椭圆算法圆锥曲线填充区域(fillarea)图元多边形填充区域凹多边形识别例3.4分割凹多边形凸多边形分割成三角形集内外测试法非零绕数算法的实现多边形表面polygonsurfaces平面方程equationofplanesurfaceAx+By+Cz+D=0三点确定一个面时 1y1z1x11z1 A=1y2z2B=x21z2 1y3z3x31z3 x1y11x1y1z1 C=x2y21D=-x2y2z2 x3y31x3y3z3 填充函数单元阵列EndofChapter3