笔试题 计算几何.docxVIP

笔试题计算几何

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

一、选择题（每题3分，共30分）

1.给定两个非零向量u和v，下列哪个表达式表示向量u和v之间的夹角α的余弦值？

A.|u||v|u·v

B.(u×v)·(u×v)

C.u·v/(|u||v|)

D.|u×v|/(|u||v|)

2.在二维平面上，判断线段AB和CD是否相交，以下哪种方法一定是正确的？

A.检查A、B是否在CD上，以及C、D是否在AB上

B.计算AB和CD的方向向量叉积的符号，如果异号则相交

C.使用分段判断：检查A、B分别相对于CD的位置，以及C、D分别相对于AB的位置

D.若AB和CD的延长线相交，则它们所围成的四边形面积为零

3.Graham扫描算法构造凸包时，排序依据通常是？

A.向量与基准点的点积

B.向量与基准点的叉积

C.向量的模长

D.向量与基准点的点积的平方

4.计算几何中，判断一个点P是否在简单多边形P0P1...Pn-1的内部，以下方法通常不可行的是？

A.使用射线法，向右发射一条射线，计算它与多边形边