基于二次NURBS的插值曲线

根据二次非均匀有理B样条曲线矩阵表达式,对于任意曲线上的2n+1个型值数据点,给出了一个仅仅利用这些型值数据,反算二次非均匀有理B样条曲线控制顶点的算法.数值算例表明了其算法的有效性.     

逆向工程中NURBS曲面重构技术研究

该文提出一种利用数据点特征的非均匀有理B样条(NURBS)曲面重构方法。针对三坐标测量机测得数据点的特点，自动建立散乱点的拓扑信息，简化繁琐的数据前期处理工作。在曲面重构方法上，采用NURBS曲面插值方法，针对数据点的分布不均匀性，通过累积弦长法构造非均匀节点矢量，保证曲面的插值精度。B样条求值的快速算法，利用，临时多项式替代递归调用，能提高运算效率。     

基于约束条件的三次NURBS曲线插值研究

综合目前NURBS曲线插值方法,提出了一种新的三次NURBS曲线插值方法.该方法给出了求在型值点处曲率和切线方向约束条件下的三次NURBS曲线插值的方法,为以后通过NURBS曲线生成NURBS曲面奠定基础,并为工程设计人员进行NURBS曲线插值提供理论依据.     

NURBS曲面造型方法

列举了基于NURBS方法的各种曲面造型方法和相应的数学表达式，同时也对各种方法的适用范围和优缺点进行了评述。     

一种实时前瞻的自适应NURBS插补算法

在考虑速度稳定性和加工误差精度的基础上,设计了一个非均匀有理B样条曲线(Non-Uniform Rational B-Spline,NURBS)的实时自适应插补系统.开发的插补系统能够在大部分的插补过程中保持进给速度稳定,并且根据曲线的形状,自适应地调整进给速度,通过一个实时的前瞻加减速处理模块,在速度变化敏感区对加减速进行处理,同时满足了机床加减速能力的要求.通过NURBS曲线插补仿真计算的例子,显示了开发的实时自适应插补系统能够满足高速高精度插补的要求,验证了所设计的实时前瞻自适应NURBS插补算法的可行性.     

曲面的NURBS插值问题

对于给定的曲面型值点及边界条件 ,本文利用二次NURBS曲面的矩阵表达式 ,给出一个反求二次NURBS曲面控制顶点的算法。     

NURBS曲面G2光滑拼接算法

非均匀有理B样条(NURBS)曲线、曲面的造型方法,是当前CAD/CAM领域中研究的热点之一.对NURBS而言,虽然具有参数连续性,但为了实用,仍需要构造具有一定光滑程度的合成曲面,以满足局部设计和修改的需要.本文给出了实用的具有三次公共边界曲线的NURBS曲面片G2光滑拼接条件,得到了不移动控制顶点,不修改权系数的具体算法,而构造的三次公共边界曲线是一个显式参数方程,在工程设计中易于实现.     

非均匀有理B样条曲线的快速实现

介绍了非均匀有理B样条方法的由来和非均匀有理B样条曲线的定义;通过对开放性图形库提供的非均匀有理B样条接口的研究,结合一个实例,给出了一种快速实现非均匀有理B样条曲线的方法.     

NURBS在实体地质模型建造中的应用

提出了应用非均匀有理Ｂ样条方法来构造三维实体地质模型，可以更准确地描述复杂的地质构造，生成的三维地质实体模型更接近实际情况，进一步提高了对地质构造的认识     

采用积累弦长法拟合3次NURBS曲线

根据已知的3次非均匀有理B样条(NURBS)曲线型值点,采用效果较好的积累弦长参数化方法构造节点矢量,从而得到B样条基;利用带权控制顶点的矩阵计算出全部控制顶点,最后拟合出所要求的曲线.拟合结果表明,该方法可以反映数据点按弦长的分布情况,适用于构造任意次非均匀有理B样条曲线节点矢量参数的计算,较好地适合于工程实践的应用.     

基于MPI的反应扩散方程的并行计算

以MPI 作为编程环境,实现了反应扩散方程的并行计算.通过比较在单核和双核CPU上的运行时间,可以看出:双核CPU可以大大提高并行程序的运行效率.并且,当并行程序中的进程数为CPU内核数的整数倍时,并行程序运行效率最高.     

基于MPI并行及非结构化网格的2.5维CSAMT正演研究

