平面上简单多边形平移时确定碰撞部位的最优算法

  总被引：18，自引：5，他引：18

本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的算法是最佳的.  相似文献

汪嘉业 《计算机学报》1992,15(8):582-588

内容发布订阅系统路由算法和自配置策略研究

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

路由算法和动态自配置特性是实现大规模基于内容的发布订阅系统的两个关键问题.尽管已经有多种路由算法被提了出来,但是它们没有充分利用组播技术提高系统性能和节省网络带宽;此外,已有系统的网络都是静态的,不能够进行网络的自动配置.首先,提出了具有组播集群的层次性系统模型,设计了混合式路由… …   相似文献

薛涛  冯博琴 《软件学报》2005,16(2):251-259

基于改进二维主成分分析的在线掌纹识别

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

掌纹识别是生物特征识别技术的新热点,论文提出使用二维主成分分析算法(2D PCA)提取掌纹图像的统计特征,实验表明其泛化能力优于传统主成分分析算法(PCA).在此基础上,论文提出且定义了改进的二维主成分分析,并证明它在保持训练样本图像总体散度的同时更有效的提取样本特征.改进的算法… …   相似文献

李强  裘正定  孙冬梅  刘陆陆 《电子学报》2005,33(10):1886-1889

一种新的实时多处理器系统的动态调度算法

  总被引：18，自引：2，他引：18

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法--节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约… …   相似文献

乔颖  王宏安  戴国忠 《软件学报》2002,13(1):51-58

基于VB的远程通讯程序

  总被引：18，自引：0，他引：18

本文描述了ＶＢ的通讯控件ＭＳＣｏｍｍ的属性、事件和方法,并着重介绍了如何利用ＭＳＣｏｍｍ控件进行远程通讯程序的设计。  相似文献

任侠  陈国虎 《计算机应用》1999,19(2):60-62

一种全数字QAM接收机符号定时和载波相位恢复方案

  总被引：18，自引：0，他引：18

本文提出的全数字ＱＡＭ接收机同步系统的实现方案，将最大平均功率定时同步算法与最大似然载波相位恢复方法相结合，实现了符号定时的同步和载波相位的恢复，整个算法构成一个数字信号处理过程，将符号定时、载波相位和符号解调最佳问题的三维搜索分解为符号定时和载波相位最佳估计的一维搜索，在实现同… …   相似文献

郑大春  项海格 《通信学报》1998,19(7):83-88

人工神经网络理论研究进展

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

本文综述了人工神经网络理论中的几种典型方法及近期的一些应用。  相似文献

陈国良  韩文廷 《电子学报》1996,24(2):70-75

DEED:一种无线传感器网络中高效节能的数据通信协议

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

无线传感器网络由许多具有低功率无线收发装置的传感器节点组成,能够有效地从不同环境监测收集周边环境信息并传送到远处的基站进行处理.由于传感器节点的电池能量极为有限,因此节点的通信应有效的利用能量,以延长网络的生命周期.LEACH^[4]协议是一种典型的能有效延长网络生命周期的节能通信协议.本文提出了一种分布的、高效节能的通信协议DEED,DEED利用了数据聚合技术,以聚类的方式组织节点,聚类首领在网络中均匀分布并组织成路由树,由根节点与基站直接通信.实验结果显示DEED性能远好于LEACH.… …   相似文献

龚海刚  刘明  陈力军  谢立 《电子学报》2005,33(8):1391-1396

时空DOA矩阵方法的分析与推广

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

本文在对时空DOA矩阵方法进行详细分析的基础上,提出了该方法的几种改进与推广形式.理论分析和仿真结果表明,时空DOA矩阵方法作为一种新的基于信号时空特征结构的高分辨率二维DOA估计方法,可以通过空时二维处理在时空域中衍生出大量虚拟阵元,因此对阵列结构的约束较松,能够根据需要灵活地… …   相似文献

金梁  殷勤业 《电子学报》2001,29(3):300-303

高阶多通带滤波器优化设计研究

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

本文详细讨论了FIR线性相位滤波器幅频特性与余弦基神经网络算法之间的关系,证明了神经网络的收敛定理,给出了高阶多通带滤波器的设计实例.研究结果表明该算法在准理想多通带滤波器设计中的有效性和优异性能.  相似文献

曾昭  李仁发 《电子学报》2002,30(1):87-89

一种实现水波动画的新算法

  总被引：18，自引：0，他引：18

近年来,自然景物的模拟一直是计算机图形学中最具挑战性的问题之一,关于山,水,云,烟,火焰等自然景物的模拟,在计算机游戏,影视,广告等各种领域中有着广泛的用途,作为自然景物模拟的重要内容,对流水,波浪的模拟正日益引起人们的关注,该文基于小振幅波理论和细胞自动机的模型,给出了一种实现… …   相似文献

