四边形网格的削角细分

提出了一种四边形网格的削角细分方法(Corner-Cuttmg Subdivision Scheme).每细分一次,四边形网格数目增加为原来的两倍,两次细分结果相当于一次二分对偶细分(Binary Dual Subdivision)和一个旋转.细分算法采用线性细分加平滑的形式,具体地讲平滑是采用两次重复平均的方法,因此其生成曲面具有C1连续性.而且由于这种细分方法对网格几何操作简单,所得网格数据量增长相对缓慢,更适合于3D图像重构及网络传输等应用领域..     

一种网格参数化的优化算法

网格参数化是数字几何处理(Digital Geometry Processing)中的一个基本问题.作者利用Floater的具有保形权或均值权的凸线性组合参数化引入一种新的参数化的扭曲度量--点密度,以及网格上的最短切割路径来优化原来的参数化.切割路径由网格上的一内点和网格上的一边界点连接而成,内点位于参数区域上最密集区域,也是扭曲最严重的区域.具有最短切割路径的网格模型,被重新参数化成为一个具有较小扭曲的参数化.最后给出实例说明了此方法是可行和有效的,并且是优于原来的参数化的.     

修正的Bakhvalov-Shishkin网格上奇异摄动问题的一致收敛性

研究具有两个边界层的奇异摄动两点边界值问题，为了提高其数值解的精度，构造了修正的Bakhvalov—Shishkin网格及相应的离散差分格式，并且利用Green函数证明了该差分格式具有O(N^-2)，一致于撮动参数ε的收敛阶，从而本质上改进了在Shishkin网格上得到的结果，即相应的差分格式具有关于ε一致的收敛阶O(N^-2 ln^2 N)，其中N为网格结点数．最后用数值例子说明该方法的可行性．     

带插值的自适应网格重构算法求解带移动热源的反应扩散方程的理论分析

本文研究一个带插值的网格重构算法求解一类带移动热源的反应扩散方程. 算法包括两步: 第一步是用旧时间网层上的计算解计算新时间层上的空间网格; 第二步是使用有限差分方法在新时间层 空间网格上离散方程, 并且将旧时间层上计算解的插值作为初始值. 对于时间, 我们获得了一阶收敛结果. 对于空间, 我们证明了使用线性插值算法的一阶收敛性和使用二次插值算法的二阶收敛性. 数值例子肯定了本文的理论结果.     

一种基于网格模型的无限传感器网络K区域覆盖算法

目前无限传感器网络K覆盖问题的解决机制大都有颇为苛刻的假设条件,如要求节点具有很强的能量、节点的感知区域能被精确定义等.提出了一个基于布尔感知理论的分布式网格模型及相应的K区域覆盖算法,能够很好地处理感知区域形状不规则及大小发生变化的K覆盖问题,算法时间复杂度小,适用范围广泛.仿真实验证明了算法的有效性.     

赏析格点作图试题 感受不一样的新意

以中考真题为例,赏析近年来出现的正方形网格作图试题,感受试题形式和内涵,思考这些试题的切入途径.     

曲率流的参数化有限元逼近

许多物理现象可以在数学上描述为受曲率驱动的自由界面运动,例如薄膜和泡沫的演变、晶体生长,等等.这些薄膜和界面的运动常依赖于其表面曲率,从而可以用相应的曲率流来描述,其相关自由界面问题的数值计算和误差分析一直是计算数学领域中的难点.参数化有限元法是曲率流的一类有效计算方法,已经能够成功模拟一些曲面在几类基本的曲率流下的演化过程.本文重点讨论曲率流的参数化有限元逼近,它的产生、发展和当前的一些挑战.     

曲边区域上的多边形网格间断有限元离散及其多重网格算法

本文利用多边形网格上的间断有限元方法离散二阶椭圆方程,在曲边区域上,采用多条直短边逼近曲边的以直代曲的策略,实现了高阶元在能量范数下的最优收敛.本文还将这一方法用于带曲边界面问题的求解,同样得到高阶元的最优收敛.此外我们还设计并分析了这一方法的\linebreakW-cycle和Variable V-cycle多重网格预条件方法,证明当光滑次数足够多时,多重网格预条件算法一致收敛.最后给出了数值算例,证实该算法的可行性并验证了理论分析的结果.     

二维振荡叶栅非定常粘性流动数值模拟

采用显式四步Runge-Kutta格式，结合Baldwon-Lomax紊流模型求解Navier-Stokes方程，借助运动网格技术，完成了对二维振荡叶栅非定常粘性流动的数值模拟。为了加速求解过程，引入了变系数隐式残差光顺方法，取得了较好效果。数值结果与已公布的数据有很好的一致性。     

影响无网格方法求解精度的因素分析

基于移动最小二乘法的无网格方法的计算精度除受到节点的分布密度和基底函数的阶次影响外，还受到其它因素的影响，其中权函数的选取、权函数影响域的大小及位移边界条件的引入对计算精度影响较大。本文分析了几种常用权函数在数值计算时的特点，包括计算精度、收敛情况、计算效率等，同时分析了影响域大小及边界条件的引入对计算精度的影响。通过分析给出了确定权函数及其影响域大小的方法。当受约束的自由度较多时，通过配点法引入位移边界条件会引起计算结果的振荡，通过施加稳定项可以消除振荡现象，通过对带孔方板的受力分析证明了其可行性。应用以上结论对J23—10曲柄压力机机身进行了受力分析，应力集中部位的计算结果得到了较高的精度。