## :-: **Ivy** :-:  ### :-: [点击下载插件](https://pan.baidu.com/s/1LLrz0ExrCtsTd6sOUQOFag?pwd=6p92) **作者：** by Andrei Nejur **简介：** Ivy使用图论中的概念和算法，并将其应用于网格几何探索。为了能够使用图论的特定算法，创建了一个新的自定义数据类型。网格图是一种抽象结构，它将网格的几何特征与一组链接的数据容器结合起来，可以被可视化为网格面的数据容器是图的节点，它们之间的链接是图的边，图形边可以被可视化为网格拓扑边。 * 网状图包含处理构建和分解网状图的组件。 * 权重图包含一组用于向网格图添加附加数据的组件。这对于下一节中的树生成算法非常重要。网格图可以具有为其每个节点和/或边指定的节点和边权重。权重作为0和1之间的浮点数添加到网格图中。所有值都被标准化为该间隔。存在于Grasshopper环境中的任何对象的任何种类的几何/非几何属性可以被表示为数字，可以被用作节点或边权重。这类工具实际上是将权重信息添加到网格图中的一组方法。这里最重要的是两个组件，它们有助于将自定义数字重量数据插入网格图。 * 初级分割-树形图。这一部分包含了树生成工具，这是一系列算法，这些算法利用了前一部分工具分配的权重数据。本质上，这一类别中的所有工具都是从简单的网状图制作树形网状图。在图论中，树是一个无向图，其中任意两个顶点由一条路径连接。换句话说，任何无环连通图都是树。树生成算法是这个插件的核心，因为用Ivy执行的任何重要操作(比如展开网格)都依赖于网格图是一棵树。本节包含了用于创建网格图树的各种不同算法的组件。 * 二级分割利用树网格图的特殊属性来分割该图及其底层网格。拆分是基于存储在网格图边或节点中的权重以及嵌入在本节组件中的树解析算法中的规则进行的。 * 迭代分割包含一种用于改进网格特征检测和分割的算法。K均值算法。 * 特殊分割包含展开组件，其本质上是基于网格在其平坦状态下产生的重叠的网格图的另一个分割。这里包含的另一个组件是最短路径组件。这会根据两个或多个面之间的最短路径(以权重计算)提取网格段。 * 制作包含工具，负责展开网格图零件的平面制作。可以在这里创建不同的定制或标准粘合片。 * 网格信息。本节包含直接处理网格和提取信息的组件，这些信息将用作第2节中工具的边权重。这里的新工具是桔皮边(一种分割网格以展开最少部分的好方法)和网格边(一种根据网格在网格图中的用途提取网格拓扑边的工具)。 * 与网格图交互的各种工具和两个基于网格图层次创建网格折痕和结构的工具。 **示意图：**