本文所研究的计算机图形学若干基本算法，包括：裁剪算法、多边形布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距离算法和主成分回归分析法(PCR)，具体工作如下：平面多边形的各种分解表示方法在计算机几何造型领域中有着广泛的应用，根据基于三角形的多边形表示方法，通过研究构造的多种算法和它的一些应用，在原有工作的基础上，对算法进行了扩展，针对在构造有曲线边多边形分层表示时可能会出现不合理情形，对曲线边进行分割，提出了一些可以利用的分割算法，包括对圆锥曲线边求分割点和切点的算法，对三次Bezier曲线边求可能的自交点的算法，对三次Bezier曲线边求不同形式分割点和切点的算法。复杂几何形状面积的计算，属于计算几何方面的问题。在实际应用