对偶锥上广义线性互补问题的等价转化形式及误差界估计

在适当条件下将凸多面锥上的广义线性互补问题等价地转化为凸多面锥上的变分不等式问题,利用变分不等式的误差界,建立了凸多面锥上的广义线性互补问题的全局绝对误差界．     

广义互补问题的正则化牛顿算法

首先将定义在闭凸多面锥上的广义互补问题(GNCP)转化为一个等价的非线性方程组,然后利用正则化牛顿算法来求解此非线性方程组,并建立了算法的超线性(二阶)收敛性.     

基于边顶点重要度的动态多分辨率简化算法

基于三角形网格边折叠简化思想，提出了一种基于边顶点重要度的动态多分辨率简化算法．该算法的折叠边顶点位置从折叠边顶点中选取，有利于保持三维模型的初始形状，减少运算量，实现不同分辨率模型之间的平滑转换．采用改进的三角形网格数据结构，层次清楚、操作简单，能有效支持多种网格的多分辨率简化．     

广义非线性互补问题的局部误差界分析?

首先将一个定义在闭凸多面锥上的广义非线性互补问题转化为一个非光滑方程组，然后给出了它满足局部误差界性质所需的一个充分条件。局部误差界条件在算法设计及收敛性分析中均具有关键作用。     

Kruskal算法的研究与改进

在用Kruskal算法求解最小生成树时,选择边的次数至少为n-1次;当边数m和顶点数n满足关系m≤2n-2时,可以对Kruskal算法进行改进.本文用改进的算法求解,选择边的次数最多为n-1次.改进算法的思想为删除图中权值最大,且删除后不影响图的连通性的边,直到只剩下n-1条边.改进了的算法在理论上减少了求解时间.     

最小生成树边与边的权的调整

图的最小生成树已经有了好算法，但当图增加或删去几条边或少数几条边的边调整时，最小生成树的边、权可能发生变化，用原算法寻找最小生成树时，显得比较麻烦．利用破回路算法给出一个简单的 方法．并给出了相应的示例．     

网络拓扑图多级分割塌缩阶段算法改进

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.     

一种解TSP问题的混合算法

把经典启发式算法与遗传算法相结合,构造了一种混合式算法.这种算法通过加入2-opt算法改进了边重组算法,兼有2-opt算法和边重组遗传算法的优点.对于小于80个城市的旅行商问题,能收敛到全局最优解.     

一种改进的点定位算法

通过对传统的点定位算法——奇偶法则算法的分析 ,提出了一种改进的奇偶法则的实现算法 .在改进算法中 ,从待判定点引出的射线定义为与 x轴平行且与其同向 ,对射线与区域边界边的相交情况进行了分类处理 .通过分析射线与边界边的位置关系 ,只有少数情况需要计算其交点 ,而大部分情况只需简单比较即可得出相交情况 .当射线穿过两条相邻边界边的交点时 ,根据定义的法则 ,只进行一次相交情况的判定 .因此 ,改进算法减少了计算交点的次数 ,提高了点定位的效率 .最后通过实际应用 ,对传统算法与改进算法在同样条件下的处理时间进行了比较     

基于最小正切值的约束Delaunay三角剖分

以TIN生长算法和分治算法的思想为基础,提出一种改进的构建约束Delaunay三角网(CDT)的算法.该算法在生长算法和分治算法思想的基础上,以约束边为基边分别向两侧重新构网.以基边与离散点形成的三角形的最小正切值为判断条件确定基点,实现对约束边影响域的三角剖分.实验对比表明该算法减少了搜索基点的时间,提高了构网速度.因此得到最小正切算法优于传统算法的结论.     

应用剖分算法实现Minkowski求和效率提高的实验研究

Minkowski和的边界值是实现位置空间障碍物的关键技术,本文为改进算法的运行和求和速度,采用凹多面体回路的近似精确算法设计。首先指出了传统多面体算法的不足,进行完成了改进算法的设计及分析。实验验证采用了凸四面体、凹九面体顶点坐标,在给出了详细的实验过程后得出：相比旧算法设计的改进算法执行时间较短,未出现新的顶点,实现了凹多面体的近似精确Minkowski和多面体边界表示,执行时间对比进一步验证了效率的改进。这一研究对于三维虚拟实验室和三维模型数据传输技术的改进具有一定的意义。     

