Question

有关计算机图形学问题，求大哥帮忙解一下。

请编写程序，实现点对平面多边形的包含性检测的弧长法。设确定了一个多边形的顶点序列是（3，5）、（3，1）、（7，8）、（3，10）、（0，4），一点是（1）（3，7）（2）（3，10），分别对两种情况说明算法运行的过程和结果，并做出示意的图形。

Answer 1

计算机图形学研究怎样用数字计算机生成、处理和显示图形的一门学科。
图形通过纪录坐标来表示客观世界中的物体或者现象。
图象纯指计算机内以位图形式存在的灰度或者色彩信息。
光栅化是从图形到屏幕的过程，是确定最佳接近图形的像素集合，并用指定属性写像素的过程。
裁剪是确定图形在指定区域内部的部分的过程。
窗口区在图形坐标中指定，用来裁剪图形的指定区域称为裁剪窗口。
视区，在硬件系统中确定，显示图形的那块区域。
齐次坐标表示法就是用n＋1维向量表示一个n维向量，即n维空间中的点的位置向量(P1，P2，…Pn)被表示为具有n＋1个坐标分量的向量(hP1,hP2,…，hPn，h)，从而在n＋1维空间讨论n维空间的问题。
齐次坐标规范化，就是当h=1时的其次坐标。
三视图就是正、俯、侧视图。
灭点：透视投影的视线是从视点出发，视线是不平行的。不平行于投影平面的平行线汇聚的一点称为灭点，在坐标轴上的灭点叫做主灭点。
透视投影是当视点到投影平面之间的距离是有限的时候形成的投影图。
三维空间的参数曲线的代数形式用x，y，z三个方程式表示，每一个方程式为一个多项式。几何形式为矢量表示的参数曲线。
Hermite曲线是一种三次参数曲线，已知其端点位置，端点处切矢量。
Bezier曲线，通过多边折线的各顶点唯一定义。只有第一个和最后一个顶点在曲线上，其余的点则用来定义曲线的阶次和形状，曲线的形状趋向于多边折线的形状。