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

地形可视化是虚拟地理环境研究中的重要组成部分,而设计一个合理的地形数据的组织结构和一个高效构建地形模型的算法是实现地形实时漫游、查询、分析以及规划等三维地形交互式操作的重要前提。借助C++语言的STL,设计了地形三角网的数据结构,改进了章孝灿等人提出的三角网构建算法,利用VC++和OpenGL实现了地形的快速构建及可视化,为以后的地形可视化与三维交互式操作提供了基础。     

四叉树高效Delaunay三角网生成算法

实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成Delaunay三角网.经实际地形数据验证结果表明：同样的算法,采用四叉树分块比采用平均分块策略有着更高的执行效率.