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

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

基于OBB层次结构碰撞检测的改进算法

方向包围盒（Oriented bounding box：OBB）的构造以及包围盒的相交测试的计算量都比较大，严重影响了在模拟、仿真的应用，尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法，很大程度上减少了构造方向包围盒（0BB）层次结构的顶点数，改进后的算法在降低构造层次结构时间的同时，对方向包围盒的紧密性代价几乎没有影响，在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面，提留了一种基于筒单羽以爱的相交须刿方击，该算法在检测过程中省去了大量包围盒的相交测试计算，提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较，证明了算法具有高效性。     

基于仿真技术的推力锥锻造工艺开发

以推力锥锻造成形工艺开发为目的,分析了推力锥产品锻造工艺的可行性,提出了2种锻造工艺方案,利用金属塑性成形仿真软件DEFORM-3D,对2种工艺的推力锥锻造成形过程进行了仿真.通过工艺优化,提出了精备料、准定位、快成形的推力锥锻造成形新工艺,即锯切下料、空气锤上镦粗及预锻、摩擦压力上机终锻的推力锥锻造工艺.通过生产试制及产品检测,获得了壁厚差在1.5mm以内、摩擦面的平面度低于0.7mm、无需后续机械加工的推力锥锻件.     

一种基于凸壳的智能服务机器人路径规划算法

将一种基于凸壳的路径规划算法应用于体育场智能服务机器人,首先采用基于Haar特征分类器的方法确定球的坐标,采用基于颜色模型的方法确定机器人的位置及航向,并根据机器人的自身特点,将一定范围内的多个球视为一个目标点处理;然后以目标点坐标作为算法输入,采用基于凸壳的路径规划算法得到一条较优的捡球路径.该算法可以降低机器人的捡球运动代价,有效提高机器人的捡球效率.     

感知无线电网络中考虑节点数据延时的分布式功率控制算法

研究感知无线电网络中分布式功率控制问题.为保证对主用户的干扰低于阈值,提出一种节点本地估计和信息交换的策略,不需要中心控制节点和辅助测量节点.优化目标是在满足数据传输延迟约束条件下最小化节点的发射功率,并证明此功率控制是凸优化问题.基于拉格朗日对偶分解原理,构造了次梯度迭代的分布式算法,并证明了分布式算法的收敛性.计算...     

求解凸二次规划的一种二阶Mehrotra型预估一校正算法

给出了求解凸二次规划的一种二阶Mehrotra型预估一校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后,通过一些新的技术性引理,证明了算法在最坏情况下的迭代复杂性为O（n^3/2log（x^0）^TS^0/ε）.     

断层轮廓的双三次非均匀B样条曲面重构

针对断层图像数据,提出了一种曲面重构的方法.依据曲率特征首先提取各层特征点,对其重采样使每行(列)获得统一的采样点数;再对采样点插值得到非均匀双三次B样条曲面;最后,在一定控制精度下对曲面依据距离特征进行节点插入,通过最小二乘逼近法算出新的控制顶点,从而得到误差在容许范围内的逼近曲面.根据断层轮廓的特点,本算法综合运用了周期B样条和非周期B样条,讨论了封闭曲面和非封闭曲面的计算方法.另外插值和逼近的结合应用使该算法更快速、实用.     

对近似收敛数列空间A_c(R)性质的探讨

从实数域上近似收敛数列空间Ac(R)定义出发,指出了收敛数列空间和近似收敛数列空间Ac(R)的包含关系和稠密性,介绍了近似收敛数列空间Ac(R)的一些基本性质,着重讨论了近似收敛数列空间Ac(R)的可分性及其对偶空间,最后又给出了近似收敛数列空间Ac(R)不是局部凸且不是局部有界的证明.     

预不变凸规划问题解集的刻画

本文在不变凸集上定义了预不变凸函数的方向导数、η-近似次微分和η-Gateaux可微的概念,证明了预不变凸函数的η-近似次微分的一些性质,并在此基础上得到了预不变凸规划问题解集的等价刻画。     

关于酉不变范数的几个不等式

首先,得到并证明了酉不变范数的几个不等式;然后,将其与以前的不等式进行了比较.结果表明,新不等式比旧不等式更精细.