一种改进的基于三角形折叠的网格简化算法

在已有的基于三角形折叠网格简化算法的基础之上，提出了一种改进的算法。对原算法的误差矩阵的计算进行了改进，提出了一种简单的误差控制方法。该改进的简化算法不仅能减少模型中的三角形数目和保持模型拓扑结构，而且实现简单、速度快。     

一个改进的简单多边形凸包算法

凸包问题是计算几何的基本问题之一，在许多领域均有应用。该文通过给出反例，证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包，并分析了其缺点，提出了一个改进的算法。改进的算法解决了线性算法所不能解决的自交问题，且实现简单。     

一种改进的启发式任务分配算法

文中首先分析了分布式任务分配中的启发式算法的基本思想，特点，不足和算法复杂度，以及可进一步改进之处，然后给出了一种训发式算法的改进算法，并简单讨论了其特点和性能，最后指出了分布式任务分配的发展方向。     

一种新的Boxcar算法及其在数据压缩中的应用

矩形波串法（boxcar)用于过程数据压缩，算示简单，压缩和重建的实时性好，获得广泛的应用。为了进一步提高该算法的性能，本文提出了一种改进的矩形波串法，用实际数据进行了离线仿真并分析了算法的性能，结果表明改进算法优于原算法。用Neuron C编写了改进算法的应用程序，并成功下载到自行设计的数据采集节点中，实现了改进压缩算法的在线应用。     

改进的非线性系统最小二乘算法

本文给出了可以统一处理线性系统，非线性系统参数辨识的改进最小二乘算法，包括批量形式及递推形式，它是文１，２中算法的综合及推广，改进了收敛速度，能克服病态，算法简单，易于应用，并且给出了算法的收敛性证明。     

对三种典型分布式任务分配算法的分析

本文先分析了基于图论的分配算法，整数规划方法和试探法等几种典型的分布式任务分配算法的基本思想、特点，不足和算法复杂度，以及可进一步改进之处，然后给出了一种试探法的改进算法，并简单讨论了其特点和性能，最后指出了分布式任务分配的发展方向。     

分布式系统中动态负载平衡算法的研究

该文简单分析了动态负载平衡中的接受者驱动、发送者驱动和双向驱动算法，提出了双向驱动算法的改进算法，可以应用于任何分布式系统特别是仿真控制系统。     

基于凸分解与OBB层次结构的碰撞检测方法

目前的碰撞检测方法大部分是基于简单的包围盒方法和简单的搜索算法的，这种算法精确度低且效率不高。基于凸分解与OBB层次结构的碰撞检测方法是对传统碰撞检测算法的一种改进，该方法继承了传统碰撞检测算法的优点，同时又对传统算法进行了必要的改进。实验证明，利用物体表面凸分解的方法解决了传统碰撞检测算法不能测试非凸物体相交的问题，拓宽了碰撞检测算法的应用范围；根据物体前后碰撞点的相关性，运用加速搜索提高了碰撞检测效率，降低了算法复杂度。     

一种改进的LZW压缩算法

在无损压缩算法中，字典压缩作为一种高压缩比，速度快的方法也得到人们的一致认可，但在局部和全局性能上，该类算法没有能够得到有效的处理，该文提出了一种动静结合，兼顾全局与局部的LZW改进算法、实验表明，该算法是一种可以满足不同用户需求的压缩比更高、算法稳定、安现简单的改进算法。     

例题55 基于Java的文件上传组件的实现

本文简单分析了上传文件的信息格式，并对上传文件算法进行了描述，通过Java提供的一个接口，对这个算法进行了改进：     

人体重心动摇轨迹包络面积的快速算法

传统的人体重心动摇轨迹包络面积计算方法是先确定包络所有点的凸包形状,再计算凸包的面积,其最优时间复杂度接近O(nlbn)。针对上述问题给出一种近似凸包计算方法,通过计算点集在不同旋转角度下的坐标,查找X轴和Y轴的最大最小极值点,快速标定构成凸包点,确定凸包形状。算法的时间复杂度接近于O(n)。实际应用证明,该算法能满足精度要求,提高人体重心动摇轨迹包络面积计算速度。     

利用正负划分性求平面点集凸包的最优算法

