## :-: **Ivy** :-:  ### :-: [點擊下載插件](https://pan.baidu.com/s/1LLrz0ExrCtsTd6sOUQOFag?pwd=6p92) **作者：** by Andrei Nejur **簡介：** Ivy使用圖論中的概念和算法，并將其應用于網格幾何探索。為了能夠使用圖論的特定算法，創建了一個新的自定義數據類型。網格圖是一種抽象結構，它將網格的幾何特征與一組鏈接的數據容器結合起來，可以被可視化為網格面的數據容器是圖的節點，它們之間的鏈接是圖的邊，圖形邊可以被可視化為網格拓撲邊。 * 網狀圖包含處理構建和分解網狀圖的組件。 * 權重圖包含一組用于向網格圖添加附加數據的組件。這對于下一節中的樹生成算法非常重要。網格圖可以具有為其每個節點和/或邊指定的節點和邊權重。權重作為0和1之間的浮點數添加到網格圖中。所有值都被標準化為該間隔。存在于Grasshopper環境中的任何對象的任何種類的幾何/非幾何屬性可以被表示為數字，可以被用作節點或邊權重。這類工具實際上是將權重信息添加到網格圖中的一組方法。這里最重要的是兩個組件，它們有助于將自定義數字重量數據插入網格圖。 * 初級分割-樹形圖。這一部分包含了樹生成工具，這是一系列算法，這些算法利用了前一部分工具分配的權重數據。本質上，這一類別中的所有工具都是從簡單的網狀圖制作樹形網狀圖。在圖論中，樹是一個無向圖，其中任意兩個頂點由一條路徑連接。換句話說，任何無環連通圖都是樹。樹生成算法是這個插件的核心，因為用Ivy執行的任何重要操作(比如展開網格)都依賴于網格圖是一棵樹。本節包含了用于創建網格圖樹的各種不同算法的組件。 * 二級分割利用樹網格圖的特殊屬性來分割該圖及其底層網格。拆分是基于存儲在網格圖邊或節點中的權重以及嵌入在本節組件中的樹解析算法中的規則進行的。 * 迭代分割包含一種用于改進網格特征檢測和分割的算法。K均值算法。 * 特殊分割包含展開組件，其本質上是基于網格在其平坦狀態下產生的重疊的網格圖的另一個分割。這里包含的另一個組件是最短路徑組件。這會根據兩個或多個面之間的最短路徑(以權重計算)提取網格段。 * 制作包含工具，負責展開網格圖零件的平面制作。可以在這里創建不同的定制或標準粘合片。 * 網格信息。本節包含直接處理網格和提取信息的組件，這些信息將用作第2節中工具的邊權重。這里的新工具是桔皮邊(一種分割網格以展開最少部分的好方法)和網格邊(一種根據網格在網格圖中的用途提取網格拓撲邊的工具)。 * 與網格圖交互的各種工具和兩個基于網格圖層次創建網格折痕和結構的工具。 **示意圖：**