图中已知种子O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺序给出象..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 图中已知种子O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺序给出象素点填充的次序。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 试写出图4-43所示多边形的边表和扫描线y＝4的有效边表。

参考答案：

2.名词解释八连通域

参考答案：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右以及左上、左下、右上、右下这八个邻接点可以遍历区域内部的...

点击查看完整答案

3.名词解释四连通域

参考答案：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右这四个邻接点可以遍历区域内部的所有像素，该多边形区域称为...

点击查看完整答案

4.名词解释八邻接点

参考答案：对于多边形区域内部任意一个种子像素，其上、下、左、右以及左上、左下、右上、右下这八个像素，称为八邻接点。

5.名词解释四邻接点

参考答案：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四邻接点。

6.问答题 计算起点坐标为（0，0），终点坐标（12，9）直线的中点Bresenham算法的每一步坐标值以及中点偏差判别式d的值，填入表3-1中，并用黑色绘制图3-29中的直线段的扫描转换像素。

参考答案：

像素如题图所示

7.名词解释增量算法

参考答案：在一个迭代算法中，如果每一步X，Y值是用前一步的值加上一个增量来获得的，那么，这个算法就称为增量算法。

8.问答题已知P₀[0，1]，P₁[1，0]，P₀’[1，1]，P₁’[0，-1]，写出四个条件决定的三次Hermite曲线的参数方程P（t）。

参考答案：

9.问答题设一条三次Bezier曲线的控制顶点为P₀，P₁，P₂，P₃，对曲线上一点P（1/2），及一个给定的目标点T，给出一种调整Bezier曲线形状的方法，使得P（1/2）精确通过点T。

参考答案：

10.问答题设一条三次Bezier 曲线的前三个控制顶点为（30，0），（60，20），（80，20），曲线在t=1/2处的值为（70，15），试求最后一个控制顶点。

参考答案：