一个多边形快速斜扫描线填充算法

多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。     

制定点是否包容于简单多边形中的一个三角剖分方法

本给出一个利用计算机几何中简单多边形的三角剖分技术测试点与简单多边形的包容性的一个算法，并且通过一个例子对算法的执行过程进行了详细的分析。     

基于单调链的任意多边形填充算法

通过扩展计算几何中“单调链”概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法,新算法首先生成多边形单调链,并对单调链尖点按Ｙ坐标排序,最后建立活性单调链表,从而完成多边形的填充,该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。     

一种求简单多边形凸包的算法

提出了一种求简单多边形凸包的新算法。该算法的时间复杂性O（nlogn)次乘法和O（n)次比较。     

基于支持矩阵的频繁集增量更新算法改进研究

针对FUP算法在频繁集增量更新时,剪枝效率低下以及候选集验证速度慢的缺陷,提出了基于支持矩阵的频繁集增量更新的高效挖掘算法—SMFUP算法.该算法不仅采用支持矩阵进行整体剪枝来提高剪枝效率,而且进一步结合频繁2项集矩阵加快候选频繁集的验证速度,从而使算法的增量更新效率大大提高.最后通过实验证明了算法改进的有效性.     

三次隐多项式曲线的生成算法

给出了一种隐多项式曲线的逐点生成算法，同时还探讨了对曲线自交叉情况的有效处理方法，拓展了曲线生成的研究领域。     

基于几何算法的航空CCD成像参数的计算方法

由于CCD航空成像系统属于全影扫描成像，因此它的计算与全景相机基本相同，但由于CCD航空成像系统作用于高高度、远斜距条件下，这时再用一般直角三角形的关系进行计算会产生较大的误差，所以，对其参数的计算可用平面几何的方法，计入地球曲率的影响进行计算．     

改进ICP算法的点云配准

针对传统ICP算法所存在的对初始点云位置要求高、算法效率低等局限性,本文对算法进行研究改进,改进结合K-近邻搜索和法向量估计,采用组建不变角度作为不变特征求解旋转矩阵和平移向量实现初配准,利用基于八叉树的ICP算法进行精配准。研究表明,改进算法能提高配准精度,缩短配准时间,优势明显。     

由乘积--时间延迟算法产生的奇数次旋转对称图案

本文采用乘积——延迟算法产生计算机图形艺术．用两个函数u(t)和v(t)相乘得到一个函数x(t)，另一函数y(t)通过对x(t)中的时间t延迟一个固定量δ产生．过计算一个合适的时间段内的函数值，在x—y平面内绘制出相应的点(x，y)．本文采用了简单的正弦波、合适的参数，x-y平面内的点展示漂亮有趣的奇数次旋转对称图案．     

一种高效的关联规则连续增量更新改进算法

针对FP-growth算法存在的不能进行增量更新,以及已有基于FP-growth的增量更新算法效率不高、不支持连续更新等问题,在FP-tree基础上,提出了增量更新改进算法FPIUA2,其适用于数据集连续增加的情形,适用于稀疏型数据集和稠密型数据集、支持连续执行.实验表明:该算法的效率远高于FPgrowth和已有的增量更新算法,其执行效率较FP-Growth、FPUA和FIUA2算法提高了1个数量级,并且具有很好的可扩展性.     

5-硝基水杨酸合成工艺的改进

用负载型稀土催化剂,在无水乙醇介质中,用浓硝酸硝化水杨酸,使５－硝基水杨酸的产率提高到了８０％以上,同时考虑了反应温度、反应时间对产率的影响,获得了反应的最佳条件。     

求直线程序通用输入的算法

直线程序对计算树模型是两个研究环（或域）上代数问题复杂性的较好的计算模型,特别是对问题复杂性下界的研究是很方便的。对任何一个直线程序Г,存在一个通用输入（Ｕ;ｕ）,使得对Г的任何其它可执行的输入（Ａ：ａ）,（Ａ;ａ）是（Ｕ;ｕ）的一个同态象。给出一个求直线程序通用输入的算法和一个计算实例。     

线性二级规划问题的一种解法

本文以线性二级规划问题（ＬＢＰ）解的可行性条件和罚函数方法为基础，提出了一种只要用单纯形法解有限个线性规划问题，总可以找到ＬＢＰ的极最优解的解线性二级规问题的方法．这些线性规划问题很容易构造出来，整个计算是程式化的，很容易编制计算机程序，迭代步骤一般相当少．     

基于组件的C/S计算模式研究

本文在计算机服务的信息系统中拓展了传统的C／S模式的应用。     

关于“Structure of the set of periods for the Lorenz map”一文的注记

在“ＳｔｒｕｃｔｕｒｅｏｆｔｈｅｓｅｔｏｆＰｅｏｒｉｄｓｆｏｒｔｈｅＬｏｒｅｎｚｍａｐ”一文中，ＪＬｌｉｂｒｅ得到了，对于Ｌｏｒｅｎｚ映射，著名的Ｓａｒｋｏｖｓｋｉｉ定理仍然成立．即若ｎ∈Ｐ（ｆ）且ｎ＞＞ｋ（ｋ＞１），则ｋ∈Ｐ（ｆ）．然而，ＪＬｌｉｂｒｅ的文中该结论的主要依据有部分错误．本文改正了这些错误，给出了一些引理，并由此证明该结论仍然成立．     

超立方体多阶网的链接路径算法

该文将一个超立方体网络定义为一个k阶×r层的网阵,并对相应的术语进行了科学的定义,该文着重从动态路径连接的角度,给出了超立方体网阵的网结值、网层值和链接语句的算法。利用该算法可完全确定其超立方网结点动态连接的路径。文章还给出了一个路径算法的实例。     

二次方程化简中坐标轴旋转角的确定问题

从理论上讲,通过坐标轴旋转将二次方程化简为规范形式,从而讨论其曲线的形状,这已是讨论得相当明瞭的课题。但在实际解题中,必须先确定一个合适的旋转角,然后才能进行方程化简。然而,旋转角的确定问题,诸书方法各异,未见有统一详尽的说明。本文针对这一问题做了专门讨论,是一篇数学教育研究论文,可做为中学数学教师和大学《高等数学》课教学的参考。     

局部凸空间中集值映射的一个极小不动点定理

主要利用局部凸空间中Fan—Kakutani不动点定理,将参考文献[1]中得到的局部凸空间中集值映射的极小不动点定理进行推广,把原定理中的半范数条件减弱为次可加泛函,得到具局部凸空间中集值映射的一个极小不动点定理．