(计算几何复习题.docVIP

计算几何期末复习题 二. 简答题 1. 在编写几何计算程序时,应该坚持的原则有哪些? 答：尽量使用加减等有理运算,避免使用开方,除法等无理运算. 2. 如果一个几何计算系统采用浮点计算,那么这个系统可能不可靠。这个不可 靠是由什么原因引起的? 答：浮点数的精度不够，出现允差，判断结果矛盾。 3. 如果一个几何计算系统全部采用整数计算并且没有除法运算和无理计算,那 么这个系统仍然可能不可靠。这个不可靠是由什么原因引起的? 答：可能产生数据溢出问题。 4. Windows 应用程序是消息驱动程序,并且消息中的大部分是窗口消息。给出 3 个预定义的窗口消息名称并说明这些消息什么时候发生。 答：1.WM_LBUTTONDOWN（按下鼠标左键） 2.WM_LBUTTONUP(释放鼠标左键) 3.WM_RBUTTONDOWN（按下鼠标右键） 4.WM_RBUTTONUP(释放鼠标右键) 5. Windows 应用程序提供许多预定义的窗口类型(也叫控件)供程序员使用,它们 具有各自独特的窗口特征。请给出 3 种预定义窗口类型,给出它们的中文名和英 文名。 答： CButton 按钮 CControlBar 控制条 CComboBox 组合框 6. 单多面体的Euler-Poincare公式是什么?写出这个公式并说明公式中每个变量 的含义。将一个多面体的每个面进行三角剖分后这个公式是否仍然成立? 答：公式：V-E+F=2*(S-G)+R 解释： S: shell壳的个数 G：Genus 亏格数 R：ring内环个数 V：vextex顶点个数 E：edge边个数 F：face面的个数 成立 7. 出由端点 P0(x0, y0, z0)与 P1(x1, y1, z1)所确定的直线段的参数方程。(用矢量形式 或分量形式均可)。 答：p=po+（P1-p0）·t; t∈[0，1] 8. 已知空间不在一条直线上的 3 点 P0(x0, y0, z0)、P1(x1, y1, z1)、P2(x2, y2, z2),写 出经过这 3 点的平面的参数方程。(用矢量形式或分量形式均可)。 答:p(u,v)=p0+u·(p1-p0)+v·(p2-p0) 9. 我们说平面点集的 Delaunay 三角剖分是一个“好”的三角剖分。这里的“好” 指的是什么?(指出一点即可。) 答：因为它是一个最小角最大化的三角剖分方法 11.形体的表面模型和实体模型分别适合的领域是什么?一个采用半边数据结构 描述的多面体属于表面模型还是实体模型? 答：表面模型：动画领域 实体领域：工程 CAD 属于实体模型 12. 采用交互编辑手段进行三维形体的几何建模的方法有哪些? 答：布尔集合运算 体素建模 整体操作 局部操作 扫面操作 13. 给定空间一点 P1(x1, y1, z1)和一个平面,平面的普遍方程为 Ax+By+Cz+D=0。 请说明如何判断 P1 在平面上、正侧或负侧。假设所有参数均为浮点数,并且计 算量越小越好。 答：令△=Ax1+By1+Cz1+D 若△＞Eps 则点在平面上 若△= Eps 则点在平面内 若△＜-Eps 则点在平面下 14. 给定空间一点 P1 和一条直线,该直线由直线上一点 P0 与方向矢量 v 来描述。 请给出计算 P1 到该直线距离 d 的矢量形式计算公式。 答： d=|（p1-p0）×v| | |v| | 15. 给定空间一点 P0 和一条直线段 P1P2。请给出计算 P0 到该直线段距离 d 的矢 量形式计算公式。 答： 当（p0-p1）·（p2-p1）0时，d=|p1-p0|； 当（p0-p2）·（p1-p2）0时，d=|p2-p0|； 其他 ，d=|（p0-p1）×（p2-p1）| |（p2-p1）| 16. 给定空间一点 P1 和一条直线,该直线由直线上一点 P0 与方向矢量 v 来描述。 请给出计算 P1 关于直线的对称点 P’1 的矢量形式计算公式。 答：P’1= P1+ 2d 其中d=|（p1-p0）×v| | |v| | 17. 给定空间一点 P1 和一个平面,该平面由法矢量 n 和一个标量参数 d 来描述。 请给出计算 P1 关于平面的对称点 P’1 的矢量形式计算公式。 答： p’=p1+ n *（-2l） 其中l=p1·n+d |n| |n| 18. 已知空间 3 点 P0、P1、P2,