线点包容检测算法

提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多段;如果无交点,则此线只有一段。检测各段中点是否位于多边形内,如果位于内部,则此段在内,否则此段在外。以倾斜射线法检测点的包容性,其特点是此射线不与多边形的顶点或边重合,无须作特殊情况的处理,计算区域小,因而计算量小,对自相交多边形及带孔多边形等多类情况同样适用。通过编写程序计算验证表明,此算法简单有效、稳定可靠,适用于多类情况。     

日汉机器翻译中词的自动切分技术

本文阐述NDJCMT系统中词的自动切分技术, NDJCMT是我们实现的一个日汉机器翻译实验系统, 词的自动切分是日语词素分析、句法及语义分析的基础, 是一项日本语计算机信息处理的基础性研完课题, 它涉及对语言本身的研究。日语和汉语类似, 词及词之间无分隔符, 通常假名、汉字混写, 给词的切分造成了困难。作者根据日语的特点, 提出了一种“ 句节数最少” 词的自动切分方法, 使用语言编程且在一机上获得实现。     

压阻式矢量水听器声敏感结构的阻尼设计分析

用声学、流体力学理论,结合振动学的理论分析声敏感结构的阻尼特性,找出设计应遵循的一些基本原则。通过声学分析,得出了系统的阻尼与质量振动体的质点振速、阻尼介质参数、质量块的表面积和振动频率有关。对于相同的质量块结构,由于表面积相同,则在空气中的声辐射阻小于在液体中的辐射阻,可以得出质量块在空气中的阻尼系数小于在液体中的阻尼系数的结论,并有声系统中辐射阻的作用与拾振系统中阻尼的作用可以等效的结论。对于一维平动、一维非平动、二维有限平板情况,阻尼系数的表达式具有基本相同的形式,阻尼系数与结构参数有关,与板间距h三次方成反比,与材料的粘滞系数成正比。     

针对白车身轻量化系数的结构灵敏度分析与软件开发

为实现白车身轻量化,以白车身零件厚度为优化变量,建立参数化模型。定义白车身静态扭转刚度工况并进行有限元分析,得到扭转刚度响应和轻量化系数,采用解析法推导轻量化系数对厚度的灵敏度。基于HyperMesh二次开发完成灵敏度分析流程自动化,求解白车身轻量化系数的灵敏度。根据灵敏度排序对白车身零件厚度进行优化,实现轻量化系数降低,扭转刚度提高,白车身质量减轻。     

Partial shape recognition: a landmark-based approach

A method of recognizing partially occluded objects is presented in which each object is represented by a set of landmarks. Given a scene consisting of partially occluded objects, a model object in the scene is hypothesized by matching the landmarks of the model with those in the scene. A measure of similarity between two landmarks is needed to perform this matching. A local shape measure, sphericity, is introduced. It is shown that any invariant function under a similarity transformation is a function of the sphericity. To match landmarks between the model and the scene, a table of compatibility is constructed. A technique, known as hopping dynamic programming, is described to guide the landmark matching through the compatibility table. The location of the model in the scene is estimated with a least-squares fit among the matched landmarks. A heuristic measure is then computed to decide if the model is in the scene     

MCS-51和MSP430单片机定时器的应用比较

以单片机产生PWM波作为实例,对MCS-51单片机定时器T0和MSP430单片机的TimerA进行了比较,得知MCS-51单片机定时器T0结构简单、入门容易、使用方便,但功能较弱,对编程技巧要求较高,而MSP430单片机的TimerA结构复杂、功能强大、入门不易,但使用灵活,对编程技巧要求不高,从而建议用户应根据自身的知识基础和应用场合来选择单片机实现定时的功能。     

基于DSP的开关磁阻电机无位置传感器控制系统设计

对采用PWM方式控制的开关磁阻电机的H型电路进行了研究，给出了导通和续流两种情况下基本的电磁关系，并根据电磁关系推导出位置信号与互感电压的关系，提出了一种新颖的测量互感法位置估计策略，只需要测量邻近相的互感电压即可，互感电压信号作为位置估计信号，通过合理的选择互感电压信号，就可以完成电机正常运行。同时给出了具体的位置估计硬件电路，软件算法采用查询表的方式实现，并给出了起动算法的原理。最后给出了基于DSP的整个控制系统实现。     