多面体有限基定理的一个证明

多面体有限基定理在最优化方法的理论研究与算法设计中起一着重要作用。本文利用 线性代数的知识和把Ｒｎ中的凸集变换成Ｒｎ＋１中凸锥的所谓齐次化方法，提供了这个 定理的一个构造性证明．同时还给出了多面体的极点、极方向和多面体的系数矩阵的关 系式。     

基于广义法矢球的凸多面体形态和的快速算法

在研究传统形态算法的基础上，结合三维物体的广义法矢球模型，根据凸多面体的性质，将求凸多面体的形态和运算转移到广义法矢球空间中，提出一种将广义法矢球合并，只计算新法矢点，再根据合并后的广义法矢球还原出形态和多面体所有面的快速形态和算法。实验证明本算法比传统方法快200倍以上。     

基于VRML节点树的双臂移动 机器人碰撞检测及优化

针对双臂移动机器人三维仿真中存在大量非凸模型而无法精确进行实时碰撞检测,提出了基于虚拟现实建模语言(VRML)节点树实现凸分解的方法.利用分解得到的单位形体的顶点数据,使用Quickhull算法构造应用于V-Clip算法的凸多面体,实现虚拟环境中模型与机器人之间的精确碰撞检测.为了提高碰撞检测的效率,优化仿真过程中碰撞检测的实时性,采用了包围盒技术.实验结果表明：该方法具有良好的实时性和较高的碰撞检测精度.     

欧氏空间Rn中求一类容积问题的矩阵分析方法

由组合拓扑学可知,任意凸多面体均为若干个单纯形的某种组合,两者均为规划论中最重要的基本概念之一,因而在一些计算中对其求积是不可少的。对此,本文提出一个基于矩阵分析的容积计算方法,并举例说明该方法可用于求解欧氏空间中一类容积问题。     

R~n中一般凸集上的顶点凸组合表示定理

通过对切面技术、归纳法等的创意使用,证明了Rⁿ中凸集顶点的存在性,进而证明了Rn中凸集顶点的存在性,进而证明了Rⁿ中一般有界闭凸集中任意一点同样可表示为顶点的凸组合.     

自然单元法原理与三维算法实现

自然单元法是一种新兴的无网格数值计算方法，其实质是基于自然相邻插值(C^∞)的伽辽金法．文中推导了基于Lasserre凸多面体体积公式的三维自然邻结点坐标及其导数的算法，给出了三维自然单元法算法的流程图．该算法实际上可以用于任意维数的自然单元法计算．对于Lasserre算法带来的多余约束问题，提出了2种可行的解决算法．经验证算例，三维自然单元法的计算结果精度同六面体单元有限元法相当．     

求多面体锥与凸多面体间的最短距离的一个有限算法

在文献[1]中,给出了计算多面体锥与凸多面体问的最短距离的一个方法,但不能保证在有限步内求得最短距离。本文给出了一个与文献[1]的条件等价的充要条件,在此基础上提出一个在有限步内求得最短距离的算法。     

波前法有限元网格生成中Schnhardt类多面体的剖分

基于推进波前法实现三维有限元网格自动生成中 ,在网格生成的最后阶段 ,不可避免地遇到Sch nhardt类型多面体 ,波前三角平面找不到相应顶点 ,从而导致有限元网格自动生成的失败 .本文通过移动剩余多面体某个顶点的方式 ,使Sch nhardt多面体的某一边成为凸边 ,并给出了问题的解决方法和具体的递推算法     

基于凸多面体剖分的并行碰撞检测算法

针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷，提出并证明了一种凸多面体的剖分算法，该算法能将复杂的凸多面体剖分为简单四面体，利用基于MPI(Message Passing Interface)并行处理的方法来提高碰撞检测的实时性．给出了基于凸多面体剖分的并行碰撞检测算法与常规算法的比较结果，证明了所提出算法的优越性．