三维天地公司笔试题.docxVIP

三维天地公司笔试题

考试时间：______分钟总分：______分姓名：______

一、单项选择题（请将正确选项的代表字母填写在题号后的括号内）

1.在三维计算机图形学中，将三维场景中的物体从三维坐标映射到二维屏幕坐标的过程称为？

A.光栅化

B.曲面细分

C.坐标变换

D.隐藏面消除

2.下列哪种数据结构通常用于表示场景图（SceneGraph）中的父子关系？

A.栈（Stack）

B.队列（Queue）

C.树（Tree）

D.链表（LinkedList）

3.在二维图形中，判断一个点P(x,y)是否在由顶点A(x1,y1),B(x2,y2),C(x3,y3)构成的三角形内部，常用的算法是？

A.Bresenham算法

B.DDA算法

C.光栅扫描算法

D.点在三角形内判断算法（如叉积法）

4.当一个物体在三维空间中绕某一点进行旋转时，该点被称为？

A.旋转轴

B.旋转中心

C.视点

D.参考系原点

5.下列哪个不是计算机图形学中常用的坐标系？

A.世界坐标系（WorldCoordinateSystem）

B.视图坐标系（ViewCoordi