| 凸包内空间散乱点集Delaunay四面体角度剖分算法 |
| |
| 引用本文： | 邵铁政,李世森. 凸包内空间散乱点集Delaunay四面体角度剖分算法[J]. 水道港口, 2013, 34(1): 89-92 |
| |
| 作者姓名： | 邵铁政 李世森 |
| |
| 作者单位： | 天津大学,天津,300072 |
| |
| 摘 要： | 提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。
|
| 关 键 词： | 散乱点 Delaunay规则 球缺角 空间三维四面体 |
Delaunay angle algorithm of spatial scattered point set Delaunay Triangulation for convex hull |
| |
| SHAO Tie-zheng , LI Shi-sen. Delaunay angle algorithm of spatial scattered point set Delaunay Triangulation for convex hull[J]. Journal of Waterway and Harbour, 2013, 34(1): 89-92 |
| |
| Authors: | SHAO Tie-zheng LI Shi-sen |
| |
| Affiliation: | (Tianjin University,Tianjin 300072,China) |
| |
| Abstract: | A new algorithm of spatial scattered point set Delaunay Triangulation was put forward in this paper,and a new criteria for Delaunay Tetrahedron which was the maximum ball-lacking angle was defined.The new algorithm was carried out in the Fortran development environment to verify the correctness and effectiveness of the algorithm.It is a new calculated idea as for solving spatial Delaunay Triangulation.Improving the determination of Delaunay Tetrahedron to the quantitative determination is easier and faster than the previous methods. |
| |
| Keywords: | scattered points Delaunay rules spherical angle spatial three-dimensional tetrahedron |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
