几种细分格式的综合表示

综合分析了N.Dyn提出的四点法以及其他几种构造插值型曲线的细分方法.提出了一种新的细分方法,这种细分格式含有4个调节参数,通过对参数的选择,可以得到N.Dyn的经典四点法、非均匀四点法、Hassan三进制四点法等几类重要的细分方法.同时对这种细分格式给出了数值实验.     

基于粗糙集的客户市场细分算法

针对客户市场细分问题进行了研究。依据粗糙集理论,以信息表中条件属性与决策属性的一致性原理为基础,以超立方体、扫描向量为数据计算对象,进行数据离散化和连续型属性约简,实现了数据预处理;在此基础上,以集合差异度指标为约束条件,运用集合特征向量加法法则最终实现客户市场细分。在实验中,连续属性离散化和冗余属性约简有效地减少了计算数据,便于客户市场细分的实现,提高了客户市场细分的效果。研究结果表明该客户市场细分算法是有效可行的。     

一类半线性波动方程的整体吸引子

本文考虑了一类一维带阻尼的半线性波动方程,建立了半离散的Legendre谱格式,分析了由这种谱格式生成的离散系统的动力性质,在有限时间段(0,T],证明了这个离散动力系统的整体吸引子的存在性,并证明了半离散的Legendre谱格式解的稳定性和收敛性。     

一类半线性波动方程的整体吸引子

本文考虑了一类一维带阻尼的半线性波动方程,建立了半离散的Legerldre谱格式,分析了由这种谱格式生成的离散系统的动力性质,在有限时间段（0,T],证明了这个离散动力系统的整体吸引子的存在性,并证明了半离散的Legendre谱格式解的稳定性和收敛性。     

Navier－Stokes方程的非线性Galerkin方法和Crank－Nicolson逼近

研究二维非定常的Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的初边值问题，并且给出了数值求解Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的一种新的全离散化格式，这种格式在于将空间变量离散的非线性Ｇａｌｅｒｋｉｎ有限元方法和时间变量离散的Ｃｒａｎｋ－Ｎｉｃｏｌｓｏｎ逼近结合起来，此外，对应于这种格式的逼近解的收敛精度给予了证明。     

Navier—Stokes方程的非线性Galerkin方法和Crank—Nicolson逼近

研究二维非定常的Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的初边值问题，并且给出了数值求解Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程的一种新的全离散化格式，这种格式在于将空间变量离散的非线性Ｇａｌｅｒｋｉｎ有限元方法和时间变量离散的Ｃｒａｎｋ－Ｎｉｃｏｌｓｏｎ逼近结合起来，此外，对应于这种格式的逼近解的收敛精度给予了证明。     

用离散坐标法计算任意方向辐射强度(Ⅰ):原理

针对目前所提出的各种离散坐标格式中的离散方向大都是固定的，不能任意调节，因而无法满足一些工程辐射问题的需要的问题，在“带无穷小加权离散坐标格式”的基础上，提出了一种离散坐标方法来计算任意方向上的辐射强度．同时，提出了带微小控制角有限体积法的概念．     

对流方程GLxF格式数值解振荡的可控性

给出对流方程ut+aux=0,x∈R,t0,a∈R的广义Lax-Friedrichs格式(GLxF格式)稳定的充要条件,在数值粘性、网格比及初始数据离散点变化时用图例直观展示格式数值解的行为.然后用傅利叶分析法证明GLxF格式数值解的振荡与数值粘性、网格比及初始数据奇偶离散的关系,从理论上论证数值解的振荡是可控的.     

单变量均匀静态奇数点细分格式的构造和连续性分析

单变量细分格式中关于偶数点有二重和三重的插值格式,而关于奇数点只有三点三重插值格式。文章构造了五点三重和七点三重插值格式,并利用单变量均匀稳定细分格式Ck连续的充要条件,对其连续性及精度进行了分析,同时将其与偶数点细分格式进行了比较,文中的构造方法对精度的提高是有效的。     

一种新的体细分格式

近二十年来,对曲线和曲面的细分方法(Subdivision)的研究和应用在计算机图形学和造型领域中相当流行,然而对于实体的细分方法却研究得较少.在本文中,我们设计了一种基于六面体的逼近细分格式在张量积网格上表现为张量积格式,在体网格上生成光滑的极限实体,并能在实体上引入边界和折痕.根据已有的在简单六面体网格上的基于六面体的逼近格式,如果不采用一些特殊规则,设计者很难得到实体模型.我们设计了一套针对实体模型的细分规则来简化细分过程.大体上,我们的细分过程结合了简单线性细分和二层平均,对网格的局部拓扑结构没有严格要求.特别地,我们的格式可以不加修改地应用到非流形拓扑网格上.同时,我们引入了用于控制模型形状的自由参数,使模型设计更具弹性.     

