空间近似关键字反远邻查询

空间数据集中的点普遍由空间信息及描述文本信息组成.空间近似关键字反远邻查询(Approximate String Reverse Furthest Neighbors Search,ASRFNS)问题是在一个空间数据集中搜索所有以给定查询点为最远邻,且满足文本相似度条件的目标.基于现有的空间反远邻查询算法以及近似关键字查询算法,我们提出了两个基本的解决算法:凸包最远单元交集(CHFCsJoin)算法和凸包最远单元近似字符串串行查询(CHFCASSS)算法;我们又设计了一种包含空间和关键字信息的外存索引结构Filter-Rtree,并给出了相应的凸包最远单元过滤R树(CHFilterRtree)高效算法.通过真实数据集的实验测试,验证这三种算法的有效性,并分析比较了其性能与效率.     

双环网络G(N;1,s)L形瓦的改进仿真算法

利用仿真来研究双环网络L形瓦的方法在国内外文献中尚不多见,文献[1]中提出了一种仿真算法,并成功实现L形瓦的仿真,其不足之处是利用数据库存取中间结果,严重影响了仿真速度,当N值很大时需要计算的时间过长.针对这一不足,提出了利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度.此外还给出两例大值N直径分布图,并对直径分布特点作了进一步的分析.     

面向工作流的RBAC模型研究

针对传统的基于角色的访问控制(RBAC)模型存在数据对象划分不清晰、权限分配不够灵活等问题,基于RBAC模型提出了工作流的概念.即将所有数据对象抽象成业务表单,为每个业务表单分配一个工作流,通过工作流的结点及分配的角色来解决用户与数据对象的权限控制问题.实验结果表明,该模型有效地实现了对数据实例的细粒度控制,具有较好实用性与可操作性,较好解决了相同角色对不同数据对象的不同访问权限控制问题.     

基于图论模型的三环网络G（N；1，s，s＋1）直径分布算法

针对三环网络,提出一种基于图论模型的直径求解算法。从图论模型出发,以仿真方法得到对于任意给定的N,2≤s≤N-2这样一族三环网络的直径,并得出对于任意的N,有一些S使得G（N：1,s,s＋1）紧优。利用C＋＋编程计算出三环网络的直径分布图,并分析其直径分布特点。     

基于UML的协同式CASE平台的研究与实现

针对目前软件生产要求的高效率、短周期、高质量及面向团队协作开发等需求,提出一种基于UML(Unified Modeling Language)的协同式开发方法,并基于此方法设计出B/S模式的集成化CASE(Computer Aided Software Engineering)平台。平台采用嵌套式3层架构及面向工作流的基于角色的访问控制,实现了在浏览器界面动态设置角色权限、创建与修改项目数据库及前后台代码自动生成等功能。实验结果表明:该平台能够有效地满足开发过程中的明细分工,高效组合等要求;开发周期缩短,开发效率提高,软件系统的开发成本降低。     

多视角图像对的生成及渲染优化技术

针对立体片源生成方式中离线渲染不能与用户形成交互、在线渲染难以实时生成多视角立体图像对且渲染速度慢等缺点,提出在构造虚拟摄像机模型的基础上,采用DLL拦截策略,在opengl32,dll中构建并生成立体图像对,并对多视角渲染采用并行渲染进行优化的方法.实验结果表明,该方法可以提供实时在线渲染的3D内容,为当前大量基于OpenGL的系统提供了一种无需修改源程序、可自动转换为多视角立体图像的新方法.     

无向双环网络G（N；±1，±s）的直径求解改进算法

利用计算机算法研究无向双环网络直径在国内外文献中尚不多见，文献[1]中提出了一种算法，并成功实现，其不足之处是利用数据库存取中间结果，严重影响了计算速度，当N值很大时需要计算的时间过长。针对这一不足，提出利用数组取代数据库来存取中间结果的改进算法。实验结果表明该算法较文献[1]算法极大地提高了运算速度，并列出了两个N大值直径分布图。     

双环网络G(N;1,s)直径的改进求解算法与实现

目前实现的双环网络G(N;1,s)直径求解算法的不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长。针对这一不足,提出利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度;给出两例大值N直径分布图,并对直径分布特点作了进一步的分析。     

无向双环网络G(N;±1,±s)的直径求解改进算法

利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长.针对这一不足,提出利用数组取代数据库来存取中间结果的改进算法.实验结果表明该算法较文献[1]算法极大地提高了运算速度,并列出了两个N大值直径分布图.