1, 画图描述圆对称性坐标计算
2, 描述扫描线多边形填充算法流程
扫描线多边形填充算法的主要流程如下。
(1)扫描线从下向上遍历,即y从小到大遍历。
(2)每条扫描线与多边形边之间完成4个任务:①求交, ② 排序, ③ 配对,④填充。
求交是指该扫描线与多边形的所有边求取交点;排序就是这些交点按照坐标值x升序排列;配对是指交点1与交点2之间配对,交点3与交点4之间配对……;填充是指在配对的两个交点之间的像素即内部像素,进行颜色填充.
3.能利用多边形顶点,创建有序边表,能够描述动态更新的活化边表
针对算法的实现,可采用两个数据结构,一个是有序边表,一个是活化边表。
有序边表由y值索引的多条链表构成,在算法初始的时候由多边形的所有边确定,在算法过程中是固定不变的。
活化边表是一个动态的边链表,根据每条扫描动态更新相关信息,该信息中包括上述4个任务。利用活化边表的更新,完成上述4个任务最后进行填充。下面具体介绍各个边表的内容。有序边表、活化边表都是边的链表结构,对于每条边记录的数据结构相同
4, 分别用奇偶规则和非零环绕规则判断下列内外区域
5.构造大矩阵实现,视点从(0,0,0)up(0,1,0)方向z轴负方向,到y轴上一点(0,5,0)向(0,0,0)up(0,0,1)观察变换。
题目里面的解释可以参考Three.js camera.up参数的作用_camera_up是什么-CSDN博客
6. 在二维平面上,构造大矩阵实现,绕y=x轴旋转45度角的旋转矩阵。
有问题,跳过
7. 描述观察变换的坐标变换关系
观察变换中所有的坐标都是相对于观察参考框架的,将观察框架写成矩阵形式,矩阵V的逆可以让我们把场景坐标变换到观察参考坐标。(一般复合变换的关系)
8,已知w1=10, w2=20, w3=40, w4=80,
v1=-10, v2=20, v3=10, v4=120,
窗口中一点P(15,60),求视口中的映射点P'
9,已知线段的两个端点5
P1(-3/2, 1/6),P2(1/2, 3/2)
窗口边界x=-1, x=1, y=-1, y=1
用CS算法对线段进行剪裁
10, 利用LB算法实现第九题
11, 简述平行投影,透视投影概念
12.投影的三要素
投影中心,投影平面,投影射线
13.主灭点,一点透视,两点透视,三点透视
灭点:
在透视投影中,任意一组不平行于投影面的平行线,投影后所得的直线将汇聚于同一点,这个点称为消失点(或灭点)。
主灭点:
如果一组平行线平行于三个坐标轴中的一个,其所形成的消失点称为主消失点
根据主消失点的数量,透视投影还可以进一步分为一点透视、二点透视和三点透视
一点透视:
只有一个主灭点,即投影面与一个坐标轴正交,与另外两个坐标轴平行,也称为平行透视。
两点透视:
有两个主灭点,即投影面与两个坐标轴相交,与另外一个坐标轴平行,也称为成像透视。
三点透视:
有三个主灭点,即投影面与三个坐标轴相交,也称为斜透视。
14.观察体调整
15, 概念,多边形网格模型表示中,基本数据表形式,顶点表,边表,面表
多边形网格即嵌入三维物体的二维平面多边形所组成的集合。多边形是由3条以上的直边构成的封闭区域,每一条直边由顶点(vertex)和连接顶点的直线(也称为边,edge)构成,多边形的内部区域称为面(face)。顶点、边和面是多边形的基本元素
16.概念,用函数描述的二个次曲面模型,如球体表面,如何进行绘制
17,概念, 样条曲线,样条曲面
样条曲线:由多项式曲线段连接而成的曲线,在每段的边界处满足特定的连续性条件
样条曲面:使用两组正交样条曲线进行描述
18,概念,样条曲线的两种类型
样条曲线的类型:
插值样条曲线:选取的多项式使得曲线通过每个控制点
逼近样条曲线:选取的多项式不一定使曲线通过每个控制点
19.概念, 凸壳的概念
凸壳的定义:
包含一组控制点的凸多边形边界
凸壳的作用:
提供了曲线或曲面与包围控制点的区域之间的偏差的测量
以凸壳为界的样条保证了多项式沿控制点的平滑前进
20,概念,分段连续中连续的定义
参数连续性条件
两个相邻曲线段在相交处的参数导数相等
零阶连续(C0连续):简单地表示曲线连接
一阶连续(C1连续):说明代表两个相邻曲线的方程在相交点处有相同的一阶导数(切线)
二阶连续(C2连续):两个曲线段在交点处有相同的一阶和二阶导数,交点处的切向量变化率相等
几何连续性条件
两个相邻曲线段在相交处的参数导数成比例
零阶连续(G0连续):与0阶参数连续性相同,即两个曲线必在公共点处有相同的坐标
一阶连续(G1连续):表示一阶导数在两个相邻曲线的交点处成比例
二阶连续(G2连续):表示两个曲线段在相交处的一阶和二阶导数均成比例
21, 简述Bezier的几个特点
22,漫反射特性,镜面反射特性
非常光滑的物体表面则会产生强光反射,称为镜面反射(specular reflection)
粗糙的物体表面将反射光向各个方向散射,这种现象称为漫反射(diffuse reflection)。
漫反射
理想漫反射表面在各个方向以相同强度反射光线,亦称为Lambert表面(Lambertian surface)。类似于投影幕布
光的反射量与入射光强度以及夹角有关
镜面反射
反射定律:对一般非理想镜面的光滑表面,反射光集中在一个方向范围内,并且反射定律决定的反射方向光强最大。
物体表面越光滑,镜面反射光就越集中于以反射定律决定的反射方向为中心的更小的一个角度范围内,超出这个范围镜面反射光将迅速衰减。
与法向、光照方向、观察方向有关
23.解释下面算式的参数意义
24.phong光照模型,相关参数解释
25.Gouraud明暗处理步骤:
1.计算顶点法向量,n_A=1/k(n_1+n_2+…+n_k)
2.Phong光照明模型计算顶点的光强
3.由顶点的光强的插值计算各边的光强,然后由各边的光强插值计算多边形内部的各点光强
26, threejs的浏览器中如何调试的方法,文件相对路径关系(src=“/images/ddd.jpg”与 “../images/ddd.jpg” 与 “./images/ddd.jpg”与 “images/ddd.jpg”的区别)
/images/ddd.jpg:
这是一个绝对路径,以斜杠 / 开头,表示相对于网站的根目录的路径。无论当前文件的位置如何,都会从根目录开始查找 images/ddd.jpg 文件。
../images/ddd.jpg:
这是相对于当前文件所在目录的相对路径。.. 表示上一级目录,因此该路径表示在当前文件所在目录的上一级目录中查找 images/ddd.jpg 文件。
./images/ddd.jpg:
这是相对于当前文件所在目录的相对路径的默认形式。./ 表示当前目录,因此该路径表示在当前文件所在目录中查找 images/ddd.jpg 文件。
images/ddd.jpg:
这是一个相对路径,不包含 ./ 或 ../,表示在当前文件所在目录中查找 images/ddd.jpg 文件。