一个计算凸多面体间碰撞点的快速算法

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

计算两个物体之间的碰撞点是碰撞响应的基础,也是一项系统开销很大的任务.因此,研究碰撞点快速求解算法对碰撞响应的实时性具有重要意义.该文提出了一个算法,当在虚拟环境中检测到碰撞时,应用此算法可以在碰撞响应之前快速计算出两个物体之间的准确碰撞时间,并能计算出此时两个物体之间的碰撞点.… …   相似文献

王兆其  赵沁平  汪成为 《软件学报》1999,10(12):1253-1258

基于广义超曲面树的相似性搜索算法

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

相似性搜索是数据挖掘的主要领域之一.它在数据库中检索出相似的数据,发现数据间的相似性.它可以应用于图像数据库、空间数据库和时间序列分析.对于欧氏空间(一种特殊的度量空间),相似性搜索算法中基于R-tree的方法,在低维时是高效的,当维数增加时,R-tre e的方法将退化为线性扫描.该现象被称为维数灾难(dimensionality curse),主要原因是存在数据重复.当数据量很大且维数很高时,距离计算和I/O操作将非常费时.提出了度量空间上新的空间分割方法和索引结构rgh-tree,利用数据库的数据对象与很少几个固定参考对象的距离信息进行数据分割和分布,产生一个各节点没有数据重复的平衡树.另外,在rgh-tree的基础上提出了相应的相似性搜索算法,该算法具有较小的I/O代价和距离计算次数,平均复杂性近似为o(n^0.58).解决了目前算法存在的一些问题.… …   相似文献

张兆功  李建中 《软件学报》2002,13(10):1969-1976

锥扫型光学传感器像平面多目标轨迹跟踪

  

积分概率多假设跟踪(IPMHT)是一种基于期望极大化(EM)的准最优贝叶斯多目标迭代跟踪算法,研究了该算法在锥扫型光学传感器像平面多目标轨迹跟踪中的问题。为提高算法的跟踪性能和计算效率,利用逻辑概率数据关联滤波(PDAF)方法进行目标初始状态估计,并利用目标幅度信息和波门技术对I… …   相似文献

龙云利  盛卫东  徐晖  安玮 《通信学报》2011,(9):123-128

泛“蕴含”运算和泛“串行推理”运算研究

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

泛“蕴含”运算是广泛存在于经验性思维、不确定性推理和各种多值逻辑系统具有普遍意义的逻辑运算之一.但常见蕴含算子往往凭主观经验给定,缺乏理论指导和使用的有效性分析,具有很大的随意性和盲目性.本文首先研究了“蕴含”运算的思想基础,认为“蕴含”运算是“串行推理”运算的逆运算.然后提出了… …   相似文献

何华灿  刘永怀  魏宝刚  胡麒  王瑛 《软件学报》1998,9(6):469-473

基于球面参数化的点模型渐变

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

为了获得光滑自然的点模型渐变效果,基于球面参数化,提出了一种鲁棒的渐变算法。该算法首先对源和目标模型进行球面参数化,使得参数化后的模型嵌入到单位球面上;然后在球面上自适应地对齐模型间的相应特征点,并将球面映射到矩形参数域上,基于该域建立模型间各采样点的对应关系;接着在渐变过程中,… …   相似文献

王仁芳  张三元  叶修梓 《中国图象图形学报》2009,14(3):552-559

人工神经网络在数字识别中的应用

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

采用了BP神经网络的原理用于数字识别,通过分析,给出了人工神经网络的数字识别模型结构,并用MAT-LAB得以实现.结果表明,人工神经网络用于数字识别中,既可以对数字进行准确、快速地识别,又解决了人工识别数字耗时又费力的问题,具有广泛的适用性.  相似文献

杜选 《计算机系统应用》2007,16(2):21-22

时空数据智能化处理与分析的理论和方法探讨

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

首先回顾了时空数据处理与分析的发展历史,探讨了开展智能化研究的必要性,并提出了具有层次结构的时空数据智能化处理和分析的体系结构,结合第四代基本特征的地理信息系统的理论和技术,提出发展地理智能系统需要着重解决几个关键问题：地学知识的表达与推理,建立多尺度时空数据融合模型,时空数据统… …   相似文献

骆剑承  周成虎  梁怡  裴韬 《中国图象图形学报》2001,6(9):836-841

基于加权主动形状建模的人脸特征定位方法

下载全文  

主动形状建模是面部特征定位和人脸识别等模式识别领域中常用的一种方法。然而,由于受到初始情况、光照等诸多因素的影响,主动形状建模经常会陷入最优化过程中的局部最小问题,从而导致其性能下降。该文在传统主动形状模型基础上,提出了一种加权主动形状建模的方法,该方法可以有效地解决上述局部最小… …   相似文献

冀贞海  孙宁  邹采荣  赵力 《电子与信息学报》2007,29(4):800-803

移动低占空比传感网邻居发现算法

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

低占空比技术极大地降低了传感网（即无线传感器网络）的能耗,延长了网络的生命周期,但却使邻居发现变得异常困难.尤其结合了节点移动性后,邻居发现问题将具有更大的挑战性.提出了一种基于Continuous TorusQuorum 的移动低占空比无线传感器网络的邻居发现算法,可以解决这种… …   相似文献

陈良银  颜秉姝  张靖宇  胡剑波  刘振磊  刘燕  徐正坤  罗谦 《软件学报》2014,25(6):1352-1368

GPU辅助的希尔伯特变换轮廓术

  

在希尔伯特变换轮廓术中,相位计算速度的快慢直接影响光学3维测量速度。由于相位计算是在每幅图像的每个像素上分别进行的,每个待处理的像素和已计算的像素之间不存在依赖性,因此具有极高的计算密度,可以通过多线程运行相同的程序进行并行计算。统一架构的图形处理器(GPU)具有强大的数值并行计… …   相似文献

周波  赵小敏  王东平 《中国图象图形学报》2012,17(4):459-464