网格生产的常用算法

1 网格生成的常用算法：

这里所谓的网格生产算法是：有限元网格生产算法，即对对象实体进行网格划分，而我们要进行的是此处的逆工程，需要根据点云重建三角网格,，然后恢复处曲面信息

网格生成算法可以分为两类：结构化网格和非结构化网格

结构化网格：单元结点之间的连接方式只有有限的几种，所生产的网格体区域内的所以内部结点都有相同数量的相邻单元和相同数量的相邻结点。对应二维平面或三维曲面，结构化网格生产的网格单元一般都是四边形，三维实体空间则主要是六面体。

非结构化网格：网格单元节点之间可以以任意的形式连接，不需要具有相同的相邻单元。网格区域内的不同节点之间的连接数目可以不同。对应二维平面或三维曲面，非结构化网格生产的网格单元一般都是三角形，三维实体空间则主要是四面体。

                 

2 由点云重建曲面技术

1）多面体网格重建

多面体网格重建是曲面重建的重要基础，它直接影响着后续曲面的重建过程。

目标：按照一定规则将散乱点云进行组织，建立数据间的拓扑关系，使得这些数据分别归属于拓扑结构中的一个节点。

多边形网格能够实现上一目标

为了解决多边形网格在计算机中的灵活存储和快速检索，提出了翼边数据结构（Wing-Edge）代替数组表示顶点边界和多边形面，随后改进为更简洁的半边数据结构（Quad-Edge）

从散乱点云重建网格模型的方法：

区域增长构造方法、基于雕刻方法、距离函数方法