介绍了点与有向线段关系判断方法和凸包生成算法；提出了一种基于凸包的Delaunay三角剖分方法，采用VC#实现了该算法。实践表明该方法程序实现较简单，计算效率较高。 -Introduction of the point and line segment has to determine the relationship between the methods and convex hull generation algorithm Based on the convex hull of