基于XML和关系数据库的可视化工作流系统

以实现一个具有可视化工作流设计和执行功能的工作流管理系统为目标,提出了一种将XML技术和关系数据库技术相结合、具有层次体系结构的工作流管理系统框架。介绍了工作流管理技术的概念、历史现状以及主要标准和技术,给出了系统的层次结构和系统组成,详细描述了系统的数据存储结构、工作流交接处理过程、XML解析方法以及利用客户端脚本技术实现工作流设计可视化的具体方法,最后在.NET平台上实现了该系统。实际应用表明,该系统能够有效实现企业项目管理中的工作流程管理。     

一种结构化P2P系统的拓扑匹配算法

针对结构化P2P系统提出了基于事件驱动的拓扑匹配算法。在该算法中,节点加入系统时依据系统全局信息找到与该节点最近的节点作为邻居节点;当有节点离开或者加入系统从而导致系统覆盖网络拓扑结构发生变化时,只有受影响的节点做出适当的调整。事件驱动算法不是只利用系统全局信息或者只利用系统局部信息,而是二者的结合,从而减少了算法带来的开销。在CAN系统上的仿真试验表明事件驱动算法可以使系统的平均逻辑链路延迟/平均物理链路延迟降低65%左右,而用SAT-match与界标簇算法结合的方法只能降低50%左右。同时,算法带来的开销也是非常小的。     

基于K近邻局部结构的截断二次谱匹配算法

针对存在大量非对应点的点模式匹配问题,提出了一种基于K-近邻局部结构的截断二次谱匹配算法。该算法首先对点模式利用截断模式谱方法匹配得到初步匹配结果。再以匹配点对为参考点构造K-近邻局部结构,对局部结构利用谱方法进行二次匹配来寻找剩下的匹配点。两次匹配的点对合并得到最终的匹配结果。仿真结果表明该方法在不同条件下都具有较好的性能。     

自适应的混沌粒子群算法优化XML文档聚类策略

为了提高海量XML文档集的聚类质量,提出了一种基于粒子群的XML自适应混沌聚类算法(简称ACPSO):为了简化XML文档相似性判定,该算法以XML键为基础,结合混沌原理与粒子群算法划分XML文档:为了加速算法的收敛性,通过对算法相关参数的自适应学习与权重调整,增强XML文档的全局寻优能力,改善XML文档聚类的质量.对比其它聚类算法,仿真表明本算法不仅能有效避免聚类停滞现象的发生,而且是一种高效的XML文档聚类方法.     

基于多尺度信息综合的快速地图匹配算法研究

针对航片数字地图与实时图像的景象匹配实时性问题 ,提出了一种快速地图匹配方法———基于多尺度信息综合的数字地图匹配算法。该算法采用了多尺度分析与综合的思想 ,通过实时图像和参考图像在多尺度信息下的综合变换以及在同一尺度下的比较、综合 ,并结合一般常规图像匹配算法中的粗匹配和精匹配方法 ,实现了真实匹配位置的快速逼近 ,有效地提高了图像匹配的速度。通过PC机软件模拟仿真 ,该算法在匹配精度和匹配速度上都达到了较满意的效果。     

实现战术态势估计的一种多agent计划识别方法

利用目标编群思想描述多agent行动之间的协作关系,建立了一种基于多agent计划识别的战术态势估计模型。分析了计划库的构成及结构层次,给出了一种基于多agent假设的计划识别算法。以一阶谓词逻辑为形式语言,扩展了战术智能规划的一个实例,引入了描述多agent完成同一任务的谓词和算子。对实例的分析说明了基于多agent计划识别的态势估计过程,表明了使用该方法求解态势估计问题的可行性。     

基于结构的SAR图像配准

由于SAR图像中相干斑的存在，使得已有用于光学遥感图像自动配准的算法往往无法直接应用。基于人工通过地物结构推毫匹配关系进行配准的想法。提出了一种基于结构的SAR图像自动配准算法，该算法首先通过检测出的点目标构造“虚拟结构”，然后再综合新提出的“虚拟结构”不变量及结构区域不变矩作为相似测度完成匹配检测，最后用LMS算法估计出变换参数从而实现SAR图像的自动配准。实验结果表明，该算法不仅能够有效实现SAR图像的自动配准，而且能有效避免SAR图像中相干斑对配准过程中特征检测和匹配造成的影响。     

向量矩阵迭代自组织XML辅助聚类算法

为了提高海量XML文档集的聚类质量,提出了一种基于向量空间模型的矩阵迭代自组织XML辅助聚类算法。该算法以XML键为基础,把XML文档转化为向量矩阵,通过矩阵迭代自组织学习对XML文档实施取消、分裂与合并等优化措施。为了加速算法的收敛性,在算法中引入辅助策略,虽然不一定达到矩阵向量分类间隔最大化的目标,却在尽可能分类的情况下使得运算时间缩短,其XML键权重调整更有利聚类效果。对比其它向量聚类算法,一系列仿真实验表明所提出算法具有一定的有效性及合理性。     

DVE场景精简的NP-Hard问题及其近似算法

高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要.目前已经提出了大量关于网格精简方法[1],但绝大多数网格优化算法都是面向实际应用的.我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究.首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题.然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法.理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DvE场景数据的网络传输速度.     

一种可扩展的远程渲染体系结构研究

分布式虚拟环境中的静态场景数据以其数据量较大的特点成为影响网络带宽的重要因素,针对这一问题提出一种远程渲染体系结构,将静态场景数据进行分布式存储,并与动态数据的维护和通讯构架相分离,增强了DVE系统的可扩展性和灵活性;同时提出一种类似于DNS域名服务的定位服务机制,很好地实现了DVE中静态场景数据的远程实时渲染。     

