Gatmull—Rom几何样条曲面的应用

本文讨论了Ｃａｔｍｕｌｌ－Ｒｏｍ样条族中的几何连续的Ｃａｔｍｕｌｌ－Ｒｏｍ样条的构造，算法，性质及（Ｇ＾１，Ｋ＝１）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面和（Ｇ＾２，Ｋ＝２）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面的算法，并给出了应用实例。     

货郎担问题最优并行启发式算法

本文给出了满足三角不等式的货郎担问题的并行启发式算法，在ＳＩＭＤ ＣＲＥＶ ＰＲＡＭ并行机上该算法使用Ｏ（ｎ＾３／ｌｏｇ＾２ｎ）台处理器需Ｏ熄ｌｏｇ＾２ｎ）时间，这里ｎ是给定城市的个数，因而该并行算法是最优的。     

地图自动输入系统中快速输入等值线群的算法

研究地图中等值线群的快速输入问题,给出了自动跟踪提取等值线群的有效算法。该算法在跟踪提取各圈等值线的过程中顺以脱离人工干预,能自动识别并处理相邻等值线的碰撞问题,自动弥合等值线上的缺口。     

一种参数曲面与隐式曲面的求交算法

提出一种新的参数曲面与隐式曲面的求交算法,即把参数曲面的表达式代入到隐式曲面的方程中去,得到关于两参数的方程,可把求解这个方程的问题视为在第二维标量场抽取参数曲面的参数域的等值线。该等值线在参数曲面上的映射,便是参数曲面与隐式曲面的交线。     

任意形状平面域的通用三角化算法

基于平面上散乱数据点的Ｄｅｌａｕｎａｙ三角剖分准则，提出了任意形状平面域的通用三角剖分算法。该算法不仅能用于Ｔｒｉｍｍｅｄ曲面的消隐显示及加工，也能用于有限元网格自动生成及其它领域。该算法已经成功应用于ＨＵＳＴＣＡＤＭ曲面造型及加工系统。     

YH-2算法a^x,logax,x^y函数的算法设计

本文讨论了ＹＨ－２机中２＾Ａ、ｌｏｇ２ｘ两条辅助指令的设计，研究了基于初值的ａ＾ｘ、ｌｏｇａｘ、ｘ＾ｙ的算法设计和误差分析。     

CNC环境下的C^1,C^2—Bezier曲面造型

本文介绍了一种可应用于ＣＮＣ环境下的Ｂｅｚｉｅｒ曲面造型方法。办需要把型值点作一个简单的线性变换，不需要其他约束条件，就可以利用ｄｅ Ｃａｓｔｅｌｊａｕ算法方便迅速地构造出Ｃ＾１三次，Ｃ＾２四次的Ｂｅｚｉｅｒ插值样条曲面。该方法连接条件简单，计算效率高。     

基于矩形网格追踪法的曲面主曲率等值线生成算法*

针对自由曲面在展开平面上的主曲率等值线生成问题,提出一种基于矩形网格追踪算法的等值线生成算法。利用面积坐标方法将曲面上的点及其极值曲率映射到优化展开平面上,在展开平面上采用遍历法得出等值点序列;利用矩形网格追踪法将等值点序列划分为连续无交叉的开等值线或连续封闭的闭等值线。最后以直纹面、锥形面和自由曲面为算例分别对算法进行计算验证,并与线性插值三角网格法进行对比。计算结果表明,基于矩形网格追踪的等值线生成算法具有计算速度快、精度高的特点。     

基于三角形构造的Trimmed曲面三角化算法

本文提出了一种新的雕塑曲面三角化算法，算法基于构造三角形的思想，能防止裂缝和覆盖现象的产生，并能保证所生成的三角形网格在空间中保持良好的性态，该算法已经成功地应用于作者开发的曲面造型系统ＳＣＡＤ１．０中。     

有理Bezier曲线的非均匀细分算法

ｄｅ Ｃａｓｔａｌｊａｕ算法很早就用于Ｂｅｚｉｅｒ曲线、曲面的细分。但对于有理Ｂｅｚｉｅｒ曲线，当某些点出现大权时，固定ｔ＝１／２的均匀细分算法失效。本文分析了失效的原因并提出了一种新的非均匀细分方法。通过分析和比较，证明了新方法非常有效，可以很好地应用于实践。     

ART—2网络学习算法的改进

详细介绍了ＡＲＴ－２网络的算法，通过一个渐变输入模式序列揭示了ＡＲＴ－２网络潜在的模式漂移现象，由此导出ρ＾０〉ρ＾０的矛盾，并改进了网络的学习算法，使其适用于对大规模的呈集群分布的输入模式序列的识别。     

