【摘 要】
：
针对在排样、路径规划、碰撞检测和视区裁剪等应用中常常涉及到的包围盒生成问题，给出了一种任意形状多边形的最小面积矩形包围盒的生成算法。首先根据组成多边形的各顶点的相邻三个顶点的相对位置确定各外侧顶点，并依序相连求得任意形状多边形的凸包；然后根据凸包多边形矩形包围盒中的至少一条边与凸包的一条边共线的原理，逐一取每条边构造对应的矩形包围盒，求得面积最小者为求解结果。文中通过实例验证了算法的有效性。
【机 构】
：
College of Electrical Engineering and Information Technology,China Three Gorges University,Yichang 4
【出 处】
：
第19届全国计算机新科技与计算机教育学术大会
论文部分内容阅读
针对在排样、路径规划、碰撞检测和视区裁剪等应用中常常涉及到的包围盒生成问题，给出了一种任意形状多边形的最小面积矩形包围盒的生成算法。首先根据组成多边形的各顶点的相邻三个顶点的相对位置确定各外侧顶点，并依序相连求得任意形状多边形的凸包；然后根据凸包多边形矩形包围盒中的至少一条边与凸包的一条边共线的原理，逐一取每条边构造对应的矩形包围盒，求得面积最小者为求解结果。文中通过实例验证了算法的有效性。
其他文献
精准灌溉作为精准农业技术的重要组成部分，是近年来农田灌溉技术的研究热点之一。构建开放灵活、低成本，可广泛适用的决策系统是开展精准灌溉技术应用推广的关键。本文基于面向服务架构(SOA)的思想，提出一种松散耦合、随需应变的精准灌溉决策系统设计与实现模式，该模式遵循服务组件体系结构(SCA)规范的规定，为基于SOA的精准灌溉决策系统实现提供了一个标准的编程模型。最后本文以精准灌溉的典型流程——农田网格单
算法在所有的可以提供QoS保证的PFQ调度算法具有最小的时延限制，最小的最坏公平指数，以及最佳的算法复杂度。但是由于无线链路容量随时间和终端位置在不断变化，以及用户的移动性更是增加了传输链路的易变性，这就需要具备动态机制的调度算法。本文提出引入动态函数REF(t)改进算法使得可以应用于动态的服务流传输链路。
针对语音信号的实时盲分离问题，在TMS320VC5416 DSK开发板上实现了基于峭度的不动点FastICA算法。详细介绍了该算法的基本原理、实现步骤，编程中遇到的问题和解决办法。仿真实验说明该实现解决了两路瞬时混合语音信号的实时分离问题，而且分离效果较好。
MIMO-OFIM系统信号检测算法大致分为三类：线性检测算法，非线性检测算法和最优检测算法。线性检测算法计算简单，易于实现，但是性能不佳。非线性检测算法计算复杂度稍高一些，性能有很大的提高。最优检测算法性能最好，但是计算过于复杂。
动态频谱分配的一个重大问题是如何在给定的可用信道中频谱利用率最大化，即总和率最大化问题，在本文把它作为一个组合优化问题来考虑。蚂蚁算法(Ant Colony Optimization)是一种很好解决组合优化问题的方法。在本文，基于蚂蚁算法的频谱利用率最大化，提出了一种MMAS算法。实验性结果证明MMAS算法大大改善了在动态频谱分配中总和率最大化问题的现有算法。
本文以最小化最大链路利用率为优化目标。给出一个不均等多径路由流量分割算法IEMP-TD,采用CPLEX优化软件建立并解答这个基于离散负载分割粒度g、链路容量约束、链路节点关系、跳数限制等约束条件的混合整数规划(MIP)算法模型。获得一个基于多约束的接近最优的多径路由方案,使MPLS域中的链路与网络资源得到更充分的使用。
在数字通信系统中,由于信道的严重非线性失真,使得当发送数据信号通过该信道时,在接收端将产生符号间干扰,导致接收性能的严重衰落,如造成较高的误码率.为了改善系统性能,接收端必须通过信道均衡或序列估计消除信道畸变,在无法获得足够长或缺少训练序列的系统中,为了改善系统性能,盲均衡／辨识起到非常大的作用因此很多盲均衡算法被相继提出.传统的盲信道辨识与均衡技术大多采用基于高阶统计量,这些算法存在一些弊端.基
在阐述RNC的DSP负载基本概念的基础上，分析了基本的负载均衡算法，对最轻负载的均衡算法进行了探讨，提出了一种适合RNC系统的DSP负载算法。
针对混沌搜索具有提高局部搜索能力的特点，将混沌搜索引入求解多目标优化问题的差分演化算法中，给出了一种结合混沌搜索的多目标优化差分演化算法。该算法在每次差分演化迭代后根据个体在群体中的Pareto强度值，挑选群体中最优个体进行混沌局部搜索。此外，为了改善初始群体中解的多样性，该算法采用正交法初始化群体。通过对几个标准测试问题的数值实验，实验结果表明该算法能够寻找到逼近问题真实Pareto前沿的非劣解
Lucene作为开源全文本搜索引擎在信息检索领域得到了广泛的应用.Lucene提供了搜索引擎的核心功能，并且具有良好的接口，可以方便的嵌入到搜索应用中.本文在研究Lucene搜索引擎和系统结构的基础上，给出了一个基于Lucene搜索技术的局域网环境下Ftp搜索引擎的设计与实现方法，并通过实验说明了其正确性和有效性.