基于正三角形剖分的传感器网络覆盖判定算法

覆盖问题是传感器网络研究中的一个基础课题,如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖,在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速κ-覆盖判定算法和最大κ-覆盖问题的求解算法,新算法首先把感兴趣区域剖分为正三角形区域,从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O（n）,低于已有算法O（nlogn）的计算时间复杂度。     

无界凸多面体由“和形式”向“交形式”的转化

凸多面体可以表示成一组线性不等式的交 ,称这种表示为凸多面体的“交形式”;同时 ,它也可以由其全部极点和对应的凸多面锥的全部极方向生成 ,称之为“和形式”.将一个凸多面体在“和形式”与“交形式”之间进行转化是数学规划中的一个基本问题 .本文使用类似线性规划中的“大 M-方法”,构造性地将无界凸多面体“和形式”的凸多面体转化为“交形式”,并用数值例子说明了该算法的应用过程 .     

基于边界特征点提取的约束Delaunay三角剖分算法

在地形表达上不规则三角网应用广泛,实际中用到最多的也是Delaunay三角网剖分算法。针对约束数据域下的Delaunay三角剖分通常不满足DT特性的问题进行了阐述,分析了已有的三种引入附加点的算法,算法主要从几何的角度考虑如何减少附加点的数量,而加入附加点的最终目的在于获得更加真实的地形,因而提出了基于边界特征点提取的约束Delaunay三角剖分算法,算法实质就是在加入特征约束之前提取能够满足可以真实再现地形的所有特征点作为新的特征约束,省去附加点的概念,应用现有的Delaunay三角剖分算法进行构网,保证构建后的地形仍具真实感。     

一个基于启发式分离向量搜索的凸多面体碰撞检测算法

碰撞检测是自然环境计算机模拟的基础,机器人等领域有着广泛的应用,本文提出了一个用于多面体碰撞检测的快速算法HS-jump,HP-jump算法建立了一个有效的检测模型,当两个凸多面体碰撞时,可以快速的报告它们之间碰撞, 当两个物体分离时,该算法提供了一个启发式搜索策略,用于快速的搜索分离物体的分离向量两个分离物体的分离平面的法 向量,与已有的算法相比,HS-jump算法可以更平衡的处理碰撞、分离的情况。     

一种关联规则增量更新算法

针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合,从而在两个事务数据库可能出现的关系中,准确找出能够生成新的频繁项集的集合。在此基础上,利用给出的算法能够较为容易地发现新的关联规则。最后,分析了此算法的优越性。     

一种实时视景仿真中高度场地形绘制算法

大地形的快速实时绘制对于虚拟现实、GIS、飞行模拟、游戏制作等方面的应用都有着重要意义。这方面，国内外算法主要集中在视点相关连续LOD(Level of Detail)上面。对已有算法进行了综合及改进，实现了一个简单快速的大地形绘制算法。算法中，视区剪裁采用“中点分割”的思想，结合了四叉树剖分过程，提高了效率。误差控制方面，引入预处理及误差反馈的思想，并对误差进行扩散，加速了绘制同时保证了对地形细节的表现。算法对裂缝拼接也做了改进。算法运行结果良好，在普通微机上即可达到较高的帧速率和较好的绘制效果。     

均衡市场占有率预测的不动点算法

讨论不动点算法中基于K2（m)剖分的加层算法，并由此算法探讨了均衡市场占有率的预测问题。     

虚拟装配环境下快速碰撞检测方法的研究

碰撞检测算法的效率对提高虚拟装配环境的真实性和沉浸感具有重要的影响。提出了基于分层次剖分的快速碰撞检测方法。该方法通过综合运用空间剖分法和层次包容盒法快速减少需要检测的基本几何元素对数。利用虚拟装配过程的时空连贯性，通过引用模型缓存和冗余面片索引技术减少计算量和内存占用。应用结果表明该方法能够满足大规模虚拟装配环境的要求。     

虚拟手术中基于凸多边形的软组织切割算法研究

虚拟手术仿真系统为医学教学提供了一种方便、廉价、有效的方法。切割模拟是该系统重要组成部分,影响整个系统的实时性和真实性,因此对整个切割过程进行深入研究并提出了基于凸多边形的切割算法。首先通过遍历优化索引结构后的八叉树来寻找切割起点,由起点开始,以切割轨迹为参照,采用邻居搜索策略寻找所有被切割的三角形,然后通过引入辅助单元组成凸多边形,再对凸多边形进行三角剖分,以实现网格重构。实验证明新的剖分算法抑制了模型单元数量的急剧增长,提高了三角形重构的质量。     

多变量系统预测函数解耦控制

提出一种新的多变量系统预测函数解耦控制(PFC)算法。该算法将多变量系统的PFC分散为若干单变量系统的PFC,使参数设计和算法求解大为简化。此外,利用该算法可得到一个解析的控制量计算方程,控制器参数均可离线计算,因此在线时算法简单、计算量小,可用于解决复杂的耦合控制问题。仿真结果表明了该算法的有效性和可行性。     

医学仿真中一种高效的生物组织几何建模方法

