双向分块快速Delaunay三角剖分算法

介绍一种双向分块快速Delaunay平面剖分算法,该算法有别于其他的分治算法,其特点是运算速度快,时间度为O（Nlog2N）,算法易于理解和实现．该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点（最多有一个块不是3个点）的点块．首先对每一个点块进行Delaunay三角剖分,再对相邻的点块中三角剖分进行合并．并介绍了该算法的数据结构．充分说明了该算法的可操作性．     

一种面积加权的半边折叠网格简化算法及其递进网格构造

以二次误差度量方法的边折叠为基本方法，实现一种面积加权半边折叠三角形网格模型简化的算法．该算法除了考虑顶点周围三角形的法向量外还考虑其他几何特征如三角形面积等来计算边的折叠代价，能够有效地对网格模型进行简化；采用递进网格表示方法存储网格信息，能够生成连续的细节层次模型，支持模型的多分辨率表示、任意精度简化等操作．文中还给出了应用实例和分析数据。     

起止自动机与条码码制的综合判定

定义了起止自动机，给出了其构造算法；并给出了使用起止自动机进行条码码制综合判定的ＣＤ算法。该算法是多码制环境下实现快速码制判定的一个较为快捷的算法。     

基于区域递归分解算法的四边形网格生成技术的研究

基于区域递归分解算法是一种有效的四边形网格生成算法，能较好地运用于复杂的单连通和多连通图形区域，自动化程度高．文中修正Sarrate提出的算法，描述程序实现的具体过程．原算法对六节点子区域的剖分效果不理想，文中就此提出了区分和剖分各类六节点子区域的方法，提高了算法效率，并给出网格生成实例．     

基于二维温度场的平面任意区域三角形网格自动剖分

介绍了基于二维温度场平面任意区域的三角形网格的自动剖分方法,结合AFM(Advancing Front Method)法给出了一种网格前处理的简单实用的算法.并在网格划分的后处理实现中,借助Object ARX开发软件包,把前处理划分的结果输出到AutoCAD中,成功地实现了图形的可视化.实例及网格特性表明:这种网格自动剖分方法简单有效,且易于实现CAD/FEM一体化.     

相互依赖数据管理的多事务处理

讨论了关于多重、自治数据库管理的数据及其数据库间依赖性的描述。这种描述信息存放在数据库间依赖模式之中，然后介绍了多事务处理的概念，并讨论了如何从事务处理的描述细节和数据间依赖模式中导出多事务处理，最后给出了一个执行多事务处理的策略。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

基于AutoCADAME的圆管接头有限元网格划分方法

为满足空间飞行器结构中圆管接头模拟分析的需要，在ＡｕｔｏＣＡＤＡＭＥ的基础上实现了圆管接头的有限元网格剖分。该方法在实际工程中得到广泛应用，并取得了令人满意的效果。     

一种微机联锁安全软件的强韧数据结构

基于微机联锁安全软件中描述车站拓扑结构布置图的四叉双向链表数据结构 ，提出一种称为ＲＤＳ结构的强韧存储结构。理论上证明了ＲＤＳ是２－可测、１－可纠的。最后，给出了ＲＤＳ结构的插入，删除算法。     

基于NURBS的船体曲面自适应三角网格剖分

针对面向曲面的三维船体性能计算和真实感图形显示问题,应用NURBS曲线、曲面理论,提出一种新颖的船体NURBS曲面三角形网格自动生成算法,运用四角编码方法和改进的曲面片平坦性检验方法,保证在递归分割船体NURBS曲面时,能够快速有效地分割出四边形网格,在曲面片的高度方向和边界处同时满足给定的精度要求,在此基础上,应用割角剖分算法将一个四边形网格剖分成两个或多个三角形网格。应用结果表明,应用该算法生成的三角形平面片能够较好地逼近船体曲面,避免出现网格间的裂缝,与二叉树、四叉树方法相比,四角编码方法明显节省了时间和空间,提高了算法效率。     

