周期B样条曲线的快速递推升阶方法

给出了一种快速的周期B样条曲线递推升阶方法及其算法，该算法的时间复杂性为O（nk)，其中k和n k 1分别为分阶前周期B样条曲线的阶和节点数。     

基于权因子的有理Bezier曲线细分算法

提出了一种基于权因子的有理Ｂｅｚｉｅｒ曲线细分算法，取分点参数值为ｔ＝（１＋（ωｎω０）＾１ｎ）＾－１。本算法适用于任意次数的权因子大小任意的有理Ｂｅｚｉｅｒ曲线（特别是权因子大小悬殊较大的曲线），能较均匀地细分曲线，从而能用较少的细分次数得到对曲线较好的逼近效果。本算法计算较简单且易实现，应用于有理Ｂｅｚｉｅｒ曲线的求交、几何作图等算法中可提高算法效率，有较好的实用性。此外还对几种细分算法进行比     

基于二分法判定点集是否在多边形内部的算法

提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。     

关于次可分解算子的不变子空间

In this paper,we prove the Mohebi-Radjabalipour Conjecture under an ad-ditional condition,and obtain an invariant subspace theorem on subdecomposableoperators.     

逐行(列)扫描判定点集是否在多边形内部的算法

提出一种基于点集排序,逐行（或逐列）扫描平面点集S,判定点集S中的点是否在多边形L内部的算法,该算法的时间复杂性在最坏情况下为：max(O(n log n),O(km log m)次比较和O（km)次乘法,其中n为点集S的点数,m为多边形L的顶点数,k=min(u,v),其中u,v分别为点集S中的点分布的行数和列数,该算法思路简单,易实现,且在一般情况下,效率比已有的算法高。     

基于权因子的有理Bézier曲线细分算法

提出了一种基于权因子的有理Bézier曲线细分算法,取分点参数值为.本算法适用于任意次数的权因子大小任意的有理Bézier曲线(特别是权因子大小悬殊较大的曲线),能较均匀地细分曲线,从而能用较少的细分次数得到对曲线较好的逼近效果.本算法计算较简单且易实现,应用于有理Bézier曲线的求交、几何作图等算法中可提高算法效率,有较好的实用性.此外还对几种细分算法进行比较,并给出例子.