3。2 平面散乱点集生成三角网。7

       3。2。1理论原理7

       3。2。2 基本准则和相关算法。7

    3。3 Deluanay三角网及其优化算法。8

3。2。1 三角剖分。8

       3。2。2 Delaunay三角网及其优化算法9

       3。2。3 Delaunay三角网及其生成9

    3。4 Delaunay三角网算法具体实现。10

3。5平面散乱点集的Delaunay三角剖分的实现11

   3。5。1Delaunay三角网的实现。11

   3。5。2实验结果分析。13

3。6三角剖分的三维空间实现14

4 基于Delaunay三角网的等值线生成。 15

  4。1基本原理。15

  4。2反距离加权插值算法。15

4。2。1算法的基本概念15

4。2。2算法连续性的判定。16

4。2。3加权幂指数。17

4。2。4具体实例18

  4。3等值线内插的实现19

  4。4实验结果及其分析22

5 几种常见的三角网格法内插算法。23

5。1 算法的相关基本概念23

5。2 算法的有关功能及其优缺点24

6实验分析26

6。1 OPENCV库。26

6。2 Delaunay三角网。26

    6。3等值线插值。26

结论 …………………………………………………………28

致谢 …………………………………………………………………………………29

参考文献…………………………………………………………………………30

1  引言（或绪论）

1。1  本课题研究背景及意义

  进入21世纪，人类开始走向信息化社会，对三维重建的相关研究成为了计算机科学可视化的一个重点研究对象。该项课题的研究成果已经被广泛地应用于军事，气象，航海，航空，地质，矿产，医学等相关领域，并且取得了不错的经济以及社会效益。

  当今社会，战场上信息瞬息万变，对信息的掌握可谓至关重要。可以说谁掌握了制信息权，谁就掌握了战场上的主动权，换言之，就掌握了现代战争的克敌制胜的法宝。地形场景的三维重建借助于现代信息传播通道，将战场上实时的信息反映到军事指挥系统，甚至能传输到每一个作战单元的信息网中，能够实现作战指挥系统之间很好的协同与合作，及时应对战场上突发情况，把握住现代战场上制胜的命脉。在气象，航海，航空方面，为了能够将实时的气象信息传递给相关的单位，确保国家利益以及个人的生命财产安全，必须保证能够得到精准的三维重建图，这也成为了当前必须解决的问题。在地质方面，为了能够精确分析某地的地质结构及组成成分，运用现代三维重建技术，加上计算机科学可视化分析工具，能够帮助工作人员准确地分析出地质组成和其组成成分，实现对地质灾害等相关方面的科学预测，确保对突发情况的预防及指挥工作。在矿业方面，为了得到比较精准的矿体的分析图，避免不必要的开采工作，必须通过实时的三维重建技术，采样出矿体的构成，然后运用相关的材料化学知识，得到矿产的具体成分组成信息，可以实现对矿产资源的有效的分析，开采，利用以及相关的保护工作。在医学方面，为了实现对病人病情的实时监控，需要得到其精确的身体部位的三维影像，用来帮助医护人员作出精准的分析，可以预防，监控，治疗病人，在危急关头，甚至可以挽救病人的生命，产生了良好的社会效益。