摘要在GIS快速发展的今天，DEM的应用必将是GIS和测绘方面的重点研究课程 之一。本文从DEM的应用出发，重点讨论了基于不规则三角网（TIN）的DEM 模型建立的原理和方法，以及根据建立的DEM模型进行土方计算的方法。工程 土方量计算的准确性直接影响到施工组织的问题和工程造价的控制。传统的土方 量计算方法有断面法、格网法、等高线法和DTM法，还有其他基于这四种方法 衍生出来的其他计算方法。72234

本文着重研究分析了基于规则格网和不规则三角网计算土方量的原理和实 现方式。最后利用了VB语言程序实现了基于规则格网的DEM模型土方量计算。

该论文有图11幅，表3个，参考文献26篇。 关键词：数字高程模型 规则格网 不规则三角网 土方量计算

Design and implementation of earthwork algorithm based on DEM

Abstract With the rapid development of GIS, the application of DEM will be one of the key research courses in GIS and surveying and mapping。 Based on the application of DEM, this paper focuses on the principle and method of DEM model based on irregular triangular net (TIN), and the method of earthwork calculation according to the established DEM model。 The calculation method of earthwork calculation is not only related to the efficiency of the project, but also directly affects the construction organization and the control of the cost of the project。 Traditional earthwork calculation method of vertical section method, grid method and the contour method and DTM method, there are other based on these four kinds of methods derived from other computational methods。

In this paper, focusing on the digital elevation model based on TIN in earthwork calculation of the program design and optimization algorithm。 At the end of this paper, the author use the VB language program to achieve the DEM model earthwork rules-based grid computing。

The paper has 11 pictures, 3 tables, 26 references。

Key Words: DEM Ttiangulated Regular Grid Earthwork calculation

目 录

摘要Ⅰ

Abstract-Ⅱ

目录Ⅲ

图清单-Ⅳ

表清单-Ⅳ

1  绪论 1

1。1研究背景 1

1。2 国内外研究现状 1

1。3 论文研究的目的及意义 2

1。4本章小结 2

2 数字高程模型（DEM）的数据获取及建模方法 3

2。1 数字高程模型（DEM）的基本概念 3

2。2 数字高程模型（DEM）的数据源及特征 3

2。3 数字高程模型（DEM）的数据采样理论基础 4

2。4 数字高程模型（DEM）数据采集方法 6

2。5 数字高程模型的建立 7

2。6 Delaunay三角网的构建算法 8

3 数字高程模型在土方量方面的应用 9

3。1利用数字高程模型计算土方量的基本原理 9

3。2基于不规则三角网(TIN)的土方量计算