生长算法实现点集的三角剖分（Python（Tkinter模块））

生长算法实现点集的三角剖分（ Python（Tkinter模块）） 关于三角剖分 假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G，该平面图满足条件： 1.除了端点，平面图中的边不包含点集中的任何点。 2.没有相交边。 3.平面图中所有的面都是三角面，且所有三角面的合集是散点集V的凸包。 在实际中运用的

>>阅读原文<<