非均匀有理B样条曲线优化匹配组合

下载全文  

目的 为了解决从曲线库(轮廓线集合)中筛选出与期望曲线相匹配的相似曲线段问题,研究基于Kabsch算法的NURBS(非均匀有理B样条)曲线优化匹配组合方法。方法 首先提出一种基于Kabsch算法的曲线相似性判断方法,针对两条NURBS曲线上相同个数点阵,经最优旋转和平移变换得到其最小均方根偏差,进而依据基于最小均方根偏差和相似度指标判断曲线相似性;在此基础上,提出一种类似二分查找法的曲线优化匹配组合方法,对于给定相似度和最小搜索步长,通过曲线分割和相似性判断得到期望曲线分割段数最少的相似组合曲线。结果 给定一条期望的3D曲线,在相似度为0.025和最小搜索步长为0.05情况下,采用所提方法从包含4条3D曲线的曲线库中依次筛选出10段基元构建相似组合曲线。结论 提出了一种新的NURBS曲线优化匹配组合方法,实验结果表明,对不同期望曲线能高效稳定构建相对应的相似组合曲线,适用于类似碎片拼接重构问题。… …   相似文献

臧永灿  徐建明  朱自立  王耀东 《中国图象图形学报》2016,21(3):331-338

并行程序错误调试技术研究综述

  

随着多核设备的普及,主流软件系统的构建模式已经由单线程串行转为多线程的并行方式．然而,由于并行程序的不确定性,使得调试并行程序错误要比串行程序的错误困难很多．因此,如何高效地调试并行程序错误成为了亟待解决的问题．对并行错误调试技术做了全面的研究与分析．在此基础上,进一步讨论了不同… …   相似文献

戴卓方  张为华 《计算机系统应用》2014,23(10):1-10

GCC后端中四路双精度短向量寄存器的实现

  

设计和实现一个新的产品化的编译器通常需要几年时间。基于已有的编译器进行修改和扩展,是研发面向新体系结构的编译器的主要途径。GNU编译器集合(GCC)支持多种高级语言和多种目标处理器平台、文档及源代码开放等。基于GCC的Sparc后端,实现了支持四路双精度SIMD指令的四路双精度短… …   相似文献

李春江  杜云飞  倪晓强  王永文  杨灿群 《计算机科学》2012,39(9):292-295

安全策略模型聚合性评估方法

下载全文  

  相似文献

蔡嘉勇  卿斯汉  刘伟 《软件学报》2009,20(7):1953-1966

Ad Hoc 网络节能型功率控制与拥塞控制的跨层优化

下载全文  

有限的节点能量和通信带宽,是Ad Hoc网络的两个重要的特点.节点能量是影响网络容量的关键因素,也是制约网络寿命的决定因素;而有限的通信带宽使得网络更容易产生拥塞.因此,节能型的功率控制与拥塞控制联合优化在Ad Hoc网络中显得尤为重要.首先,设计了节能型的网络效用最大化问题,即… …   相似文献

张永敏  徐伟强  黄炯  汪亚明  舒挺  刘良桂 《软件学报》2013,24(4):900-914

通用的交互式可视化环境

下载全文  

本文介绍了通用的交互式可视化环境ＧＩＶＥ（ｇｅｎｅｒａｌｉｎｔｅｒａｃｔｉｖｅｖｉｓｕａｌｉｚａｔｉｏｎｅｎｖｉｒｏｎｍｅｎｔ）的设计和实现技术．ＧＩＶＥ以数据流机制为核心,采用可视编程界面,为用户开发可视化应用提供了一个方便交互的模块级编程环境．与同类软件相比,ＧＩＶＥ具有如下… …   相似文献

杨旭波  蔡文立  石教英 《软件学报》1996,7(9):553-558

基于组件的开放式CAD系统模型

下载全文  总被引：36，自引：0，他引：36

在回顾CAD系统的几类系统模型并分析其优缺点的基础上,立足于CAD系统的开放性、集成性和效率,运用基于组件的软件工程技术,提出了CAD系统组件模型,并详细地分析了模型中各组件的功能和组件间的通讯.系统模型具有两级总线结构,较之以往的模型,其开放性大大提高,便于实现结构灵活、开放性… …   相似文献

陆薇  刘强  周琛  孙家广 《软件学报》1998,9(9):651-655

基于带根连通有向图的对象集成模型及代数

下载全文  总被引：22，自引：3，他引：19

提出一种便于异构数据源集成的公共数据模型——OIM对象模型.它基于带根连通有向图,图中可出现环路,因而能自然地描述复杂对象与其成员对象间的引用关系和WWW上HTML文件间的链接关系.它的每个对象含有描述符,特别适合于描述那些没有显式模式或模式无法预知的数据对象.OIM对象代数提供… …   相似文献

王宁  徐宏炳  王能斌 《软件学报》1998,9(12):894-898

变步长自适应的改进人工鱼群算法

  总被引：1，自引：0，他引：1

针对人工鱼群算法在函数优化中存在陷入局部最优、后期收敛速度慢及结果精度不高等问题,通过改进鱼群算法中觅食行为及自适应调整人工鱼步长,提出了一种变步长自适应的改进人工鱼群算法。证明了该算法的全局收敛性,从而增加了其理论基础。最后,10个标准函数测试结果表明,改进后的人工鱼群算法在跳… …   相似文献

朱旭辉  倪志伟  程美英 《计算机科学》2015,42(2):210-216,246

