这个系列是GAMES302-等几何分析(GAMES 302: Iso-Geometric Analysis)的同步课程笔记。课程内容涉及等几何分析的几何建模理论与方法、等几何分析数值求解器研发基础、基于等几何分析的形状/拓扑优化理论与方法、等几何分析与细分造型、深度学习的交叉融合等内容，并对等几何分析的研究趋势及应用前景进行分析展望。本节课主要介绍有限元分析的相关理论。
有限元分析
等几何分析(iso-geometric analysis, IGA)可以看做是有限元分析(finite element analysis, FEA)的一种推广，因此在具体介绍IGA之前我们先回顾一下FEA的相关理论。
物理仿真边值问题的一般描述
在工程实践中很多问题可以归结为两类，其一是一系列已知单元体的组合称为离散系统。以平面桁架为例，求解复杂桁架系统的内力往往需要使用计算机来进行处理。
而第二类问题则涉及求解给定边界条件的PDE，这类问题称为连续系统或场问题。在绝大多数情况下我们都无法解析地求解场问题。
场问题等价于微分方程加边界条件，它可以表示为如下形式：
\[\begin{cases} A(u) = 0, & u \in \Omega \\ B(u) = 0, & u \ \text{on} \ \Gamma \end{cases}\]其中微分算子\(A\)和\(B\)由相应的物理方程给出。
目前求解场问题的常见方法包括差分法、等效积分法以及有限元法等。
有限元法基本思想
目前FEA是工程中最常用的计算方法，它的基本思想是把计算域离散为有限个互不重叠的单元，然后在每个单元上使用分片函数来近似待求场函数\(u\)，通过求解每个单元上插值函数的系数来得到场函数\(u\)的一个线性近似。
不难发现对求解域进行离散的过程是FEA的核心步骤之一。和差分法相比FEA对单元的形状和大小没有划分的限制，因此更适合各种复杂的几何形状。
分片近似式FEA最重要的思想，我们需要在每个单元上通过一个试探函数(test function)来近似真实解函数的形态。对于形状比较简单的单元，使用低阶多项式作为试探函数是合理的。
在具体求解层面上，FEA会把原始的PDE转换为一个巨大的线性方程组进行处理。
整个FEA的过程可以抽象如下：
以二维桁架的离散系统为例，FEA的分析步骤如下：
而连续系统的FEA分析步骤可参考如下：
有限元法的基本步骤与相关概念
有限元法的形成与发展
网格生成
对计算域进行离散得到的网格对于FEA的最终结果有着重要的影响。
网格生成算法的一般流程可以参考如下。
目前常用的网格生成算法可以分为结构化网格和非结构化网格生成两大类。
非结构化网格
对于三角形网格，advancing front的思想是先对边界进行离散然后在内部逐步推进构造出一系列单元。
另一种常见的非结构化网格生成方法的Delaunay三角化，它在图形学和计算几何中有着大量的应用。
而对于四面体网格还可以通过插值的方式来生成网格。
结构化网格
在制造业中很多产品有着较为规范的几何形状，此时结构化网格往往更适合进行分析计算。
同时结构化网格也有比较规范的生成方法。
我们还可以对非结构化网格通过合并来生成较为规则的网格。
总结一下，在FEA中我们希望网格生成算法能够给出全自动、鲁棒性好而且质量高的网格。
