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

参考答案：先将该点变换到多边形所在平面，在二维空间讨论该问题，过该点沿任意方向做一条射线，与多边形边界求交点，若交点个数为偶数，0，2，4，…，则该点在多边形外部，否则在内部。如果射线与多边形某条边、某个顶点重合，则可以改变射线方向重新测试。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

写出光线与几种常见物体面的求交算法。

参考答案：

点击查看答案进入题库练习

问答题

写出从规范化投影空间到图像空间的转换矩阵。

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案： 透视变换矩阵形式为：

点击查看答案进入题库练习

问答题

简述边界表示法（BREP）实体构造表示法（CSG）。

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

点击查看答案进入题库练习

问答题

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

参考答案：非均匀B样条函数的节点参数沿参数轴的分布是不等距的，近年来，它得到了广泛的发展和应用，主要原因是：（1）对标准的解析形状...

点击查看答案进入题库练习

问答题

写出Bezier曲线和面片的几种表达形式。

参考答案：

点击查看答案进入题库练习

问答题

写出几种线裁剪算法；写出几种多边形裁剪算法。

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

点击查看答案进入题库练习

问答题

如何用几何变换实现坐标系的变换？

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版