| 凹包内散乱点集Delaunay四面体角度剖分算法 |
| |
| 引用本文： | 李世森,王熹芳.凹包内散乱点集Delaunay四面体角度剖分算法[J].水道港口,2014(2):180-184. |
| |
| 作者姓名： | 李世森 王熹芳 |
| |
| 作者单位： | 天津大学,天津300072 |
| |
| 摘 要： | 在邵铁政1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。
|
| 关 键 词： | 散乱点 Delaunay规则 空间三角形内交 四面体 |
Delaunay angle algorithm of scattered point set delaunay triangulation for concave hull |
| |
| LI Shi-sen,WANG Xi-fang.Delaunay angle algorithm of scattered point set delaunay triangulation for concave hull[J].Journal of Waterway and Harbour,2014(2):180-184. |
| |
| Authors: | LI Shi-sen WANG Xi-fang |
| |
| Institution: | ( Tianjin University, Tianjin 300072, China) |
| |
| Abstract: | Based on Delaunay Angle Algorithm of Spatial Scattered Point Set Delaunay Triangulation for Con- vex Hull defined by SHAO Tie-zheng, a new common algorithm of judging two triangles intersection which did not contain the division （without the case of divided by zero or loss of accuracy） was proposed in this paper, and the algo- rithm could solve spatial scattered point set Delaunay triangulation for concave hull. The actual programming opera- tion of the new algorithm was also carried out by Fortran, and an example was given. |
| |
| Keywords: | scattered points Delaunay rules spatial triangles intersection tetrahedron |
| 本文献已被 CNKI 维普 等数据库收录！ |