A Mobile Agent-Based Prototype of Heterogeneous Distributed Virtual Environment Systems

1.INTanDUCTIONRecently,distributedvirtualenvironment(DVE)becomesmajorissueofvirtualreality(VR).DVEhasextensiveapplicationforegroundinmanydomains,andarousesmoreandmoreat-telition-AparticipantinDVEmustinformitsownekistencetootherparticipats(involvingparticipant'spositionandorielltation),andioteractwithotherparticipats,etc..ThesefUnc-tionsaresolvedbyreal-timeconunnicationbetweentheparticipants,sothatgeographicallydisperseduserscansharethereal-timeuniformvirtualworld.Distributedcomputingt…     

虚拟环境中一种基于用户QoS的切换策略

随着计算技术的快速发展,移动终端以其便携和移动的特性越来越多的应用于分布式虚拟环境当中。在支持移动终端的分布式虚拟环境中,切换是体现移动终端交互特性以及移动特性的关键问题。传统的切换策略大多以Received Signal Strength Indication(RSSI)作为是否需要进行切换的唯一依据,但是由于获得RSSI的信道扫描阶段较为耗时不能满足分布式虚拟环境中用户对实时性的要求。针对这个问题,给出了在WLAN环境下支持移动终端的分布式虚拟环境中一种基于用户QoS的切换策略。该方法通过对应用层可检测的特征进行分析,结合用户QoS综合作为信道扫描时机的判定条件。通过减少扫描次数,达到降低扫描延迟的目的,并在扫描/切换过程中采用DR(Dead Reckoning)算法来降低系统延迟造成的用户跳变感。试验证明,该方法较传统的切换策略更为灵活,对系统造成的延迟更小,并能很好的满足用户QoS需求。     

多Agent虚拟环境中的行为建模及其动画表现

多Agent虚拟环境是由多个Agent复杂多样的行为交互作用组成的分布式虚拟环境,它要求能够产生具有高度的沉浸感、可交互的环境,特别是环境中Agent所表现出来的行为必须具有足够的真实感,这一要求充分体现在针对分布交互仿真领域的计算机生成兵力(CGF)的研究中。本文基于此,提出了一个多agent行为建模方法,它支持可重用、可扩展,同时行为动画易于实现。     

虚拟环境中一种基于密度聚类的区域划分算法

为支持虚拟环境中大规模用户共享资源,需解决虚拟空间中用户集合划分问题,即把用户对象分配给多个服务器。由于用户不可预知的移动和交互,可能导致部分服务器负载过重。现有的划分思想注重于服务器负载的重分配,但是用户的移动和交互为划分也应作为主要考虑因素。据此思路,提出一种基于密度聚类的改进型划分算法(DCA)。该方法改进密度聚类中的邻域半径(Eps)和最小数目阈值(MinPts)因子,提出了基于移动视窗方法的密度聚类方法。同时,提出不一致性事件的概念以验证所提方法的有效性,并给出了实验结果。     

基于地理信息系统的虚拟战场态势显示

以分布交互仿真中的虚拟战场态势显示为需求背景，基于地理信息系统(GIS)的理论和相应的软件工具，在虚拟战场态势显示中引入GIS技术，实现了基于GIS的虚拟战场态势二维与三维、静态与动态的显示，以及战场数据的添加与查询，计算机生成兵力的初始化及实时驱动、飞机地形高程匹配飞行的三维仿真。开发了一个具有统一集成环境、二维与三维态势显示相对应等特点的原型系统。 并介绍了其组成、功能和特点。     

基于CUDA的立体匹配算法评估工具研究

立体匹配是虚拟现实领域的重要研究内容,已有研究主要关注提高算法的精度,对算法运行的时间性能考虑较少。为了方便对不同立体匹配算法的运行速度进行对比,设计并实现了基于CUDA的立体匹配算法评估工具。介绍其环境配置、各个功能模块,并对两个典型立体匹配算法进行了测试和分析。实验结果表明,能够从精度和运行时间两个方面对立体匹配算法进行评估。     

DIS应用程序开发工具DVE-Link的设计与实现

从分布交互仿真程序框架入手 ,介绍了自行研制的开发分布交互仿真应用程序的工具软件包DVE-Link的主要功能和结构设计 ,讨论了使用DVE-Link进行分布交互仿真应用程序快速开发的方法和过程     

一种基于数字地球的运动模型与地形匹配方法

三维模型与地形的匹配问题涉及到模型控制矩阵与模型与地形接触点高程值的计算。其中接触点高程值的计算问题与地形渲染采取的数据组织和绘制算法密切相关,采用规则网格构建地形的数字高程模型,在此基础上提出了弱网格实现数据结构的地形匹配算法。首先为三维模型在三维GIS视景中建立了数学控制匹配模型,然后基于规则网格像素坐标系计算模型与地形接触点的高程值。方法不考虑规则网格的具体绘制实现技术,在采用规则网格的地形下具有较强的适用性。     

虚拟场景运动关系一致性研究

对虚拟环境进行研究是近年来计算机领域的一个热点，在虚拟环境中显示的图像要求清晰、连续，能尽可能真实的反映实际情况。因此，在开发汽车驾驶训练模拟器视景系统过程中，对场景运动关系一致性进行研究就显得尤其重要。文章研究了场景运动关系一致性的实现方法，并给出了一个场景运动关系一致性的实例，通过对仿真结果的分析，表明这种实现方法可以很好地解决场景运动关系一致性问题，能更进一步增强虚拟场景的“真实”效果。