不规则三角网(TIN)是数字高程模型(DEM)中最基本和最重要的一种模型,它能以不同层次的分辨率来描述地形表面,可以灵活的处理特殊地形。因此,TIN的构建和重构、基于TIN模型的等值线追踪以及对TIN模型的三维可视化都是GIS中的重要研究领域。本文将着重从这四个方面进行研究。本文综合了当前构建TIN的众多算法,设计并实现了凸壳内插生成TIN的算法。同时,对传统的TIN等值线追踪算法进行了改进,即在传统算法的基础之上,增加了保存等值点和各种点、边、三角形的拓扑关系数组,设计相应的数据结构,并利用等值点数组和拓扑关系数组,对TIN进行重构,重构后的TIN比原有的TIN在实现可视化方面显得更加细腻。最后,针对TIN模型在表示地形上不够形象、直观,以及利用TIN进行数据分析困难等缺点,本文利用OpenG1和VC++.net实现了对重构后的TIN的彩色晕渲,并对不同垂直高度的晕渲效果进行比较,在精度要求不是很高的情况下,该算法具有一定的实用性。