求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性入手,利用其来对平面点集进行分类,以简化点到直线的距离计算;然后进一步详细地给出了一种改进的求平面任意散乱点集凸包的新算法。该算法在搜索凸包时,较目前流行的算法中所采用的前瞻回溯法既简单又速度快,该算法较传统的算法更是优越,尤其他不需要计算角度和欧氏距离。结果表明,利用该算法求任意平面散乱点集凸包不仅计算准确,而且计算过程中仅仅用到加、减、乘、比较运算。这样不仅使算法的每一步骤的时间复杂性大大降低,而且也使得整个算法的时间复杂性大大降低。经过分析,该算法也是一个最优的算法。     

平面点集的O（logN）步凸壳算法

本文提出了一个平面点集的凸壳点判断定理，并依此定理，设计了在改进的三维树网上用Ｏ（ｌｏｇＮ）步就可找到平面点集（有Ｎ个点）的所有凸壳点的并行算法。     

平面点集凸包的并行算法研究

提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法，该算法的时间复杂度达到了O（n）。在PC机互连构成的机群（COW）并行计算系统上以消息传递方式执行该算法，通过与原串行算法对比验证了该算法的可行性、正确性和高效性。     

基于凸壳技术求解二维点集对称轴的方法

通过物体的对称性,人们可以推断物体的结构并估计它的形状,从而恢复被遮挡或丢失部分的信息。针对二维点集,提出了一种新的求解信息完整和不完整点集对称轴的方法。首先根据凸壳算法求出点集的凸壳,对于信息完整点集,点集的对称轴必是凸壳的对称轴,因此可以借助求解凸壳的对称轴来求解点集的对称轴;对于信息不完整点集,当遗失的点为凸壳内部点时,点集的对称轴也必为凸壳对称轴,当凸壳上的点有遗失时,则可通过求凸壳边的中垂线,以及长度相等两邻边组成角的角平分线来确定点集的对称轴。该方法解决了现有算法只能求解封闭和信息完整图形的对称轴的不足,实验结果表明该方法是高效、可行的。     

基于超球外壳的凸包改进算法

根据凸集中只有最外围的点才有可能是凸点而中心附近的点不可能成为凸点的特性,提出了一种基于超球外壳的凸包改进算法。首先选取给定凸集点的中心,计算所有点与该中心的距离,并对该距离进行归一化处理,使所有的点都映射到一个单位超球体内;其次,选取合适的参数,提取单位超球体的外壳,用外壳中的点构造其凸包。     

改进的三维点集凸包求取算法

为提高三维点集凸包的求取效率,提出充分利用凸包极值点和性质改进的三维点集凸包求取算法.首先,求出三维点集中的极值点,并由它们形成初步凸包;其次,根据初步凸包与点的位置关系,排除其内部点;最后,依次考察其外部点,求出符合要求的点集、棱边集和面集,并对凸包进行扩展,得到凸包的点集、棱边集和面集.与普通算法进行时间的复杂度分析比较及实验表明,该算法效率较高.     

求两个相交凸多边形并的凸包及交的算法

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段的点是否是凸壳上的点只与2个凸多边形中的同一类型的单调段有关。该算法充分地利用了凸多边形顶点的有序性,使算法的时间复杂度达到最小。     

一种基于凸包近似的快速体积计算方法

体积是物体的基本几何属性,在许多应用场合需要频繁地被计算。目前基本上通过重构物体曲面而间接求取体积,增加了许多不必要的工作。提出一种快速求取点云模型体积的方法,使用增量式算法计算点云的凸包用来近似物体,将凸包分解成上下两个三角网格面,使用正投影法分别求取它们的投影体积,它们两者之差即是所求模型体积。实验表明该算法实现简单,可快速地求解处理具有任何几何和拓扑复杂性的点云模型。     

海量数据凸壳快速优化算法研究

分析描述加速凸壳算法的基本思想.在分析传统的加速凸壳算法的基础上,根据加速算法剔除内点的时机将加速算法分成静态加速算法和动态加算法.同时阐述了动态加速算法的应用条件,并将动态加速算法应于金字塔凸壳算法之中.通过大量实验数据对比说明动态加速算法对提高平面海量散乱点集的生成速度非常有效。