GIS中三维可视化的模型构造及算法设计研究  

Research on Data Model Construction and Algorithm Design of 3D GIS Visualization

作　　者：周雪梅[1] 杜世培[1] 

机构地区：[1]贵州工业大学计算机科学与信息技术学院,贵州贵阳550003

出　　处：《贵州工业大学学报（自然科学版）》2003年第4期55-58,共4页Journal of Guizhou University of Technology(Natural Science Edition)

基　　金：国家自然科学基金中法合作项目

摘　　要：分析实现真三维GIS的技术难点,从2.5维GIS可视化基础出发,选用TIN模型作为地形可视化的数据模型,介绍了程序中所采用的TIN模型的拓扑数据结构,并以凸壳技术和Bowyer-Watson算法的思想为基础,实现一种由任意离散点生成Delaunay三角网格的算法。This paper analyses the technical difficulties of 3dimensional GIS,based on the 2.5 dimensional GIS,choosing the TIN as the data model of the terrain visualization.The Data structure used in the program is offered,and according to the convexhull technology and the　idea of BowyerWatson algorithm,the Delaunay Triangulated network is implemented with discrete point set.

关 键 词：GIS 数字高程模型 地理信息系统 不规则三角网 Delaunav三角剖分 数据结构 格雷厄姆算法 Bowyer-Watson算法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]