摘要基于图像的建模，恢复场景和进行绘制是近年来计算机视觉技术研究的热点。三维电子地图是对现实世界按照一定比例进行的三维模拟和抽象描述。它以逼真的三维地形、地物代替了抽象的二维地图符号,使地图学理论从单纯的地图传输理论、地图语言理论及地图认知理论转变为在三维虚拟地理环境中进行地理认知、空间地理分析利用的理论研究。 三维电子地图研究的核心问题包括地图数据获取、地图数据结构、地图三维可视化及三维地图空间分析。81227

本课题中使用VC＋＋6。0编程，基于OPENCV作为图像处理的接口，实现对图像数据的处理，主要研究成果如下：

（1）实现对气象图的二值化等预处理工作。

（2）运用逐点插入的Delaunay三角网法及LOP优化实现对平面散乱点集的三角网的绘制。

（3）在已获得的Delaunay三角网基础上，基于反距离加权算法实现等值线的内插。

（4）分析其它几种等值线插值方法。

毕业论文关键词    VC++6。0  Ｄｅｌａｕｎaｙ三角剖分　等值线内插  图像处理

毕业设计说明书外文摘要

Title   The 3D rebuilding of terrain scene                     

Abstract    Based in image modeling ,rebuilding of scene and mapping is a spot in computer vision technology researches these years。3D electronic map is meant that 3D simulation and abstract description of present world to a certain proportion。with realistic 3D scene and objects instead of abstract 2D map symbol,it makes map theory from simple map transmission theory,map language theory and map acknowledge to geography acknowledge ,the analyzing and using of space geography researches。3D electronic map researches mainly lie in map data gaining,map data construction,map 3D visualization and 3D map space analyzing。

      In the project,I use VC++6。0 programming,based on OPENCV to the connecting of image processing and  realize image and data processing 。The findings I get are as follows:

      (1) Realize the binarization of weather fax map and some more preprocessing。

      (2) Use the algorithms of Delaunay triangulation of point-to-point inserting and LOP optimization to realize the drawing of triangulation of scattered point in the plane。

      (3) Based on the Inverse Distance to a power to realize the contours interpolations of the triangulation getting from the above steps。

      （4）Analysis some other algorithms of the contours interpolations。

Keywords  VC++6。0  the algorithms of Delaunay triangulation   the contours interpolations   image processing

目   次

1 引言 1

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

1。2 国内外研究成果及发展方向 2

1。3 本课题主要工作及章节安排 3

1。3。1 本课题的主要工作 3

1。3。2 主要章节安排。3

2  气象图的预处理。4

2。1气象图的相关基础知识。4

2。1。1 气象图实例4

2。2 等值线图的处理5

   2。2。1 二值化。5

   2。2。2 等值线图数据的处理。6

   2。3 图像数据的提取。6

3 图像数据的处理——Delaunay三角网。7

 3。1 凸四边形。7