课堂练习4-基本图元算法3_参考答案

1、绕平面(空间)任意一点旋转(比例缩放)的三个步骤是？1.平移物体及固定点，使得固定点移到原点.2.围绕坐标原点旋转(平移)物体.3.再将物体及固定点平移回原来位置.2、扫描线填充算法的基本思想按照扫描线的顺序，先算出多边形区域边界与扫描线的交点，然后判断扫描线上的哪些部分在区域边界之内，并将在边界之内的部分予以填充。3、扫描线填充算法的特殊处理方法扫描线与多边形顶点相交时a)交点相连边的Y值单调递增和递减，记数一个b)交点相连边的Y值在局部形成最大值或最小值，记数二个4、什么是边的连贯性？什么是扫描线的连贯性？多边形边的连贯性：当某条边与当前扫描线相交时，它很可能也与下一条扫描线也相交：由于每条边的斜率是固定值，假定为k，这样边与两条相邻扫描线的交点有如下关系：Xi+1=Xi+1/k，也即每条边与各扫描线的交点的x坐标差是固定值。扫描线的连贯性：当前扫描线与各边的交点顺序与下一条扫描线与各边的交点顺序很可能相同或非常相似，由于相邻扫描线的Y坐标差1，这样边与两条相邻扫描线的交点有如下关系：Yi+1=Yi+1。5、写出扫描线4、5、6、7的活性边表4th：P6P1:2,0,7P3P4:11,0,95th：P6P1:2,0,7P5P6:5,-1.5,7P4P5:5,1.5,9P3P4:11,0,96th：P6P1:2,0,7P5P6:3.5,-1.5,7P4P5:6.5,1.5,9P3P4:11,0,97th：P6P1:2,0,7P5P6:2,-1.5,7P4P5:8,1.5,9P3P4:11,0,96、采用活性边表的多边形扫描转换算法有何缺点？对表的维持和排序开销很大，适合软件不适合硬件实现。7、什么是种子填色算法？首先假设有多边形内部至少有一个像素点（种子）是已知的，然后开始搜索与之相邻的其他象素点。如果相邻点不在区域内，就达到了边界。如果相邻点在区域内，则该相邻点就成为新的种子点，继续递归搜索下去。8、四联通区域算法有何局限性？如图所示，四联通区域搜索算法在某些多边形内不能搜索到全部边界范围，造成错误的填充。9、什么是基本几何变换？基本几何变换都是相对于坐标原点和坐标轴进行的图形变换，例如平移、绕坐标原点和坐标轴进行的旋转和比例缩放变换等。