带内边界约束的三角剖分讲解.pptVIP

* * * Logo 2015/10/29 带内边界约束散乱数据的 Delaunay三角剖分算法研究 目录 》 Logo 中点插入恢 复边界法 1 具体算法 2 优点 3 Logo 中点插入恢 复边界法 1 Logo 不断在约束边界上插入新点（中点）进行DT剖分，直到所有约束边界都位于剖分结果的边界集中。 算法基本思路： Logo 具体算法 2 》 Logo 2.1 问题描述 域D(P,Q)——平面上的一个区域；P={p1,p2,p3,?pr}——域D内的r个点； Q={q1,q2,q3,?qs}——域内边界上的s个顶点。 要求：对域D(P，Q)实现Delaunay三角剖分。 》 Logo 2.1 问题描述 域D (P,Q) 忽略Q点集边界约束特征生成的三角形网格T (1) D的某些边界不在T的边集中 ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ (2) T集中的某些边位于区域D外 2.1 问题描述 》 Logo ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ (2) T集中的某些边位于区域D外 域D (P,Q) ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ 》 Logo 2.2 算法描述 进行标准的Delaunay三角剖分,即不考虑点的性质进行剖分。剖分结果为T1。