| 一种改进的Delaunay三角网生长算法 |
| |
| 引用本文： | 韦文杰,周振红,彭记永,周明智.一种改进的Delaunay三角网生长算法[J].气象与环境科学,2008,31(2):80-82. |
| |
| 作者姓名： | 韦文杰 周振红 彭记永 周明智 |
| |
| 作者单位： | 1. 郑州大学环境与水利学院,郑州,450002
2. 郑州市气象局,郑州,450003 |
| |
| 摘 要： | 针对Delaunay三角网生长算法构网效率不高的问题，引进逐点插入法中的凸壳技术，利用凸壳作为初始多边形构建Delaunay三角网；在搜索前，按一定规则对搜索范围进行限制；在搜索三角形的第3点时，采用直线方程正负区域进行判别。测试结果表明，改进的算法在构网效率上有明显提高，在精度方面也有一定的改善。
|
| 关 键 词： | 不规则三角网 Delaunay三角网 凸壳 |
An Improved Growth Algorithm for Building Delaunay Triangulation |
| |
| Wei Wenjie,Zhou Zhenhong,Peng Jiyong,Zhou Mingzhi.An Improved Growth Algorithm for Building Delaunay Triangulation[J].Meteorological and Environmental Sciences,2008,31(2):80-82. |
| |
| Authors: | Wei Wenjie Zhou Zhenhong Peng Jiyong Zhou Mingzhi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《气象与环境科学》浏览原始摘要信息 |
| 点击此处可从《气象与环境科学》下载免费的PDF全文 |
|
