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