用时域补偿实现混沌同步的方法

利用时间连续的混沌系统进行保密通信时,停产中传输的是宽带的混沌信号,由于实际的停产总是带限的,这就大在的限制了混沌在通信中的应用。一种改进的方法是在发射端用波波器滤去混沌信号的高频部分,只传输低频部分。而在接收产端用本地产生的混汪信号的高频部分来补偿接收到的信号作为接收端混沌系统的驱动信号。文中提出的方法是在发射端对要发射的混沌信号进行采样,只传输这些时间离散的采样值。在接收端则用本地产生的采样时     

应用颜色矢量法抑制彩色图象中的噪声干扰

由于消除彩色图象中的噪声比一般的黑白图象更困难,因而针对彩色图象中多个单种颜色目标识别过程中的噪声处理问题,使用了一种新的颜色矢量分析法来进行噪声的抑制。首先定义了颜色矢量和平均颜色矢量,通过计算和分析图象象素与各类训练区平均颜色矢量的欧拉距离,快速地将多个被干扰目标分割出来;然后对多个单色目标图象分别进行平滑处理,以消除各自中的噪声,最后再将它们与背景图象进行“叠加”操作,以达到消除彩色图象中噪声的目的。实际应用的结果表明,这种方法的效果是令人满意的。这种方法主要适用于由多个单色目标和复杂背景等组成的彩色图象的噪声抑制。     

A surface blending approach for displacement features on freeform surfaces

Embedding a number of displacement features into a base surface is common in industrial product design and modeling, where displaced surface regions are blended with the unmodified surface region. The cubic Hermite interpolant is usually adopted for surface blending, in which tangent plane smoothness across the boundary curve is achieved. However, the polynomial degree of the tangent field curve obtained symbolically is considerably higher, and the reduction of the degree of a freeform curve is a non-trivial task. In this work, an approximation surface blending approach is proposed to achieve tangential continuity across the boundary curve. The boundary curve is first offset in the tangent field with the user-specified tolerance, after which it is refined to be compatible with the offset curve for surface blending. Since the boundary curve is offset in a three-dimensional (3D) space, the local self-intersection in the offset curve is addressed in a 2D space by approximately mapping the offset vectors in the respective tangent planes to the parameter space of the base surface. The proposed algorithm is validated using examples, and the normal vector deviation along the boundary curve is investigated.     

SOC软硬件划分系统中的关键算法

设计并实现了SOC软硬件划分系统,搭建了软硬件协同设计的平台并描述了软硬件协同设计的流程。运用多目标遗传算法对目标系统的价格、功耗、速度进行优化,采用了基于Pareto支配的适应值赋值、精英保持和密度计算截断操作的方法进行多目标寻优。针对单任务图描述多CPU系统结构的不足,提出采用多任务图来描述的方法,并提出了MTLS性能评估算法,验证系统软硬件划分的优劣。在对比实验中将NSGA2算法运用到本系统中,结果证明论文的多目标寻优算法获得的非支配解80%比NSGA2的非支配解优。     

Generalized theory of uncertainty (GTU)—principal concepts and ideas

Uncertainty is an attribute of information. The path-breaking work of Shannon has led to a universal acceptance of the thesis that information is statistical in nature. Concomitantly, existing theories of uncertainty are based on probability theory. The generalized theory of uncertainty (GTU) departs from existing theories in essential ways. First, the thesis that information is statistical in nature is replaced by a much more general thesis that information is a generalized constraint, with statistical uncertainty being a special, albeit important case. Equating information to a generalized constraint is the fundamental thesis of GTU. Second, bivalence is abandoned throughout GTU, and the foundation of GTU is shifted from bivalent logic to fuzzy logic. As a consequence, in GTU everything is or is allowed to be a matter of degree or, equivalently, fuzzy. Concomitantly, all variables are, or are allowed to be granular, with a granule being a clump of values drawn together by a generalized constraint. And third, one of the principal objectives of GTU is achievement of NL-capability, that is, the capability to operate on information described in natural language. NL-capability has high importance because much of human knowledge, including knowledge about probabilities, is described in natural language. NL-capability is the focus of attention in the present paper. The centerpiece of GTU is the concept of a generalized constraint. The concept of a generalized constraint is motivated by the fact that most real-world constraints are elastic rather than rigid, and have a complex structure even when simple in appearance. The paper concludes with examples of computation with uncertain information described in natural language.     

