delaunay三角网的生成算法研究.doc
delaunay三角网的生成算法研究,delaunay三角网的生成算法研究摘 要 delaunay三角网作为一种主要的dtm表示法,具有极其广泛的用途。经过二十多年来的研究,它的生成算法已趋于成熟。本文简要介绍了delaunay三角网的定义及其特性,在简单回顾和评价了分割-归并法,逐点插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一...


内容介绍
此文档由会员 爱共享 发布Delaunay三角网的生成算法研究
摘 要 Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。经过二十多年来的研究,它的生成算法已趋于成熟。本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价了分割-归并法,逐点插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。经测试,一般情况下它的运算速度远快于逐点插入法,与分割-归并法相当,较好的情况下快于分割-归并法。
关键词 DTM Delaunay三角网 生成算法 合成算法
分类号 TP309
A new study of Delaunay triangulation creation
Abstract As one of the most important DTM model, Delaunay triangulation is widely applied in manifold fields. This paper introduces briefly its definition and significant properties. After reviewed and assessed simply to its preva lent generation algorithms—divide-conquer, incremental insertion, triangulation growth, this article provides a new upgrade algorithm—compound algorithm. The new algorithm takes advantages of divide-conquer and incremental insertion algorithm. It uses computer resources of time and space more reasonably. Through test with real DEM data, its running speed proves far faster than that of incremental insertion and matches to divide-conquer in average case. In better case, faster than divide-conquer.
Keywords DTM, Delaunay triangulation, Generation algorithm, Compound algorithm
TA们正在看...
- dbj13-67-2005福建省建筑施工起重机械安全检测规程.doc
- dbj50-049-2006重庆市混凝土结构加固施工及验收规程.doc
- qsy1002.3-2007健康、安全与环境管理体系第3部分审...pdf
- qsy1145-2008油气水井压裂施工总结编写规范.pdf
- qsy1175-2009原油管道运行与控制原则.pdf
- qsy119-2005驱油用部分水解聚丙烯酰胺技术要求.pdf
- qsy125-2005压裂支撑剂性能指标及评价测试方法.pdf
- qsy126-2005油田水处理用缓释阻垢剂技术要求.pdf
- qsy127-2005水驱油田井间示踪技术规范.pdf
- qsy22-20024号燃料油.pdf