α-非均匀B样条曲线的保单调插值

针对α-均匀B样条曲线的局限性,引进α-非均匀B样条曲线,并相应地研究这种曲线保单调插值的可能性与算法．通过设置奇异混合函数,无需求解方程组或迭代计算,可方便地构造出一类带有形状控制参数的α-非均匀B样条插值曲线族;进一步,利用Bemstein多项式的正性条件,得到该形状参数α的取值范围,使得与该范围内每个形状参数相应的插值曲线都是保单调的,且得到的曲线为C^2(或G^1)连续．数值实例验证了理论推导的正确性和有效性．     

非均匀三次B样条曲线插值的Jacobi-PIA算法

为了求解非均匀三次B样条曲线插值问题,基于解线性方程组的Jacobi迭代方法提出一种渐进迭代插值算法——Jacobi-PIA算法.该算法以待插值点为初始控制多边形得到第0层的三次B样条曲线,递归地求得插值给定点集的三次B样条曲线;在每个迭代过程中,定义待插值点与第k层的三次B样条曲线上对应点的差向量乘以该点对应的B样条系数的倒数为偏移向量,第k层的控制顶点加上对应的偏移向量得到第k+1层的三次B样条曲线的控制顶点.由于Jacobi-PIA算法在更新控制顶点时减少了一个减法运算,因而运算量更少.理论分析表明该算法是收敛的.数值算例结果表明,Jacobi-PIA算法的收敛速度优于经典的渐进迭代插值算法,与最优权因子对应的带权渐进迭代插值算法基本相同.     

局部调整插值点的三次样条曲线表示

给出了带局部形状参数的三次样条曲线生成方法．所给方法以Hermite型插值曲线和非均匀三次B样条曲线为特殊情形，将插值于控制点的曲线和逼近于控制多边形的非均匀B样条曲线统一起来．一个形状参数只影响两条曲线段，曲线表达式保持了三次Bezier曲线表达式的简单结构．改变形状参数的值或调整Bezier控制点，可以局部调整曲线的形状．基于所给样条曲线，给出了带局部形状参数的双三次样条曲面．     

二次均匀B样条曲线的扩展

为便于对均匀B样条曲线进行形状修改,利用二次均匀B样条基函数所需满足的条件,扩展二次均匀B样条基函数,构造出三次多项式调配函数．基于给出的调配函数,建立1种带形状参数的分段多项式曲线．调整形状参数可使三次多项式曲线在二次均匀B样条曲线两侧摆动．最后给出实例,构造出带局部调节参数G^1的连续曲线．该方法可以通过调整参数扩大二次均匀B样条曲线的调整范围．     

多形状参数的二次非均匀双曲B-样条曲线

给出了一类带多个形状参数的二次非均匀双曲B-样条曲线,这类曲线具有二次多项式B-样条曲线的许多重要性质.根据形状参数的不同取值,能整体或局部地调控曲线的形状;无需重节点技术或解线性方程组,就能使曲线直接插值于某些控制点或控制边.此外,这类曲线能精确地表示双曲线.     

曲率自适应条件下特征点选取的非均匀B样条曲线插值方法

针对计算机数控编程阶段生成的海量离散刀位数据,在满足预设插值精度的条件下,提出一种基于曲率自适应选取特征点的非均匀B样条曲线插值方法.首先,采用相邻3点形成近似圆弧的方法计算各个离散刀位数据点的曲率,将曲率分段点、曲率极大值点等特征数据点作为初始插值数据点,构造生成初始非均匀B样条插值曲线;其次,建立插值误差计算模型,...     

基于曲率调节的二次均匀B样条插值曲线

提出了一种二次均匀B样条插值曲线的构造方法,首先给定某一段曲线首点的相对曲率和该段曲线的首端切矢量的方向角,利用二次均匀B样条曲线的端点性质,求出其余各段曲线控制顶点,来生成整条插值曲线。该方法无需做反求运算,不仅保持了B样条曲线的优点,而且可以通过修改曲线首点的相对曲率和该段曲线的首端切矢量的方向角对曲线进行整体调节。     

二次均匀B样条曲线的双圆弧逼近方法*

提出了一种用双圆弧对二次均匀B样条曲线的分段逼近方法。首先,对一条具有n 1个控制顶点的二次均匀B样条曲线按照相邻两节点界定的区间分成n-1段只有三个控制顶点的二次均匀B样条曲线段;然后对每一曲线段构造一条双圆弧进行逼近。所构造的双圆弧满足端点及端点切向量条件,即双圆弧的两个端点分别是所逼近的曲线段的端点,而且双圆弧在两个端点处的切向量是所逼近的曲线段在端点处的单位切向量。同时,双圆弧的连接点是双圆弧连接点轨迹圆与其所逼近的曲线段的交点。这些新构造出来的双圆弧连接在一起构成了一条圆弧样条曲线,即二次均匀B样条曲线的逼近曲线。另外给出了逼近误差分析和实例说明。     

非均匀B样条曲面顶点及法向插值