并行归并排序算法

构造效率为Ｏ（１）的并行算法是一个引人注目的问题。［１］和［２］分别提出了并行度为Ｏ（ｌｏｇｎ）和Ｏ（ｎ＾１／２）的、效率为Ｏ（１）的并行排序算法。本文提出一种新的并行排序算法，其效率为Ｏ（１），而并行步数小于［１］和［２］的算法的并行步数。经过改进后，在保持效率为Ｏ（１）的情况下，可进一步将并行度扩大到Ｏ（ｎ＾１／２ｌｏｇ ｎ）。     

归纳学习算法CAP2的研究与应用

本文提出以实例空间中状态划分概率的大小作为启发式信息，以提供的正反实例集为依据，基于二叉树分类方法的示例式归纳学习算法ＣＡＰ２．它输出的分类规则是谓词演算表达式．该算法可根据用户对精度的要求控制分类深度，得到不同精度的规则，并能处理连续数据、噪音数据和利用用户提供的背景知识，既适用于同时给定概念的正、反例集的情况，也适用于只给正例集的情况．本文还介绍了ＣＡＰ２算法的应用情况，并和著名的ＩＤ３算法进行了比较．ＣＡＰ２已嵌入到一个自动知识获取系统．     

C^2保单调或保形的插值多项式样条算法

本文讨论多段多项式的Ｃ＾２连续保形或保单调插值，在每相邻两个型值点之间，构造一段五次或五次以上的多项式，通过在某些段提高多项式次数，使得这个分段多项式插值函数Ｃ＾２连续且保形或保单调。     

网格化曲面的固定角度铺丝轨迹规划算法

研究适用于网格化曲面的自动铺丝固定角度算法,对现有固定角度算法及其优缺点进行归纳,阐述了铺放曲面网格化的优势和应用STL文件进行网格划分的原因.提出了2类网格化曲面固定角度自动铺丝轨迹规划算法.针对算法在网格化曲面轨迹规划过程中可能出现的顶点情况和无解情况,分析了它们产生的原因,并提出了相应的解决方案.通过采用基于VC++编程实现了文中算法,并由计算结果绘制轨迹线,验证了其正确性和合理性.将固定算法引入网格化曲面,增大了算法适用范围,降低了规划难度,提高了规划效率.     

一种绘等值线的新方法

曲面的等值线是刻画曲面几何形状的特征线簇之一,有助于可视化建模过程评估其数学物理模型。对由散乱点表示的空间曲面,文章提出了一种绘等值线的算法。算法用分片三次参数多项式曲面拟和给定的空间数据点,避免了使用拟合曲面所带来的曲面解析式复杂的问题。算法可以求出等值线的解析解。同时,通过参数变换和对曲面极值点的充分利用,大大减少了绘制等值线的计算量。文中还给出了应用实例。     

一种基于三角网的等值线自动填充算法

等值线填充就是先在等值线间建立拓扑关系,然后基于拓扑关系来完成等值线的填充,这一直是一个比较困难的问题.为了快速方便地进行等值线自动填充,提出了一种基于不规则三角网的等值线自动填充算法.该算法把采用不规则三角网生成的非闭合等值线,先根据一定关系与自定义边界连接成闭合等值线,然后通过确定各闭合等值线之间的包含关系和各等值线之间的填充颜色来绘制出等值线填充图.实践表明,该算法易于实现,且运算速度能满足业务需求.     

Toeplitz矩阵相乘的快速卷积算法

本文利用Ｔｏｅｐｌｉｔｚ矩阵可分解为循环阵与斜循环阵之和的特点２，借助于卷积的ＦＦＴ算法，推导出计算两个Ｔｏｅｐｌｉｔｚ矩阵之积的一种新的快速算法，其乘法复杂性为２ｎ＾２＋Ｏ（ｎｌｏｇ２ｎ）。     

等值线生成算法研究

本文提出一种新颖的等值线生成算法，它算法简明，易于实现，而且可以解决追踪法无法处理的小封闭等值线等问题。     

一种分布式数据库查询优化算法

Ｃｈｅｎ和Ｙｕ提出了一种新的等联接操作结果估算模型，借助于它来估算ｊｏｉｎ缩减器带来的收益。本文在此基础上分析了收益之和与ｊｏｉｎ缩减器执行次序的关系，提出了复杂度为Ｏ（ｎ＾２）的优化算法。该算法除考虑采用局部收益最大的ｊｏｉｎ操作做为首选操作外，还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征：任意两个相邻ｊｏｉｎ操作构成的子序列是最优的。