1) two-grids projection method
双重网格投影法
2) projected grid algorithm
投影网格法
1.
With the introduction of Johanson s projected grid algorithm which doesn’t use multi-resolutional LOD model and avoids the chapping problem,it transforms the grid mesh from view space to world space.
引入了Johanson投影网格法,避免了多分辨率LOD的龟裂问题,将视空间里生成的网格投影到世界空间中。
4) projected grid
投影网格
1.
Real-time water rendering using projected grid;
基于投影网格的大面积水面生成算法
2.
The paper proposes a multi-resolution global terrain rendering method based on projected grids.
提出一种基于投影网格的全球多分辨率地形绘制算法。
6) two-grid method
双重网格算法
1.
This paper is concerned with the numerical simulation of the unsteady Navier-Stokes equations by full discrete two-grid method (time variable is discreteized by Eular implicit difference scheme, and space variable is discreteized by mixed finite element method).
本文采用全离散双重网格算法(时间变量采用Eular全隐式格式离散,空间变量采用混合有限元离散),对非定常Nayier-Stokes(N—S)方程进行数值模拟。
2.
The proper orthogonal decomposition and low dimensional simulation of the non-stationary Navier-Stokes based on two-grid method is presented.
利用双重网格算法求解非定常Navier-Stokes(N-S)方程得到的数值解,采用最优正交分解(POD)方法对非定常N-S方程进行数值模拟。
补充资料:数论网格求积分法
高维数值积分数论方法研究开始于20世纪50年代末,其理论基础是数论中的一致分布论。命Us表示 s维单位立方体。假定是Us上定义的函数,并假定存在且其绝对值以C为界。命 是Us中具有偏差D(n)的点集。所谓数论方法就是用被积函数在p(k) (1≤k≤n)上值的算术平均作为Us上定积分的近似值,而误差由下面的公式给出:
J(??,p(k))就是由点集p(k)(1≤k≤n)定义的一个求积公式。因此寻求Us上最佳求积公式的问题即等价于寻求Us上最佳偏差的点集的问题。从计算方法的观点看,不仅要求点集p(k)(1≤k≤n)的偏差小,而且要求p(k)的形式简单,易于计算。
① 科罗博夫-劳卡方法 命p表示素数,a=(α1,α2,...,αs)表示整数向量,科罗博夫和E.劳卡证明了,对于任意p,皆存在a,使点集有偏差。也就是说用点集Q(k)(1≤k≤p)构造的求积公式有误差。对于p求出a的计算量为O(p2)次初等运算。因此当p较大时,算出a来很困难。
② 分圆域方法 分圆域是一个次代数数域。利用 的独立单位组可得它的一个适合于
的单位列nl(l=1,2,...),其中表示nl的共轭数。如果使则得点集
用这一点集构造的求积公式的误差为
式中ε为任意正数。算出nl、hjl(1≤j≤s-1)的计算量为O(lognl)。因此算出nl和没有困难,但缺点是误差略为偏大些。
当2≤s≤18时,上述的p、a、nl和h都已汇编成表,可供查阅。
数论方法得到的求积公式的误差主阶均与维数无关,所以当s较大时,用数论方法近似计算Us上的定积分比较合算。
参考书目
华罗庚、王元著:《数论在近似分析中的应用》,科学出版社,北京,1978。
J(??,p(k))就是由点集p(k)(1≤k≤n)定义的一个求积公式。因此寻求Us上最佳求积公式的问题即等价于寻求Us上最佳偏差的点集的问题。从计算方法的观点看,不仅要求点集p(k)(1≤k≤n)的偏差小,而且要求p(k)的形式简单,易于计算。
① 科罗博夫-劳卡方法 命p表示素数,a=(α1,α2,...,αs)表示整数向量,科罗博夫和E.劳卡证明了,对于任意p,皆存在a,使点集有偏差。也就是说用点集Q(k)(1≤k≤p)构造的求积公式有误差。对于p求出a的计算量为O(p2)次初等运算。因此当p较大时,算出a来很困难。
② 分圆域方法 分圆域是一个次代数数域。利用 的独立单位组可得它的一个适合于
的单位列nl(l=1,2,...),其中表示nl的共轭数。如果使则得点集
用这一点集构造的求积公式的误差为
式中ε为任意正数。算出nl、hjl(1≤j≤s-1)的计算量为O(lognl)。因此算出nl和没有困难,但缺点是误差略为偏大些。
当2≤s≤18时,上述的p、a、nl和h都已汇编成表,可供查阅。
数论方法得到的求积公式的误差主阶均与维数无关,所以当s较大时,用数论方法近似计算Us上的定积分比较合算。
参考书目
华罗庚、王元著:《数论在近似分析中的应用》,科学出版社,北京,1978。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条