基于八叉树和STL的三维地形构建

摘要：

随着计算机处理三维建模能力的不断提高,国内、外研究人员提出了很多种管理三维地形模型的数据结构和方法,其中八叉树是最具有代表性和相对简单的一种数据结构.为了提高数据的可扩展性,本文结合C++的标准模板库STL和八叉树结构来组织地形数据,并采用了Delaunay不规则三角剖分法对构建的三角形进行了处理,最终保证了DTM模型的成功构建.

关键词：八叉树、Delaunay、STL

分类号：TP39(计算技术、计算机技术)

在线出版日期：2009-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：46-47