一种基于网格的增量聚类算法*

分析了现有基于网格的聚类算法,该算法具有高效且可以处理高维数据的特点,但传统网格聚类算法的聚类质量受网格划分的粒度影响较大。为此,提出了一种基于网格的增量聚类算法IGrid。IGrid算法具有传统网格聚类算法的高效性,且通过维度半径对网格空间进行了动态增量划分以提高聚类的质量。在真实数据集与仿真数据集上的实验结果表明,IGrid算法在聚类准确度以及效率上要高于传统的网格聚类算法。     

基于Snake模型的碰撞检测算法研究*

针对现有的碰撞检测算法难以解决物体形变的问题,提出了一种面向可变形物体的碰撞检测方法。该算法在AABB碰撞检测方法的基础上将Snake模型的能量函数引入到包围盒的更新过程中。实验证明该算法不仅适用于刚体间的碰撞检测,还适用于非刚体对象,计算简单、速度快且精确度高。     

数据流的不规则网格增量聚类算法

分析了数据流的特点,针对数据流聚类算法CluStream对数据流中非球形聚类效果不好的情况,提出了基于数据流的不规则网格增量聚类算法IIGStream.IIGStream算法具备了传统网格聚类算法处理速度快的优点.同时能够动态增量地调整网格结构.对新到来的数据点,通过判断网格是否相连,保证了对于不同形状聚类的聚类效果.IIGStream在聚类时无需预先指定聚类数目.且对孤立点不敏感.在真实数据集与仿真数据集上的实验结果表明,IIGStream算法具有良好的适用性和有效性,在聚类精度以及速度上均优于CluStream算法.     

基于角膜反射的非侵入式视线跟踪技术

针对现有的视线跟踪技术设备复杂、对姿势限制过多、要头部佩戴专用设备等方面的不足,提出一种实现视线跟踪技术的新方法,采用5个近红外光灯作为角膜反射的光源。该方法不需要带任何头戴设备,并且能适应头部的自然运动,设计的算法计算出来的视线位置精度较高。提出一种新的瞳孔边缘拟合方案,循环拟合剔除假点,最终得到精确的瞳孔中心,提高了映射的精度。利用图像的灰度进行人眼的初定位,快速而准确。利用交比不变原理进行坐标映射,精确计算出注视坐标。     

虚拟装配中基于双目视觉的用户化身研究

推导了双目成像的视差与场景点深度信息的关系及相应的计算公式,在双目视觉理论的基础上提出了用 户化身视觉模型用于虚拟场景的成像变换,并探讨了真实感头部化身技术.将Agent技术应用到虚拟化身中,提出虚拟装配中完全自主模式的化身模型.     

无线传感器网络基于节点行为的信誉评测模型

提出了一种无线传感器网络下的节点行为评测模型MA&TP-BRSN.MA&TP-BRSN综合考虑了网内节点的多种内部攻击行为和自私行为,并给出了对应于各类攻击的节点信任值的计算和整合方法.同时,为了消除测评过程中第三方节点恶意推荐和诋毁行为对测评结果的影响,MA&TP-BRSN引入了节点评价行为的概念,将节点评价行为与通信行为区分开来,建立了对第三方节点恶意评价行为的具体测评方法,并在此基础上给出了节点间接信誉参数的更新计算方法.实验结果表明,该模型能够更快更准确地识别出具有多种恶意行为的内部节点,并在一定程度上消除了高信誉节点的恶意诽谤行为对测评结果的影响.     

面向构件语义关系的软件体系结构演化分析

为确定软件体系结构(SA)演化的影响程度,在描述构件本身及构件之间的语义关系基础上,提出了构件内部和构件之间的语义协议关系,并构造了SA语义关系模型和语义关系矩阵,将构件之间的语义关系连接形成语义关系链,提出了SA语义关系链矩阵并对它的性质进行了分析.在此基础上,提出了语义关系链波及效应与语义关系构件波及效应算法,同时...     

分形算法调和的海浪模拟方法

针对高真实感海面建模困难的问题,提出了一种基于分形算法调和的海面建模方法.将海面分离为基波面和高频细节,基波通过叠加的正弦波模型合成,并基于基波网格的形变提取特征法线,用于视觉效果模拟.为了增加高频细节,引入中点随机位移分形算法,依据海面的方向特征数据优化分形参数,同时根据视点距离、人眼的视觉特性及视角变化进行海面多分...     

约束网系统及其应用的研究

提出了约束网系统，并讨论了它的行为特性及其在主动数据库系统建模中的应用，给出了主动数据库系统的模型及其总体结构。     

基于复杂网络的网构软件信任评估与搜索算法

为提高网构软件的信任水平和网络收敛速率,将复杂网络的小世界特征和无标度特性引入到网构软件的信任评估和可信构件搜索过程中,对网构软件进行群落划分,提出基于复杂网络的网构软件信任评估方法及基于最大度搜索的可信构件搜索(TIS)算法。仿真实验结果表明,与随机搜索算法和广度优先搜索算法相比,TIS算法能提高可信构件的搜索效率,减少网络负载量,降低信任路径长度和信任风险。