逐点插入算法-TIn网格创建

【文件属性】：
文件名称：逐点插入算法-TIn网格创建
文件大小：4.39MB
文件格式：PPT
更新时间：2021-04-26 04:09:44
123 2.3.3、逐点插入算法 动态的构网过程:先在包含所有数据点的一个多边形中建立初始三角网，然后将余下的点逐一插入，用LOP算法确保其成为D-三角网。 1）、定义一个包含所有数据点的初始多边形(扩展三角形或 外凸壳)； 2）、在初始多边形中建立初始三角网，然后迭代以下步骤， 直至所有数据点都被处理： a)、插入一个数据点P，在三角网中找出包含P的三角 形t，把P与t的三个顶点相连，生成三个新的三 角形（存在P在三角形顶点或边上等情况）； b)、用LOP算法优化三角网。 3) 、 可能的外围三角形处理。 基本思路： 基本步骤：