线性无偏最小方差多用户信号检测器

码分多址（ＣＤＭＡ）移动通信系统的主要缺点是存在远近效应和多址干扰，它们影响了通信系统的稳定性、容量及应用范围。本文导出一种具有线性结构的ＣＤＭＡ检测器－线性无偏最小方差多用户信号检测器，并给出一种运算量较小的递推实现算法，最后对几种实际情况进行了讨论，计算机仿真结果表明该检测器具有良好的性能。     

Apriori算法剖析

本文讨论在海量数据中挖掘数据项之间的关联规则,剖析典型算法——Apriori算法。根据算法的基本思想,给出它的形式化的描述,并且通过分析实例给出关联规则的挖掘步骤及算法实现,最后对该算法进行了评价。     

非高斯AR序列参数的最大似然估计

自同归模型参数的最小二乘估计应用于非高斯数据,有效性便不复存在,而充分利用了概率密度信息的最大似然估计却仍然是该问题的有效估计.使用混合高斯自回归模型描述该类估计问题之后,讨论了其克拉美-罗限,导出了非高斯自回归序列参数的最大似然估计,给出Newton-Raphson迭代解法,并凡探讨了如何加快这一迭代算法的收敛和如何将估计算法应用于实际数据两个细节问题.最后给出一组仿真实例,对比检验了最大似然估计和最小二乘估计的效果.     

复杂形体转动惯量计算方法的研究

提出用有限网格剖分法求解复杂形体转动惯量的计算方法，给出了三角形和弓形两种单元计算公式，该法简捷，精度高，适用性强，便于程序计算。     

计算网格资源分配及算法研究

研究了基于经济模型的计算网格资源分配及算法，文中先描述了计算网格资源分配的特征及流程；然后着重讨论了基于Agent的网格资源经济调度策略及算法，论述了基于费用比例的网格资源分配技术，提出了一种基于费用比例的网格资源分配算法，描述了网格任务Agent效用函数，并给出了一种网格任务Agent投标算法．     

计算网格中基于效用函数的资源选择方法的研究

研究运用效用函数对网格资源进行合理分配和管理．文中首先描述了基于Agent的计算网格资源分配模型；接着综合考虑费用和执行时间两方面的因素，讨论了两种可行的网格任务Agent效用函数模型，即基于期望的效用函数和基于响应时间的效用函数，并给出了网格资源Agent的效用函数描述；最后提出了一种网格任务Agent资源节点选择算法，该算法可对网格任务Agent在资源节点间移动的延迟，以及在目标资源节点上执行任务的时间进行优化．     

基于图像变形的全景平滑漫游算法研究

针对目前全景漫游系统在切换视点时产生跳跃感的问题,提出了一种基于图像变形的平滑漫游算法.首先采用SIFT特征提取方法对过渡图像进行特征提取,同时采用图像区域划分的方法对特征点进行筛选,建立特征点集的映射关系;然后,构造特征点集的Delaunay三角剖分,在三角剖分的基础上,计算对应三角形区域的仿射变换参数;最后,对图像进行插值和生成中间过渡图像.实验表明该方法实现了特征点集的自动对应,提高了全景漫游系统的交互性和沉浸感,算法实用、高效,对于有诸多不确定性因素的过渡图像有较好的自适应性.     

Linux环境下NAT的实现

详细介绍了如何在Linux环境下实现NAT的方法，描述了一个基本的网络拓扑结构模型，给出了NAT中实现IP地址和MAC地址绑定的脚本，这种方法解决了目前校园网建设中所面临的一些问题。     

数字化图书馆中多媒体数据库的分析及实现

讨论了实现数字化图书馆的关键技术，多媒体数据库管理系统（ＭＤＭＳ）的构成及实现方法，给出ＭＤＭＳ的结构体系、多媒体的管理方法、操作方法及多媒体数据库与Ｉｎｔｅｒｎｅｔ上Ｗｅｂ服务器的接口技术。