杨怀平  胡事民  孙家广 《计算机学报》2002,25(6):612-617

一种有效减小非视距传播影响的TOA定位方法

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

本文基于移动通信环境中非视距(NLOS)传播时延服从指数分布的特性,提出了一种有效减小NLOS影响的定位方法.该方法首先利用测量的波达时间(TOA)和NLOS传播时延的统计特性估计由NLOS引起的附加时延;然后从测量的波达时间中减去附加时延,得到对LOS传播时间的估计,进而估计移… …   相似文献

田孝华  廖桂生 《电子学报》2003,31(9):1429-1432

无线局域网协议802.11安全性分析

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

本文从身份认证、通信的机密性、完整性和不可否认性方面对IEEE无线局域网协议802.11的安全机制进行分析,证明了该协议的安全机存在着严重的安全漏洞,实际上该协议的安全机制无法保障无线局域网的安全通信.本文还指出了实际中可能存在的攻击,针对文中提到的漏洞和可能受到的攻击,提出了相… …   相似文献

孙宏  杨义先 《电子学报》2003,31(7):1098-1100

基于Kerberos的单点登录系统研究与设计

  总被引：18，自引：0，他引：18

单点登录(Single Sign—On)是为解决传统认证机制所存在的问题而提出的一种技术。文中介绍了单点登录的概念以及Kerberos协议的体系结构、原理,最后对一个基于Kerberos协议的单点登录系统设计方案进行了分析。  相似文献

邱航  权勇 《计算机应用》2003,23(7):142-144

图象模糊涟缘检测的改进算法

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

图象在检测技术是图象处理中最重要的内容之一,且已在图象分析和识别领域中得到广泛的应用。针对图象边缘由模糊性引起的不确定性问题,提出了一种图象模糊边缘检测的改进算法,该算法是道德民确定一个阈值参数,然后根据此阈值参数来定义一个新的隶属函数,从而钭图象转化为等效的图象模糊特征平面,通… …   相似文献

周德龙  潘泉  张洪才 《中国图象图形学报》2001,6(4):353-358

基于RFID技术的动物识别与跟踪管理系统研究

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

本文阐述了基于RFID技术的动物识别与跟踪管理系统的结构和工作原理,介绍了系统的硬件设计、软件设计方案,同时指出在动物的识别与跟踪管理中进一步研究和使用RFID技术,将能促进我国畜牧业向更高层次发展。  相似文献

文汉云  金升藻 《计算机系统应用》2006,15(3):73-75

分布式空间数据管理技术研究

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

对分布式空间数据库管理的有关技术问题进行了探讨,对商业软件Oracle及ESRI系列的分布式空间数据管理功能进行了分析,最后提出了建立分布式空间数据应用系统的一种实用策略。  相似文献

乔彦友  赵健 《中国图象图形学报》2001,6(9):873-878

智能空间中RSSI定位问题研究

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

定位服务是智能空间所必须提供的基本服务,而定位精度的高低在很大程度上取决于距离测量精度.本文分析了现有无线测距技术运用到智能空间中存在的诸多问题,结合无线传感器节点的硬件特性,选择了基于RSSI的定位技术,提出了三种基于RSSI定位的实现机制:最小二乘曲线拟合法,信号强度分布法以… …   相似文献

孙佩刚  赵海  罗玎玎  张晓丹  尹震宇 《电子学报》2007,35(7):1240-1245

机动目标的逆合成孔径雷达成像原理与算法

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

对于非合作的机动目标,由于目标相对于雷达射线的姿态和转速难以测定,而且是时变的,因而给逆合成孔径雷达(ISAR)成像造成较大困难.本文讨论了这种情况下成像的一般原理,并对机动性不太大,散射点子回波多普勒变化满足一阶近似条件时,提出了实用算法.实测数据的处理结果说明新算法是可行的.… …   相似文献

王志勇  池哲儒  余英林 《电子学报》2000,28(6):19-23

基于树自动机的XPath在XML数据流上的高效执行

下载全文  总被引：18，自引：3，他引：18

如何在XML数据流上高效地执行大量的XPath查询成为数据流应用中一个迫切需要解决的关键问题.目前提出的算法或者不能完全支持XPath的常规特性,或者在算法的执行效率和空间代价上不能满足数据流应用的要求.提出了基于树自动机的XEBT机来解决这个问题.与传统方法相比,XEBT机具备… …   相似文献

高军  杨冬青  唐世渭  王腾蛟 《软件学报》2005,16(2):223-232