基于STL的Delaunay TIN构建的研究与实现  

Research and Implementation of Constructing Delaunay TIN Based on STL

作　　者：唐丽玉[1] 朱泉锋[1] 石松[1] 

机构地区：[1]福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室,福建福州350002

出　　处：《遥感技术与应用》2005年第3期346-349,共4页Remote Sensing Technology and Application

基　　金：国家重大基础研究计划(973)前期研究专项(批准号:2004CCA07200);省教育厅重点项目(批准号:K04003)资助。

摘　　要：地形可视化是虚拟地理环境研究中的重要组成部分,而设计一个合理的地形数据的组织结构和一个高效构建地形模型的算法是实现地形实时漫游、查询、分析以及规划等三维地形交互式操作的重要前提。借助C++语言的STL,设计了地形三角网的数据结构,改进了章孝灿等人提出的三角网构建算法,利用VC++和OpenGL实现了地形的快速构建及可视化,为以后的地形可视化与三维交互式操作提供了基础。Terrain Visualization is an important part in Research of Virtual Geographic Environments. A reasonable data structure and an efficient algorithm of constructing Terrain Model can ensure real-time rendering, query and interactive operation . Based on Standard Template Library in C++, The paper has designed a data structure of TIN, and improved Zhang Xiao-can's algorithm. At last, an application example is given.

关 键 词：不规则三角网 离散点集 标准模板库 DELAUNAY 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]