四点法曲面造型的自然边界条件

研究四点插值细分法在曲线曲面造型应用中的边界条件确定问题．针对四点法的特点，对传统几何造型技术中常用的非线性自然边界条件决定方法进行改进，基于等腰梯形四点共圆的事实，提出通过求轴对称点而得自然边界点的线性方法，很好地解决了四点法在曲面造型应用中的关键问题。     

带弧长约束条件的细分曲线设计

为了精确表示目标物体的形状信息,满足弧长、面积和体积等条件的带几何约束的曲线曲面设计成为CAD中常见的问题。用细分方法解决带弧长约束条件的曲线设计问题,通过调整细分中的自由参数来控制细分控制多边形的累加弦长（极限情况下为曲线的弧长）。给出了该问题的解存在的一个充分条件,讨论了弧长的若干性质。同时在弧长约束下,给出了一种生成精确圆周的算法,并且讨论了参数的变化情况。数值试验结果表明了算法的有效性。     

四点插值细分算法的光滑度

本文将Dyn, Levin, 和Gregory关于四点插值细分算法极限曲线的光滑性的结论从细分权值对称的情形推广到权值不对称的情形,并给出了此情形下四点插值细分算法极限曲线具有连续的一阶导数的充分条件和必要条件,同时还利用矩阵的广义特征向量理论,将Dyn等人以及曹沅关于四点插值细分曲线一般不存在二阶导数的证明从权值对称情形推广到权值不对称的情形。     

数控加工复杂槽腔刀具路径的补偿算法

本文展示了一种新颖的算法用以处理由直线、弧、自由曲线组成的凸或凹形的复杂槽腔的切削路径。首先用四点细分插值法对边界的数据加密,然后进行快速补偿。作者提出一种复式排序搜索方法计算补偿曲线的交点,最后判断剔除多余的自交环,得到数控加工刀具的切削路径。文章给出了一些复杂边界补偿结果的例子以示算法的效果。     

Improved Ternary Subdivision Interpolation Scheme

An improved ternary subdivision interpolation scheme was developed for computer graphics applications that can manipulate open control polygons unlike the previous ternary scheme, with the resulting curve proved to be still C2-continuous. Parameterizations of the limit curve near the two endpoints are given with expressions for the boundary derivatives. The split joint problem is handled with the interpolating ternary subdivision scheme. The improved scheme can be used for modeling interpolation curves in computer aided geometric design systems, and provides a method for joining two limit curves of interpolating ternary subdivisions.     

自适应Catmull-Clark细分算法

提出了一种基于Catmull-Clark细分算法的自适应算法，自适应过程由离散点的曲率C来控制，计算多面体中各离散点的曲率，与已给定的曲率值相比较后，得出的可继续细分的点，边，面和不可继续细分的点，边，面用来作为下一次细分的依据，按该步骤迭代可实现局部细化，采用原始Catmull-Clark细分算法，细分过程中网格数量会快速增长；而自适应算法通过选取理想的C值，能够大幅度抑制细分过程中网格数量的快速增长，并能获得与原始算法光顺程度基本一致的曲面。     

对流扩散方程基于三次自然样条插值特征差分方法

针对一维对流扩散方程提出了基于三次自然样条插值的特征差分格式，给出了L2模误差估计武．数值算例表明，本文格式在很大程度上消除了插值误差对计算格式的影响．     

插值算子的分解

利用多分辨分析及其相关理论，给出M-带插值小波包的构造，由这种插值小波包得到M-带插值算子的分解算法，基于这种分解可分析采样数据的数据结构，从而能够根据实际问题设计出相应的插值算法．最后利用这种分解构造出一种M-带插值算子，这种插值算子不仅适用于M不小于3的M-带插值问题，即使对于2-带情形，这种插值算子也与传统方法构造的插值算子插值点相同。     

Catmull-Clark细分曲面的变距离偏置

给出了一种Catmull-Clark细分曲面的变距离偏置实现算法.在指定初始控制顶点对应极限点的偏置距离和偏置权值后,对基网格进行适当加密,新顶点的偏置距离采用带偏置权值的插值细分方法计算;然后在基网格控制顶点对应极限点的法向偏移指定距离,采用反复迭代的方法求解变距离偏置曲面的控制网格,保证了控制顶点对应极限点的精确偏置.变距离偏置不仅将偏置距离为常值的等距作为特例,而且作为一种曲面造型手段,可以实现细分曲面的局部成型特征和不均匀厚度薄壳体的构造,增强了细分曲面的造型功能.