生長算法實現點集的三角剖分（Python（Tkinter模塊））

生長算法實現點集的三角剖分（ Python（Tkinter模塊）） 關於三角剖分 假設V是二維實數域上的有限點集，邊e是由點集中的點作爲端點構成的封閉線段, E爲e的集合。那麼該點集V的一個三角剖分T=(V,E)是一個平面圖G，該平面圖滿足條件： 1.除了端點，平面圖中的邊不包含點集中的任何點。 2.沒有相交邊。 3.平面圖中所有的面都是三角面，且所有三角面的合集是散點集V的凸包。 在實際中運用的

>>阅读原文<<