一种基于多项式的代理保护代理签名体制研究

文章首先分析了张青坡等人中提出的多项式形式的E1Gamal签名体制的安全缺陷,然后基于有限域上多项式的性质,提出了有限域上多项式形式代理保护代理签名方案;新的签名方案中,利用多项式进行签名权利的委托,并由改进的有限域上的多项式形式的E1Gamal签名体制生成代理签名。新方案的安全性基于离散对数的难解性。     

一种改进的基于多项式滤波的稳态检测方法

化工过程的数据中常常含有较多的随机误差和粗差干扰,导致传统的稳态检测方法无法得到准确的结果,从而降低系统故障诊断的可靠性。针对实际的工业过程数据,提出一种融合自适应平滑技术的稳态检测方法,该方法首先以基于导数分析的自适应平滑算法进行降噪处理,消除随机误差的影响,然后引入阈值拟合技术进一步抑制粗差干扰,以多项式滤波方法对数据进行稳态检测,根据测量信号的趋势特征确定过程是否处于稳态。仿真实验研究表明:融合自适应平滑技术的稳态检测方法能够克服传统稳态检测方法中随机误差和粗差干扰对检测结果的影响,进而显著提高稳态检测处理的准确性,检测结果明显优于传统的基于多项式滤波的检测方法。     

Single-machine parallel-batching scheduling with family jobs to minimize weighted number of tardy jobs

We consider the problem of scheduling n jobs in batches on a single parallel-batching machine, where the jobs are partitioned into jobs families and the jobs in each family have the same due date. The objective is to minimize the weighted number of tardy jobs. We first devise an efficient pseudo-polynomial time and a fully polynomial time approximation scheme for the weighted problem. Then we present $O(n^2)$-time and $O(n\log n)$-time algorithms for the case where the jobs have the same weight and for the case where the jobs have the same processing time, respectively.     

On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus

In Winkel (2001) a generalization of Bernstein polynomials and Bézier curves based on umbral calculus has been introduced. In the present paper we describe new geometric and algorithmic properties of this generalization including: (1) families of polynomials introduced by Stancu (1968) and Goldman (1985), i.e., families that include both Bernstein and Lagrange polynomial, are generalized in a new way, (2) a generalized de Casteljau algorithm is discussed, (3) an efficient evaluation of generalized Bézier curves through a linear transformation of the control polygon is described, (4) a simple criterion for endpoint tangentiality is established.     

基于CPLD的光电编码器角位移拟合测速法

针对常用的M法和T法无法满足增量式光电编码器整个测速范围内误差要求的问题,提出了对码盘信号进行角位移拟合求采样时刻即时速度的新方法,在匀加速条件下对这3种方法进行了仿真实验,比较了测速误差。实验结果表明,角位移拟合法在整个速度范围内都能获得很高的测速精度和误差一致性。最后用CPLD对该方法加以实现,给出了Verilog硬件描述语言的设计程序和3种方法的实验结果比较。基于CPLD的实现方法电路简单,运行稳定可靠,处理速度快,为角位移拟合法提供了一种非常好的实现方法。     

硅压阻式气压高度计的设计与实现

采用硅压阻式压力传感器,以ATmega88PA为控制器设计了气压高度计。内嵌全温度范围的曲面拟合算法进行温度补偿及线性化处理,解决了压力传感器的温漂和非线性问题,并用海拔高度与气压的关系计算高度。测量结果通过RS-485接口发送给上位机。测试结果表明,该气压高度计压力测量误差优于0.50‰,分辨率为0.01 h Pa,线性度为0.999 9;标准大气环境下高度测量误差为0.16 m,线性度为0.999 8。该气压高度计具有质量小、功耗低、精度高、工作可靠等优点。     

Zernike矩结合Sigmoid曲线拟合边缘检测方法

为了改进Zernike矩边缘检测方法对非直线边缘检测精度低的弱点,提出了一种改进的基于Zernike矩方法和Sigmoid拟合法的边缘检测方法。用Zernike矩边缘检测方法检测边缘,然后用Sigmoid拟合方法检测边缘,根据边缘类型对两种方法检测的边缘结果进行加权求和,所得结果为边缘位置。分别利用理想图像和实际工业CT图像进行了实验验证,实验结果表明对非直线边缘的检测,该方法检测精度相对于Zernike矩方法提高了一个数量级。     

平行梁式电容传感器力学性能的仿真与分析

针对S型平行梁式电容称重传感器参数结构设计问题,运用有限元软件ANSYS Workbench对平行梁式弹性体结构进行参数化模拟仿真,基于二次多项式曲面拟合建立其结构力学性能与主要结构参数的函数关系,并通过算例分析验证了拟合公式的有效性。研究表明,拟合公式对复杂仿真计算后的结果有很好的近似,能更好的反应实际情况,公式结构更加简洁,具有较快的收敛速度、较高的精度和较好的推广能力,有利于准确实现平行梁式电容称重传感器结构参数设计。     

塑料充模流动粘性模型研究

对多种塑料在不同温度下的剪切速率一稳态剪切粘度数据进行Cross粘性模型参数拟合，得到了表征材料粘度的模型参数(B，Tb，τ^*，n)。其拟合效果良好，能较准确地描述塑料熔体在一定剪切速率和温度范围内的粘流特性，为工程计算和塑料熔体模流分析提供了数据支持。结果表明，该方法有较广泛的适用性。     

Computing a compact spline representation of the medial axis transform of a 2D shape

We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape. The instability of the medial axis transform is overcome by a pruning algorithm guided by a user-defined Hausdorff distance threshold. The stable medial axis transform is then approximated by spline curves in 3D to produce a smooth and compact representation. These spline curves are computed by minimizing the approximation error between the input shape and the shape represented by the medial axis transform. Our results on various 2D shapes suggest that our method is practical and effective, and yields faithful and compact representations of medial axis transforms of 2D shapes.