可控源音频大地电磁CSAMT观测数据受发射源的影响,长期以来该方法仅远区信号较弱的数据能被利用,造成近区及过渡区信号较强的资料严重浪费。为避免数据浪费,在Windows平台使用Fortran语言和MPICH2工具,开发了考虑源的CSAMT2.5D正演程序,同时采用了MPI并行技术加速计算。由于实际地下介质边界复杂,程序不同于前人矩形网格,直接采用非结构化三角网格能快速适应复杂边界。通过与一维CSAMT程序对比,验证了2.5D程序的正确性;并通过复杂模型试算,表明考虑源的2.5DCSAMT实用性,为下一步反演工作奠定了理论基础。     

云环境下安全外包椭圆曲线点的乘法

云计算是一种新兴的计算模式,它为云用户提供了强大的计算环境,但同时也引起了用户安全性和隐私性问题的关注.模幂运算是大多数现行的密码系统的基本运算之一,也是公钥密码系统在计算资源限制型设备上的计算瓶颈所在.使用传统的平方-乘算法计算一个n比特的指数的模幂运算,平均需要1.5n个模乘,对于资源有限型用户(或设备,例如智能卡)来说,这个计算量是个很沉重的负载.外包计算是云计算模式的优点之一,它使得云用户的计算能力不再受限于各自的资源约束型设备,通过外包工作负载给云,云用户可以使用云提供的无限资源来完成高代价的计算.本文围绕"外包模幂运算"这个问题展开研究,为椭圆曲线的点的乘法的计算问题,提出了一个安全的外包计算方案,并且将本文的方案应用于加速椭圆曲线数字签名的验证.     

B閦ier曲线包围面积的交互修改算法

Bézier曲线是用于几何造型的最基本的工具之一,研究平面上Bézier曲线包围面积的计算具有较高的工程价值.提供了可交互修改Bézier曲线包围面积的显式修改量算式并给出其实现算法.     

非均匀有理B样条曲线的等距线生成算法

从原始ＮＵＲＢＳ曲线求得一组精确ＮＵＲＢＳ等距点后,采用最小二乘法逼近等距线并用参数优化方法提高等距线的逼近精度,优化目标函数为各精确等距点至逼近曲线的距离平方和取极小值。     

网格计算环境下基于PERT方法的调度算法

在网格计算的资源分配过程中,一般基于费用-时间的DAG调度算法中的假定作业执行时间是确定的,为了解决这一局限性,提出了在网格计算的资源分配中使用基于计划评审技术的调度算法.采用PERT方法中的三时估计法及GridSim仿真软件包进行算法实现,通过用户任务完成时间的概率分析,证明该算法具有较强的实用性.     

基于PC集群的MIMD并行计算系统设计

论述了PC集群并行计算平台的建立,以及在此平台下的单一系统映像SSI和消息传递接口MPI。给出了一种基于M IMD体系结构和粗任务粒度的PC集群并行计算平台,并通过积分求π并行算法实例验证了该系统的可行性和效能。     

网格环境下期权定价BSDE模型的并行实现

提出了一种在CNGrid网格服务环境下解决期权定价问题的并行应用方法.这种方法基于BSDE(backward stochastic differential equation)模型.根据异构计算资源的特点,使用CUDA和MPI分别在GPU计算节点和CPU计算节点上实现并行算法,比较不同编程在异构计算节点上的实现效率.通过监控计算节点上计算任务的负载状况,利用CNGrid所提供的计算服务,灵活地在异构计算节点上完成期权定价计算任务.     

基于网格节点的分布计算策略分析

介绍了网格技术的现状和近期发展,讨论了集群服务器作为网格节点的重要组成部分在网格计算中的重要作用,导出了计算包在到达网格节点时的一种数学模型,利用这种数学模型,对网格节点的分布计算策略进行分析,这对充分利用集群服务器计算资源、提高网格节点的服务能力有着重要意义.     

MPI并行计算性能的研究

探索了一种基于Windows系统平台的、用于实现高性能计算的MPI并行环境.采用MPI最新版本MPICH2-1.0.6作为并行计算的支撑环境,通过编制的三个具有代表性的MPI并行计算程序,并在以100M bps交换式局域网作为互连的机群上和具有双核处理器的PC机上分别进行了并行效率的实际测试,得到了预期结果,并做了相应分析.