| Delaunay三角网增点生长构造法研究 |
| |
| 引用本文： | 刘晓红,李树军,朱颖,黄文骞. Delaunay三角网增点生长构造法研究[J]. 海洋测绘, 2005, 25(3): 48-50 |
| |
| 作者姓名： | 刘晓红 李树军 朱颖 黄文骞 |
| |
| 作者单位： | 1. 海军大连舰艇学院,海洋测绘系,辽宁,大连,116018
2. 海军海洋测绘研究所,天津,300061 |
| |
| 摘 要： | 论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法，它借鉴了静态构网法中递归生长算法的部分思想，并利用Lawson提出的最大最小(MAX—MIN)角度法则对三角网进行即时的局部优化，从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据，进行海底仿真具有重要的作用。
|
| 关 键 词： | Delaunay三角网 递归生长算法 增点生长构造法 |
| 文章编号： | 1671-3044(2005)03-0048-03 |
| 修稿时间： | 2005-03-09 |
Study of the Point-added Growing Method for Delaunay Triangulation |
| |
| LIU Xiao-hong,LI Shu-jun,ZHU Ying,HUANG Wen-qian. Study of the Point-added Growing Method for Delaunay Triangulation[J]. Hydrographic Surveying and Charting, 2005, 25(3): 48-50 |
| |
| Authors: | LIU Xiao-hong LI Shu-jun ZHU Ying HUANG Wen-qian |
| |
| Affiliation: | LIU Xiao-hong 1,LI Shu-jun 1,ZHU Ying 2,HUANG Wen-qian 1 |
| |
| Abstract: | The thesis discusses a method of building triangulation automatically by computer,the point-added growing building method. This method is one of the methods which is used to build the triangulated irregular network dynamically. It uses the recursion growing method for reference,and makes use of the MAX-MIN angle principle brought forward by Lawson to do the local optimization instantly. This means can be used to build the Delaunay triangulation fleetly and efficiently. This method plays an important part in the process of creating DEM data of seabed and simulating the seabed terrain. |
| |
| Keywords: | Delaunay triangulation recursion growing method point-added growing building method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
