By studying the algorithm of environment model and analyzing the constraint Delaunay triangle algorithm,the improved CDT algorithm is developed. The edge structure is build to solve the topology problem.

• 对公路虚拟环境中的自然环境建模算法进行了研究,分析了基于约束Delaunay三角形(CDT)算法建模存在的问题,提出了改进约束CDT算法,建立的边结构解决了建模过程中拓扑更新问题。