| 快速构建Delaunay三角网算法研究 |
| |
| 引用本文： | 宋占峰,蒲浩,詹振炎.快速构建Delaunay三角网算法研究[J].铁道学报,2001,23(5):85-91. |
| |
| 作者姓名： | 宋占峰 蒲浩 詹振炎 |
| |
| 作者单位： | 中南大学土木建筑学院, |
| |
| 基金项目： | 铁道部科技发展计划项目(97G23-F;96G30G-1)湖南省科委项目(省重点01-961-18-4) |
| |
| 摘 要： | 研究一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网间利用分治算法的思想进行合并。经实践验证，算法复杂度与点数几乎成线性关系。
|
| 关 键 词： | Delaunay三角网 算法 研究 公路 数字地面模型 |
| 文章编号： | 1001-8360(2001)05-0085-07 |
| 修稿时间： | 2000年12月21 |
Study on an algorithm for fast constructing Delaunay triangulation |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
