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

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

一个求简单图中所有Hamilton回路的算法

从Hamilton回路的定义和图的邻接矩阵的定义入手，建立了图中的初级通路的关联关系．利用长度为k的初级通路及其关联关系逐步求长度为k＋1的初级通路及其关联关系的方法，求得图的所有Hamilton回路．通过理论分析，说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度，为求解Hamilton回路问题提供了新思路．     

拟阵交约束分划

给出了用求量大重量拟阵交算法来求定形拟阵交２－分划问题的最优解的一个充分条件。     

多层前馈人工神经网络结构研究

研究表明，由多层FNN的BP算法误差函数构成的非线性方程组的独立方程个数和FNN的待求未知变量的个数应该相等，该方程组才能有唯一组解．由此导出网络结构方程式，进而导出隐层层数判别式和每层神经元个数判别式．依据Kolmogorov定理，由该判别式得出求解FNN隐层层数和每个隐层神经元个数的具体算法．计算机仿真结果表明该方法简明实用．     

一种改进的矢量曲线数据压缩算法

对已有的矢量数据压缩算法进行分析，提出一种更简单、精确的算法，这种算法基于斜率和封闭曲线的数据压缩可以一次性提取特征点。     

基于RJMCMC的泊松分布参数多变点检测

首先建立泊松分布参数多变点模型,给出该分布参数多变点的似然函数,探究变点位置参数和分布参数的满条件后验分布。利用可逆跳跃马尔科夫链蒙特卡洛(RJMCMC)算法确定该模型中变点的个数,在变点个数确定的基础上,进一步利用马尔科夫链蒙特卡洛(MCMC)方法中的Gibbs抽样和Metropolis-Hastings算法对参数满条件后验分布进行抽样,利用抽样均值和最大后验法对变点位置参数和分布参数进行估计。仿真结果和美国矿难实例均表明,结合RJMCMC算法和普通MCMC方法对泊松分布序列的变点检测很有效。     

基于矿工的改进哈希时间锁定协议

要：针对哈希时间锁定协议无法实现跨链资产转移的问题，提出一种基于矿工的改进哈希时间锁定跨链交互协议。首先，在原子交换过程中加入了椭圆曲线加密算法，该算法使矿工在目标链上安全的生成与锁定交易，以完成用户的跨链资产转移；然后，在协议中加入了矿工节点的竞争选取算法与奖惩算法，以实现一种新的币信证明共识机制；最后，对协议中的智能合约及其功能函数进行了详细阐述。在以太坊私链平台上进行仿真实验，结果表明该协议可安全地完成跨链资产转移，有效地激励矿工积极参与跨链交易。     

一种曲率新算法及其在图像处理中的应用

利用曲线所张成的弓形与弦长之间的关系制成查表，将曲率求取简化为可以递推的链码和查表运算。这种算法的精度、速度和稳定性等综合性能均优于以往的曲率算法，该法在抗仿射失真的目标识别上取得较满意的效果。     

关于旋转锥面与球面相交的研究(I)

用形数结合的方法对旋转锥面与球面相交进行研究．重点研究了交线的水平投影曲线,得出该曲线为著名的四次曲线——卵形线族的结论．通过对本曲线族的形状特征的详细研究得出如下结论：本曲线族中的每一条曲线都是由两支封闭的卵形成所组成,且其中的一支包围另一支;曲线的形状取决于方程式（ｘ２＋ｙ２－２ｒｘ＋ｐ）２－Ｌ２（ｘ２＋ｙ２）＝０中的参数ｐ、ｒ或Ｌ之值;当ｐ变化时,曲线形状由参数ｒ和Ｌ之值所确定;从而得出了本曲线的整个变化规律．交线的投影曲线方程直接为计算机快速绘制此类曲线提供了数学模型     

计算交比的一种算法

本文给出一种便于计算机编程求交比值的计算方法及程序，此法简化了交比的计算。