两维区域三角剖分的新算法

摘要：

提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分.和以往得算法相比,提出的算法的时间效率大大提高了,并且在作者参与的军队2110建设项目应用中也体现了良好的效果.

关键词：三角剖分、Graham扫描法、凸包、Delaunay三角剖分、三维构建、算法

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

资助基金：军队2110工程空军指挥实验室建设基金;军事通信学建设基金

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：1750-1751