区域的离散化
程继续，直到所有的元素都产生。该方法中涉及的一步一步的过程如图2.23的一个二维的例子所示的那样。另外，用户可以通过一系列节点定义对象的边界。然后镶嵌细分方法连接选择边界节点从而产生单纯的单元。这种方法中使用的逐步过程如图2.24所示。
八叉树方法属于一类被称为树结构的方法，它被广泛使用在实体建模和计算机图形学的网格生成策略显示方法之中。在八叉树的方法中，对象被首先考虑封闭在一个三维的立体中。如果对象不完全均匀覆盖的立方体，立方体细分成8等份。在八叉树的二维模拟方法（业被称为四叉树的方法）中，首先考虑对象括在一块方形区域中。如果对象不完全覆盖这块方形区域，那么这块方形区域被分为四个相等的象限。如果任何一个所得到的象限是满集（完全被对象所包含）或空集（未对象所包含），那么表示该象限还没有进一步细分。另一方 面，如果任何一个所产生的象限是部分已满的（部分地被对象所占据），则它就再被分成四个象限。把全象限部分细分的过程继续进行，直到所有的结果区域是满或空的，或者直到实现一些预定级别的求解。在最后阶段，部分满象限被假设成是任意基于预先设定标准上的满象限或空象限。
15
非线性有限元分析
参考文献
[1] O.C. Zienkiewicz: The finite element method: From intuition to generality, Applied Mechanics Reviews, 23, 249-256, 1970.
[2] R.W. Clough: Comparison of three dimensional finite elements. Proceedings of the Symposium on Application of Finite Element Methods 'in Civil Engineering. Vanderbilt University, Nashville, pp. 1-26, November 1969.
[3] P. Bettess: Infinite elements, International Journal for Numerical Methods ir~ Engineering, 11, 53-64, 1977.
[4] F. Medina and R.L. Taylor: Finite element techniques for problems of unbounded domains, International Journal for Numerical Methods in Er~gineering. 19. 1209- 1226, 1983.
[5] S. Pissanetzky: An infinite element and a formula for numerical quadrature over an infinite interval, International Journal for Numerical Methods in Engineering. 19. 913-927, 1983.
[6] R.J. Collins: Bandwidth reduction by automatic renumbering, International Journal for Numerical Methods in Engineering, 6. 345-356. 1973.
[7] J.E. Akin: Finite Elements for Analysis and Design. Academic Press. London. 1994.
[8] K. Baldwin (ed.): Modern Methods for Automatic Finite Element Mesh Generation. American Society of Civil Engineers, New York. 1986.
[9] P.L. George: Automatic Generation of Meshes. Wiley. New York. 1991. [10] C.G. Armstrong: Special issue: Automatic mesh generation. A&,ances in Engineering Software, 13, 217-337, 1991.
16