摘要：虚拟现实中的交互手势包括多种不同类型,层次化建模方法避免了采用单一模型导致效率不高的问题.识别是一个由粗到精的过程,通过滑动窗技术实时提取手势的统计特征,实现手势类别的粗略划分,然后采用不同方法对各类手势进行分析.交互环境及上下文信息用以辅助手势的类别划分,提高了识别效率.最后通过虚拟家居系统对该方法进行了验证.

摘要：3D非结构化网格格心格式数据是近年流场数值模拟结果的常见形式,目前的可视化方法无法直接绘制此类数据,通常采用外推技术将其转换为格点格式数据后再进行绘制,导致数据精度损失,严重影响绘制质量.在多遍光线投射算法框架下,设计一种非结构化网格格心格式数据直接采样计算方法(避免外推),使采样过程中的所有计算任务基于原始数据完成,以提高采样计算精度.具体为:设计了基于胞心值和单元梯度的采样点流场数据重构方法;采用基于面通量的格林公式计算单元梯度;考虑流场中物理量的相互关联,首次在流场可视化中引入Roe平均方法,用相邻单元胞心值构造面通量.分析和实验表明,该方法能明显提高采样计算精度,产生高质量的体绘制图像,使用户更准确地洞察和分析流场特性.

摘要：通过在扫描线和图像分割2个层面上建立基于场景层次的遮挡模型,实现了一种全新的从前景到后景分层处理的立体匹配算法.以像素灰度值为依据进行匹配时,离摄像机最近的物体因为不受遮挡的影响,总是最容易匹配成功;稍远一些的景物可以利用已经计算出来的前景建立局部的遮挡模型指导匹配.这样逐层递推,可求得场景中所有物体的视差.图像分割技术将处理单位由像素提升到了图像块,既提高了算法效率,也降低了视差映射图的不连续性.使用标准数据集的测试结果表明,文中算法精度高、强壮性好,在无纹理区域、深度变化边界区域和遮挡区域都达到了比较高的识别率.

摘要：针对已有的测试向量选择方法采用串行程序实现，难以应对测试程序时间及测试数据量迅速增加的问题，提出一种基于GPU的测试向量选择方法，用于高效地从大测试向量集（n倍检测的测试向量集或随机的测试向量集）中选择出较高测试质量的测试向量．在考虑受限的测试时间／成本的条件下，采用GPU编程将测试向量选择过程并行化，以最大化1～n倍检测覆盖率为目的，将测试向量按照故障检测能力从大到小排序，从而在实际芯片测试时能够尽快淘汰故障芯片，减少测试时间．实验结果表明，与国际上考虑”倍检测的测试选择工作相比，该方法获得了21．9倍加速；与商业工具产生的同样大小的测试集相比，该方法得到的测试集具有更好的1～n倍检测覆盖率（平均提升3．2％～8．3％），同时也能获得更加陡峭的故障覆盖率曲线．

摘要：B样条曲面蒙皮是曲面造型中常用的一种造型方式,传统的蒙皮算法会导致最终的蒙皮曲面含有大量的控制点.在Piegl算法的基础上,提出一种更加高效且误差可控的近似蒙皮算法.对B样条基函数的最大值进行了更为精确的估计,并且充分利用B样条基函数的局部支撑性,尽可能多地删除相容性处理后B样条曲线的控制点,使得蒙皮算法更加有效.实验结果表明,在同样的误差范围内,文中算法可以比Piegl算法减少更多的控制点.

摘要：提出一种二次曲面混合方法,混合曲面由2张有理双三次Bézier曲面片构成,它们之间保持G2连续,混合曲面与二次曲面间保持G1连续.给出了混合曲面片控制顶点的显式表示,通过修改2类混合参数可以直观地调节混合方向及混合曲面的形状.另外,混合5个圆锥曲面的例子表明,该方法为多个二次曲面的混合问题提供了有效途径.

摘要：向前安全和有效取消是群签名体制应具有的重要性质,它可以减轻由于密钥暴露带来的损害,支持群成员的取消.文中对具有向前安全和有效取消性质的群签名的设计加以分析,并设计出一种具有上述性质的群签名体制.

摘要：结合多分辨率、网格排布和基于视点的绘制技术,提出一种外存多分辨率构建和绘制算法.采用适应性八叉树对模型的包围盒进行划分,自顶向下构建模型的多分辨率层次结构,较好地保持了原模型的细节分布;并对多分辨率结构中每个节点所包含的三角形片段进行网格排布优化,降低了缓存的平均失效率;在实时绘制时,采用基于视点的细节层次选择策略进行模型的细化;最后通过引入数据预取机制来隐藏磁盘I/O延时,进一步提高绘制性能.实验结果表明,该算法在绘制速度与细节保留上均优于同类MRMM算法.

摘要：组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为每个源节点建立一棵组播树,这是一种有效的方法.由于核节点选择的不同将导致组播树的不同,核节点实际上决定着有核组播的性能.因此,核选择及核迁移是有核组播里的两个重要问题.针对全部到全部的组播模型,先给出了一个以总代价最优为目标的核选择完全算法,该算法复杂度较低;然后针对实时应用设计了两个核选择近似算法,并分析了它们的近似比;最后提出了一种可扩放的核迁移算法,该算法中的树代价估算机制为核节点的迁移时机提供了一个可信的评价标准.

摘要：随着软件与网络的融合,以网络为基础的软件系统在规模、用户数量、组成单元的交互关系方面都成数量级的增长,成为一类重要的复杂系统,超出了开发人员的理解和控制.文中首先分析软件工程40年来软件开发设计方法学的变迁历程,并给出软件网络的定性描述,提出网络时代软件工程的新观点.然后以eCos开源系统为分析载体,从不同粒度上对网络模型进行拓扑特性分析,结果表明该载体网络在不同粒度上具有自相似的结构特性.最后针对嵌入式系统的本质特性,从节点异质性、局部抱团性和多粒度的网络规模简约3个方面进行实证分析,用以指导嵌入式软件系统的可配置、可裁剪目标,从而达到资源的最小负载.