本文以非均匀Catmull-Clark细分模式下的轮廓删除法为基础,通过在细分网格中定义模板并调整细分网格的顶点位置,为非均匀B样条曲面顶点及法向插值给出了一个有效的方法．该细分网格由待插顶点形成的网格细分少数几次而获得．细分网格的顶点被分为模板内的顶点和自由顶点．各个模板内的顶点通过构造优化模型并求解进行调整,自由顶点用能量优化法确定．这一方法不仅避免了求解线性方程组得到控制顶点的过程,而且在调整顶点的同时也兼顾了曲面的光顺性．     

三次均匀B样条曲线的α扩展

利用一个对称的调配函数,结合NURBS曲线中权的思想,在曲线控制顶点处引进调配参数,将均匀B样条曲线进行扩展,得到的新曲线比原来的曲线有更强的描述能力,并且包含了原曲线形式.讨论了扩展曲线的基表示及曲线的性质,调配参数可以用来控制曲线的局部形状,特别适用于自由曲线曲面的设计,在CAD/CAM中具有很好的应用前景.     

多版本中央数据库的移动数据库系统并发控制方案

首先介绍多版本中央数据库在移动数据库中的优势,然后分析由多版本中央数据库带来的同步并发控制问题产生的原因和由此造成的后果。就此问题提出了一个并发方案,并分析这个方案如何解决了并发问题,最后对这种并发方案的实质进行了简要的说明。     

移动数据库系统中的复制同步方法研究

基于移动计算设备的应用已经越来越普及化。为了适应移动应用的这一发展,一个新的技术——移动数据库技术应运而生了,并且成为了当今研究的一个热点问题。在移动计算环境中,保持移动数据库和主数据库数据的一致性对于移动应用系统来说是至关重要的。数据同步与复制则是用来保证数据一致性的一个重要手段,也是的一项关键技术。本文就移动数据库研究中的这一关键技术进行探讨。     

嵌入式移动数据库同步系统的研究与实现

计算机技术的日益完善带动了嵌入式技术和数据存储技术的快速发展,数据库的应用不再局限于原来的区域,单纯为PC机设计的数据库技术对嵌入式系统的开发来说还远远不够。加大对嵌入式数据库,特别是嵌入式数据库同步系统的研究和开发力度是趋势所向。我们分析适用于SuperDB的嵌入式数据库同步系统,根据服务器端和用户端的需求来建立系统,最终完成数据库同步系统的运行。     

一种移动数据库系统的同步方案设计

设计了一个移动事务管理系统用来满足移动计算的诸多特征。客户端缓存部分数据,允许网络在断连时继续操作。在客户端,事务被定义为移动事务“程序”并被用来同步,可以定义详细的操作语义以及替代操作,还可以定义冲突解决方案。系统还提供了通知机制来通知移动用户移动事务的最终执行结果。     

大规模分布式虚拟环境中的同步问题

从大规模分布式虚拟环境的功能需求着手进行分析,指出了分布式虚拟环境中涉及的同步问题,包括三维对象行为的同步描述问题、保持数据一致性的并发控制问题,以及媒体传输过程中的同步问题,并希望能引出高效的解决方案。     

2PL并发控制的研究与实现探析

将数据库技术分别与面向对象技术（OO）和实时系统（RTS）等技术结合，在传统的2PL基础上提出了改进办法，实现OODBS中的资料一致性处理，在实时数据库系统中，建议使用一种新的协议：锁全写（2PL－LW）解决死锁，为在RTDBS系统中实现对事务处理提供了可行的并发控制调度方案。     

基于准一致性可串行化的并发控制协议

人们基于准一致性可串行化的正确性标准，提出了一种乐观并发控制协议，提高了事务执行的并发度，更有利于实时事务定时限制的满足。     

高级数据库系统中基于语义的并发控制

This paper surveys the semantic-based concurrency control for advanced database systems, which aimed to eliminate the limitation of conventional concurrency control and to meet the requirements of advanced database applications. Covered in the paper are those approaches that using transaction semantic,that using abstract data type semantic, and that supporting for cooperation. The current situation and the future directions of the semantic-based concurrency control are also analysized.     

移动数据库管理系统客户端MDM2Lite的设计与开发

MDM2是在DM3基础上设计的一个移动数据库原型系统。它针对移动计算的特点设计了客户端DBMS,并提出虚拟服务器的概念。文章主要讨论了MDM2客户端DBMSMDM2Lite如何有效地支持移动环境下的断接操作、数据同步以及和移动相关的操作,最后通过一个具体实例描述了其主要工作流程。     

Performance analysis of locking and optimistic concurrency control algorithms

New analytic models are presented which predict the maximum throughput of locking and optimistic concurrency control algorithms for a centralized database system. By making several simplifying assumptions, these models can be easily solved. The analytic results are tested against simulation and are shown to have an accuracy considerably better than some previously reported methods. The models are used to carry out a comparison between locking and optimistic control under stated assumptions. It is found that locking schemes consistently have higher maximum throughput than optimistic schemes.