近年来，随着GIS技术迅猛发展以及在各个领域中的应用不断深入，对DEM数据的要求越来越高。TIN数据作为DEM数据的其中一种表达方式，在不同层次和空间上表达地面复杂地表具有优越性。然而，TIN数据数据结构复杂，其使用和管理也较为复杂，而且在数据量很大的情况下运行速度比较慢，这在一定程度上限制了TIN的发展。因此，改进TIN构建模型，提高TIN构建精度与地形描述逼真度以及TIN构建算法效率成为TIN研究的热点问题。本文首先对当前常规的TIN模型构建方法进行了分析，总结其不足，提出了结合外部有效边界线和内部约束地性线来共同构建TIN数据的方法。其次对通过离散高程点数据自动提取出其实际有效的边界，再将离散点数据进行预处理成栅格数据，应用平面曲率和坡形组合法提取出地面的地性结构线的算法进行了研究，保证了地形描述的逼真度；最后基于凸包技术，利用内外部约束条件共同构建更高精度和逼真度的TIN数据进行了程序实现。本文主要研究内容如下：1．分析总结当前构建TIN的几种常用的方法，并探讨其优缺点。最后选择了基于“凸壳技术”快速构建的算法，并对凸包算法进行改进以“凹包”即实际的有效范围线作为起始外部范围，可以有效的提高TIN在其边缘地带的精度。2．对离散高程点数据的实际有效边界进行了研究，优化并实现了基于凹包的有效边界线提取算法，并且在有效边界线提取过程中有效地解决外围点的遗漏和范围线在复杂区域连接交叉的问题。有效地改进了传统的凸壳边界存在的边界不真实的问题。3．分析了从规则格网中提取地性线的方法，并总结其优缺点。根据其优越性，最后选择结合平面曲率和坡形组合法提取地性线，可通过参数设置调节地性线提取的宽度使提取的地性线更符合实际地貌情况。4．基于改进的“凸壳技术”并结合内、外部约束条件，利用Arcobjects在VC++6.0环境设计开发一个TIN的构建模型的实验系统。并在系统上，利用多组真实地形数据进行分类对比试验，并进行精度分析验证了本文所提出方法的优越性。