关于关系模式主属性判定的一种多项式算法

该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。

求关系模式所有最小基数候选关键字的一种多项式算法

本文深入分析了最小基数候选关键字在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上 。

二维线段裁剪新算法

利用直线的斜率特性，将直线与窗口位置的判断转化为根据直线的斜率及窗口顶点与直线的相互关系后，再进行判断．这种新算法与现有的两种算法比较，完全可以丢弃与剪裁窗口不相关的线段，并能直接确定线段与窗口边界的交点．由于冗余交点计算较少，新算法节省了计算时间，并提高了求交效率．

样条函数在防伪图标隐藏技术中的应用研究

本文提出了一种防伪图标隐藏方案,对于用Beta样条曲线形成的隐藏图形,通过调整Beta样条曲线中特有的形状参数β1和β2的值,使得图像随之发生变化,从而使系列产品上的防伪图标有所区别。将Beta样条形成的图像与二值图像隐藏算法相结合,使防伪图标的安全性得到更大的提高。实验证明该算法的有效性。

光照曲面的外法线调整算法研究

论述了一种基于消隐算法及其数据结构的样条曲面光照处理方法。同时提出确定曲面外法线的一种行之有效的判定准则,这种判定准则根据视线与光源的关系来确定平面外法线的方向。该算法运算简单、计算量小。实验证明该算法的有效性。