导读： 【作者】； 【导师】； 【作者基本信息】吉林大学，计算机应用技术，2008，博士 【摘要】 本文所研究的计算机图形学若干基本算法,包括:裁剪算法、多边形布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距离算法和主成分回归分析法(PCR),具...
【作者】 ；
【导师】 ；
【作者基本信息】 吉林大学， 计算机应用技术， 2008， 博士
【摘要】 本文所研究的计算机图形学若干基本算法,包括:裁剪算法、多边形布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距离算法和主成分回归分析法(PCR),具体工作如下:平面多边形的各种分解表示方法在计算机几何造型领域中有着广泛的应用,根据基于三角形的多边形表示方法,通过研究构造的多种算法和它的一些应用,在原有工作的基础上,对算法进行了扩展,针对在构造有曲线边多边形分层表示时可能会出现不合理情形,对曲线边进行分割,提出了一些可以利用的分割算法,包括对圆锥曲线边求分割点和切点的算法,对三次Bezier曲线边求可能的自交点的算法,对三次Bezier曲线边求不同形式分割点和切点的算法。复杂几何形状面积的计算,属于计算几何方面的问题。在实际应用中,不但经常需要计算一般多边形的面积,而且有时还需要计算有曲线边多边形的面积。为简便和考虑实用需要,可以假定曲线边是圆锥曲线边或三次Bezier曲线边。本文对圆锥曲线边和三次Bezier曲线边两种曲线边多边形的面积算法分别进行讨论。由对象多个特征组成的特征向量,可以自然地看作是高维数据空间中的一点。许多实际问题涉及到高维数据点。