在生物医学仿真系统的应用背景下,以医学体数据为数据来源,提出一种高效的生物组织几何建模方法。该方法包括等值面提取、等值面预处理、Delaunay表面重建和四面体填充四个部分。引入基于二义性检测索引表的Marching cubes算法,保证生成等值面拓扑的正确性;提出三角形顶点射线法去除等值面简化后内部遗留的冗余网格;引入顶点控制球策略,克服限定Delaunay细分算法无法收敛的缺陷,有效生成Delaunay表面模型;提出自适应的内部节点添加技术进行Delaunay四面体填充。实验表明,提出的方法在有效保证网格拓扑的基础上,可根据需求生成满足Delaunay准则的目标组织几何模型。生成的模型已应用于生物医学仿真系统。     

Primal Dual Algorithms for the Lexicographically Optimal Base of a Submodular Polyhedron and Its Relation to a Poset Greedoid

ＰｒｉｍａｌＤｕａｌＡｌｇｏｒｉｔｈｍｓｆｏｒｔｈｅＬｅｘｉｃｏｇｒａｐｈｉｃａｌｌｙＯｐｔｉｍａｌＢａｓｅｏｆａＳｕｂｍｏｄｕｌａｒＰｏｌｙｈｅｄｒｏｎａｎｄＩｔｓＲｅｌａｔｉｏｎｔｏａＰｏｓｅｔＧｒｅｅｄｏｉｄＫａｋｕｚｏＩｗａｍｕｒａ（Ｓａｎｂ...     

一种基于四面体的软组织切割算法

手术仿真系统可以进行新的手术式的培训，也可以用来预演手术的整个过程以便事先发现手术中的问题，作为一个特殊的ＶＲ系统，手术仿真系统要求能够对手过程中的切割和缝合进行模拟，本文提出了一种在于局部处理的软件切割算法，可以较好地完成对于以四面体作为基元的有限元模型的实切割任务。     

先细分后分裂的新式四面体网格交互切割方法

提出了一种新式的由四面体网格构成的三维模型的交互切割方法。切割方法首先将四面体网格细分从而消除边交点和面交点,然后分裂面、边和顶点来形成切口。与以前的切割方法相比,该方法避免了繁琐的分类处理,在任何切割状态下均可产生合理的分裂结果,并且可以有效地处理切割刀大角度转向的情况。最后给出了切割方法的实现和对不同模型进行切割的效果。     

An Approach to RCS Computation for Complex Targets

ＡｎＡｐｐｒｏａｃｈｔｏＲＣＳＣｏｍｐｕｔａｔｉｏｎｆｏｒＣｏｍｐｌｅｘＴａｒｇｅｔｓＺｈａｏＷｅｉｊｉａｎｇ＆ＷａｎｇＭａｏｇｕａｎｇＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７１，Ｐ．Ｒ．Ｃｈｉｎａ（ＲｅｃｅｉｖｅｄＡｕｇｕｓｔ９，１９...     

基于LPV的超空泡航行体H∞抗饱和控制

针对超空泡航行体在运动过程中面临的执行器饱和问题,提出一种基于线性变参数(linear parameter varing ,LPV)的抗饱和控制方法。首先在航行体动力学模型基础上考虑执行器饱和非线性因素,将滑行力和执行器分别建模为时变参数的仿射函数,最终得到系统矩阵仿射依赖于时变参数的LPV模型,同时,该模型也考虑了噪声干扰条件下控制器的鲁棒性。基于该LPV模型,运用多面体理论和Lyapunov方法设计了不依赖于时变参数的静态状态反馈控制器。仿真结果表明,所设计的控制器可以保证航行体在执行器发生饱和时仍能渐近跟踪给定深度指令,且在零初始条件下具有对噪声的H∞抑制性能。     

设计自适应IIR滤波器的单纯形-退火策略

作为信号处理领域的重要研究课题 ,滤波器设计本质上是一个多维参数寻优问题 ,且往往存在多极小。传统最小二乘法和单纯形法易陷入局部极小 ,而单一模拟退火算法搜索过程冗长 ,单一遗传算法易早熟收敛。结合模拟退火的随机概率突跳性搜索和单纯形法的凸多面体几何搜索 ,提出了有效设计自适应IIR滤波器的一种简单易实现的单纯形 退火策略 (simplexmethod simulatedannealing ,SMSA) ,并给出了算法操作和参数的合理设计方案。基于多个典型系统的随机数值仿真以及与最小二乘方法的比较研究 ,验证了所提方法的有效性、全局优化性和初值鲁棒性。     

战术导弹需求量模型

通常大多数作战任务都属于复杂作战任务，它可根据作战流程中的时序关系以及工作单元配置情况分解成相互关联的若干简单任务。本文根据战术导弹的作战特点，对作战任务进行了分解，并以任务成功为目标，提出了基于阶段任务系（PMS，Phased-Mission-system）理论的战术导弹需求量模型，并进行了示例验证。     

系统重心迁移的贡献度分解方法

社会经济系统的重心迁移轨迹可以刻画系统空间演化的发展方向和平衡问题。为分析重心迁移的主导因素,发现并指出了简单分解、方差分解和微分分解等常用的贡献度分解方法在重心法研究中的不适用性及其原因,提出了一种基于夏普里值的、适用于重心法的分解方法。并用中国经济重心迁移对该方法做了验证。