LTE-A飞蜂窝网络自相似业务流的端到端时延边界分析

  

LTE-A是一种4G移动通信标准,可满足移动数据业务对传输带宽的要求。为解决移动通信网络中室内信号质量较差的问题,LTE-A标准采用飞蜂窝技术作为室内无线接入解决方案。针对LTE-A飞蜂窝网络的时延边界问题,运用随机网络演算方法分析业务流的自相似性质和MIMO信道的时变特性,构建… …   相似文献

司远  陈昕  刘宗奇 《计算机科学》2015,42(2):70-75

基于资源-预留图的动态网格资源预留机制

下载全文  

在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影… …   相似文献

高瞻  罗四维 《软件学报》2011,22(10):2497-2508

复制的移动数据库系统事务级同步处理策略

下载全文  总被引：11，自引：0，他引：11

同步处理技术是保持复制的移动数据库系统一致性的一项关键技术,但现有的事务级同步处理算法存在着一定的局限性.为了克服这些缺陷,并增强其实用性,提出了一种新的移动数据库同步处理模型──基于双时间印的事务级同步(DTSTLS)模型.DTSTLS模型采用了一种三级复制体系结构,系统可以直… …   相似文献

丁治明  孟小峰  王珊 《软件学报》2002,13(2):258-265

一种Web服务组合事务框架的设计与实现

  

Web服务组合已成为跨企业应用集成的主要方法,服务组合需要事务机制来保证其可靠性。由于服务组合自身的特点,传统事务处理方法不适合。首先总结服务组合事务的特点,提出了基于层次的服务组合事务框架,并详细分析了服务组合事务的协调过程。最后给出了服务组合事务协调协议并实现了服务组合事务服… …   相似文献

房丙午  刘力  张成叔 《计算机系统应用》2010,19(5):89-93

小写金额的多模式切分与识别算法

下载全文  

针对带表格的中文支票小写金额的自动识别问题,提出了一种多模式切分和识别算法。根据小写金额不同部分的切分和识别难度,采取了3种递进的模式:预切分模式、连写0检测模式和基于识别的切分模式。其中预切分模式用来处理小写金额中不粘连的单字;连写0检测模式用来检测并识别连写的0;基于识别的切… …   相似文献

谷军霞  丁晓青 《中国图象图形学报》2008,13(4):696-701

自动寻找使多重串行循环并行化的幺模变换

下载全文  总被引：2，自引：0，他引：2

对于已知n维距离向量矩阵的多重串行循环,过去的并行化编译研究还缺乏寻找使循环外层并行化的幺模矩阵的可行算法.文章介绍了多重串行循环并行化的幺模变换方法,不仅从理论上证明满足外层并行化要求的合法幺模矩阵是存在的,而且通过构造性证明给出一个计算外层并行化幺模变换矩阵的可行算法,并探讨… …   相似文献

俞一峻  臧斌宇  施武  朱传琪 《软件学报》1999,10(4):366-371

一个基于差值有界的通信量调度算法

下载全文  

调度算法决定不同应用的包在输出链路上的发送顺序,是网络提供QoS服务的关键技术.该文给出了系统虚时钟和连接虚时钟差值有界的调度算法框架VDBF(virtual clock difference-bounded framework).在此基础上,采用周期修正系统虚时钟的方法和层次式… …   相似文献

孙利民  窦文华  龚正虎  周兴铭 《软件学报》1999,10(10):1047-1053

一种设计分解的正确性证明

下载全文  总被引：1，自引：0，他引：1

二维变量化设计系统可以用含有n个未知数、m个方程的非线性方程组表示．通过设计分解可以提高几何约束求解的效率和数值稳定性．给出了一种基于图论的设计分解方法及其正确性证明．该方法可以（1）处理结构欠约束系统的分解;（2）检测出冗余约束．分解算法在有限步内终止,其结果是结构相容的… …   相似文献

袁波  李彦涛  孙家广 《软件学报》2001,12(3):323-328

一种新的用于分布共享存储系统的存储器一致性算法

下载全文  

ＳＶＭ系统或称ＤＳＭ系统是在基于分布存储器的多处理机上,实现物理上分布但逻辑上共享的存储系统．它集共享存储器易于编程和分布存储器可扩充性好于一体,为ＭＰＰ计算机的使用带来了方便．本文首先介绍了ＳＶＭ系统的数据一致性问题及其解决办法,然后提出了一种新的固定分布管理算法ＮＦＤＭＡ,并… …   相似文献

邢浩  沈美明  高耀清 《软件学报》1995,6(8):468-472

QuickBird卫星图像信息识别

下载全文  总被引：13，自引：0，他引：13

信息识别是目前高分辨率遥感应用中的最大障碍。以株洲市Qu ickB ird图像为研究对象,将研究区分为道路、水、林地、农用地、裸露地和居民点6种地类,分别进行目视判读、计算机监督分类和非监督分类,其精度分别为98.2%、72.64%和60.71%。同时,还对研究区内的Qu ick… …   相似文献

林辉  李际平  莫登奎 《中国图象图形学报》2005,10(12):1504-1510

在动态开放环境中的一种跳步实时搜索算法

下载全文  

本文在分析动态开放环境特性的基础上,提出了适应这些特性的搜索算法所应具有的性质,给出了一种适应动态环境的搜索算法——跳步算法．通过初步实验,对算法性能进行了分析与说明,表明算法具有较好的运行效率.  相似文献

罗翊  胡蓬  石纯一  王克宏 《软件学报》1997,8(1):7-13