哈希表在电信公用电话客户流失分析中的应用

哈希表是数据结构中的重要概念之一。由于它在记录查找时一次存取便能得到所查记录，所以在经常要进行的大容量数据库表的查询时，显示出相当高的效率。首先介绍了哈希表的有关知识，然后介绍了电信公用电话客户流失分析中为实现合并表所采用的哈希表冲突解决方法，接着介绍了合并表的处理流程，最后简介了应用中的关键算法。     

基于支持向量机的手写体数字识别系统设计

数字识别是光学字符识别技术里发展比较早的一种技术,是OCR的一个分支。数字识别又分为手写数字识别和非手写数字识别,提到的手写数字识别是指脱机手写数字识别。支持向量机是近几年来模式识别领域中的一个新技术,它被广泛应用到文字识别、人脸识别等应用中,是模式识别领域中的研究热点,把支持向量机技术应用到手写数字识别系统中,以期提高识别系统的性能。     

多维QoS在基于MOM的QoS管理模型中的应用

服务质量QoS管理是满足分布式环境中端到端QoS需求的关键,而中间件是一种分布式系统中的主要交互平台.首先对中间件和QoS的相关概念进行介绍,在分析传统QoS管理模型的基础上,提出一种基于消息中间件(MOM)的QoS管理模型,重点分析多维QoS在该模型中的应用,最后结合一个实例说明多维QoS在实际系统中的应用.     

航天测试系统大容量数据曲线绘制方法的研究

在航天测试领域,为体现测试系统的变化情况或状态,经常需要以曲线形式再现 测试数据。针对曲线绘制中的大容量数据处理问题,采用“分块读取”方式,可以满足超过4 GB 的大容量数据文件的处理。当数据量较大时,一般的绘图方法会出现程序执行效率不高、显示 区域闪烁的问题。分析了产生上述问题的原因,利用MFC 中的API 函数“Polyline”优化了绘 图程序,进而提高了绘图程序的执行效率;采用双缓冲方法消除了曲线显示时绘图区闪烁的问 题,同时进一步缩短了绘图时间。     

UKF算法在星载GPS低轨卫星定轨中的应用

对于扩展卡尔曼滤波在非线性系统中由于线性化过程引入了线性化误差,从而导致滤波器性能下降甚至造成滤波发散的情况,利用Unscented卡尔曼滤波器对非线性系统进行直接滤波,该方法无需对非线性系统进行线性化,避免了线性化误差。并将该算法用于星载GPS低轨卫星定轨中,建立了仿真模型,在初始条件相同的情况下,与EKF算法仿真结果相比较,结果表明在一定观测噪声水平下,UKF定轨结果更准确,定轨精度更高。     

圆环面上纤维轨迹的计算机辅助设计

曲面上的曲线造型是计算机图形领域的一个新的研究热点,而且它们在纤维织物编织,三维服装裁剪以及复合材料的纤维缠绕轨迹设计等领域有十分广泛的应用,为了解决圆环面上纤维轨迹的计算机辅助设计问题,研究了圆环面上测地线的解析解以及拟测地线数值求解的具体算法并给出了其表达式,测地线是曲面上两点之间最短距离的曲线段,在一般曲面上没有解析解,但是在圆环面上却可求出其精确的解析解,但在曲面的边沿部分,测地线因不能实现自然的折返过渡,于是拟测地线就被引进到曲面上的曲线造型设计之中,在拟测地线分析研究基础上,给出了圆环面上拟测地线的方程及数值解法,通过其在一个实例中的应用结果证明,该方法可获得织物的纺织条纹以及缠绕物体的纤维轨迹。     

中药双效浓缩的无模型自适应控制方案及应用

无模型自适应控制(Model-Free Adaptive Control,MFAC)作为一种不依赖于系统数学模型、简单、有效具有广泛适用性的先进控制方法,已经在很多的复杂过程中得以应用,取得了良好的控制效果;针对中药生产浓缩过程中受控对象的特点,将MFAC的基本模型进行了改进和组合,给出了更适应中药浓缩过程的控制方案,并将控制方案应用于工程实践,运行结果表明该控制方法能较好的控制蒸发过程中的温度及压力,保证稳定的双效循环蒸发,控制效果良好.