本文主要研究空间离散点的数字高程模型建模算法。首先基于Visual C++6.0和OpenGL编程实现了空间离散点的TIN建模;其次增加了任意点删除、插入、约束三角网的构建和等高线追踪等功能;最后对算法进行了验证。本文利用包容壳求解二维点集凸壳的方法,集目前各种算法之长,方法简单、易于实现,是一种高效的自适应算法;针对Delaunay三角网任意点定位,将三角形面积坐标、重心、点与有向线段的关系三者有机结合,构建了一种定位路径唯一、速度快、健壮高效的融和算法;对于局部编辑时用到的点删除,针对目前基于影响域多边形剖分的算法缺陷,首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成对点的删除;点的插入,则是动态扩展凸壳,弥补了一般算法不能插入凸壳外点的缺陷,并利用融和点定位算法,提高了插入效率;约束网的构建,首先利用改进的线段相交判断算法分离影响域多边形,然后以本文的任意多边形剖分和优化算法完成影响域多边形的Delaunay重构,最后将重构后的三角网镶嵌到原位置,向TIN网加入约束条件;等高线搜索则利用三角网的拓扑信息快速搜索出三角网的边界边,基于边界边高效完成开区线搜索,并改进现有三角网数据结构,追踪闭曲线。本文算法不仅对同类方法进行了完善改进,而且通过验证,算法效率高、切实可行,具有一定创新性。对三维建模研究有一定参考借鉴价值。