基于凸多边形的Delaunay三角剖分

摘要

介绍了点与有向线段关系判断方法和凸包生成算法：提出了一种基于凸包的Delaunay三角剖分方法，采用VC#实现了该算法。实践表明该方法程序实现较简单，计算效率较高。