简述点与多边形之间的包含性检测算法。_考试资料网

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

大学试题

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

问答题简述点与多边形之间的包含性检测算法。

参考答案： 先将该点变换到多边形所在平面，在二维空间讨论该问题，过该点沿任意方向做一条射线，与多边形边界求交点，若交点个数为偶数，0...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题写出光线与几种常见物体面的求交算法。

参考答案：

2.问答题写出从规范化投影空间到图像空间的转换矩阵。

参考答案：

3.问答题分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转换矩阵。

参考答案：

4.问答题观察空间有哪些参数？其作用是什么？写出从物体空间坐标系到观察空间坐标系转换矩阵。

参考答案：

5.问答题写出透视变换矩阵和各种投影（三视图、正轴测和斜投影）变换矩阵。

参考答案：

透视变换矩阵形式为：

6.问答题简述边界表示法（BREP）实体构造表示法（CSG）。

参考答案：边界表示法是用实体的表面来表示实体的形状，它的基本元素是面、边、顶点。它以欧拉公式作为理论基础，要求实体的基本拓扑结构符...

点击查看完整答案

7.问答题写出B样条的矩阵形式和调和函数。为什么使用非均匀有理B样条？

参考答案：
非均匀B样条函数的节点参数沿参数轴的分布是不等距的，近年来，它得到了广泛的发展和应用，主要原因是：

点击查看完整答案

8.问答题写出Bezier曲线和面片的几种表达形式。

参考答案：

9.问答题写出几种线裁剪算法；写出几种多边形裁剪算法。

参考答案：

（1）矢量裁剪法
（2）编码裁剪法
（3）中点分割裁剪法
多边形的裁剪算法：
（1）逐边裁剪法
（2）双边裁剪法

10.问答题如何用几何变换实现坐标系的变换？

参考答案：