凹包内散乱点集Delaunay四面体角度剖分算法 Delaunay angle algorithm of scattered point set delaunay triangulation for concave hull.pdfVIP

第35卷第2期 水道港 口 V01．35No．2 2014年4月 JOUrnal0f andHarbOr Waterway Apr．2014 凹包内散舌L点集Delaunay四面体角度剖分算法 李世森，王熹芳 (天津大学，天津300072) 摘要：在邵铁政…三维空间散乱点集Delaunay四面体剖分算法的基础上，提出了一种不含有除法运算 (不存在被0除或丧失计算精度的情形)的通用的判定空间两三角形内交的算法，可以实现凹包内散乱 点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。 关键词：散乱点；Delaunay规则；空间三角形内交；四面体 中图分类号：0182．2 文献标识码：A 文章编号：1005—8443(2014)02—0180一05 解决各类问题时