计算机图形学5第章作业答案Final.docVIP

习题1答案 习题1. 设空间有两条线段AB和CD，其端点坐标分别为，和，，怎样判断它们是否相交？若相交，求出交点坐标。 解法1解答： 由端点坐标可知线段AB和CD的参数方程分别为： 如果线段AB和CD相交，则存在和，使下面的方程组： 由（1）式，（2）式即可求出和： 将求得的和代入（3）式，若满足（3）式，则线段AB和CD所在的直线相交。此时如果有： 则线段AB和CD相交，否则不相交。令代入线段AB的参数方程中或者令代入线段CD的参数方程即可求出交点坐标。 解法2解答： 由端点坐标可知线段AB和CD的参数方程分别为： 线段AB和CD在z=0平面上的正投影线段A’B’和C’D’端点坐标分别为，，，。 根据书中第一节介绍的方法（本答案不再重复该方法）可以判断出A’B’和C’D’是否有交点，如果没有交点，则线段AB和CD也没有交点。 如果有交点，假设交点坐标为。因为做的是正投影，所以该交点对应的线段上的被投影点的x、y坐标值相同。假设线段AB和CD上对应该交点的点的坐标分别为和。将坐标值分别代入线段AB和CD的参数方程中，可以分别计算出和，如果=，则线段AB和CD相交，且交点坐标为，否则不相交。 习题15答案 习题15. 写一个算法，能迅速地判断一条直线与一个凸多边形是否相交，若相交求出交点。 解答： 设直线由两点和确定，凸多边形由顶点序列、···（共n