LeafVein
(by Dachuan)
LeafVein is a graph theory plug-in for Grasshopper.  You can generate graphs from geometric objects or maps and perform multiple graph algorithms.
Downloads:
5864
Support Email

In the fields of architecture and urban planning, graph theory has become an essential basic mathematical tool for quantitative research in many research directions (such as path optimization, facility distribution, spatial syntax, etc.). LeafVein is a general graph theory simulation tool on Grasshopper(GH) platform. The design goal of LeafVein is to use geometric objects in Rhino/GH to easily create abstract graph object instead of traditional code-based graph creation methods, and to provide as perfect algorithms as possible in the graph theory field. So as to help any Rhino/GH users easily analyze research problems associate with graph theory. You can create directed, undirected or mixed graphs in many ways by using LeafVein, and set properties (direction and weight/distance) for each graph arc/edge individually by a sequence or object’s properties. LeafVein has rich graph correlation analysis, path calculation and proximal point algorithms to meet the needs of different problems. LeafVein has high performance and can support the creation and calculation of large-scale complex graphs (more than 100,000 nodes or arcs/Edge). Compare with expensive GIS software or complicated code tool, using LeafVein can help you save time/cost and improve efficiency in related research.

LeafVein mainly has the following features:

1 Create graphs in a variety of ways, and completely customize graph properties:

  • Mixed graphs with directed arcs or undirected edges.
  • Create custom graphs, complete graphs, and bipartite graphs through Rhino /GH curves, points or grid objects (Objects can be located in three-dimensional space).;Prase Openstreetmap open source map (online or offline .osm files) routes into graph (The latitude and longitude coordinate conversion is the same as ELK and can be used together with it.).
  • Set the direction and cost of each arc through global attributes or custom attributes (Rhino object user attributes or Json parameters).

2 Visualization tool: node number, arc number, arc length, custom the size and color of text and graphic.

3 Easily transform/search between Rhino/GH objects and graph elements: locate the arcs and nodes of the graph according to curves and points, and display the corresponding curves and points according to the arcs and nodes of the graph.

4 The graph can be edited after created: adjust the established graph by adding, deleting arcs and nodes, and changing the direction of the arcs.

5 A variety of  graph-related algorithms: Bipartite graph conversion, Bipartite graph Matching (maximum matching, minimum cost and maximum matching), Minimum spanning tree, strong and weak connected components, cut points/edges of the graph, Topological order, neighbor search (Kd-tree) , etc., and provide a variety of parameter options.

6 Rich path algorithms: Breadth-first, Depth-first, Shortest path (Dijkstra and Astar), Single source shortest path, Euler path, Hamilton path, heuristic Traveling salesman solver , etc., and provide a variety of parameter options.

The LeafVein can be downloaded from https://www.food4rhino.com/en/app/leafvein and supports Rhino 6 and Rhino 7 on windows. The use of LeafVein must comply with LGPL protocol (signed, commercially available, modifiable, but the modified or derivative version based on LeafVein cannot be sold). It is currently an alpha version, you can contact i@alwayswdc.com for any comments /bug feedback.

在建筑学和城乡规划学领域,图论已成为许多研究方向(例如路径优化、设施分布、空间句法等)开展量化研究必不可少的基础数学工具。LeafVein是Grasshopper(GH)平台上的一个通用图论仿真工具,LeafVein的设计目标是使用Rhino/GH中的几何对象轻松创建抽象的网络图以取代传统基于代码的图创建方式,并提供图论领域尽可能完善的算法,以帮助任何Rhino/GH用户轻松地使用图论工具对研究问题开展分析。使用LeafVein可以以多种方式创建有向、无向和混合图,并提供了基于序列和对象两种方式以指定图任何元素的特定属性(方向与权重/距离)。LeafVein具备丰富的图相关分析、路径计算和临近点算法以适应不同问题需要。LeafVein具备较高性能,能够支持大规模复杂图(上十万节点或弧(Arc)/边(Edge))的创建与计算。相对于价格昂贵GIS软件或复杂的代码工具,使用LeafVein能够帮助您在相关研究中节省时间与成本,提高效率。

LeafVein主要有以下特性:

1 多种方式建立图,并完全自定义图的属性:

  • 使用Rhino或GH曲线、点、网格(对象可位于三维空间)建立自定义图、完全图或二分图;使用Openstreetmap开源地图在线或离线文件创建城市路径网络图;
  • 通过全局设置图的有向性或无向性,边按几何对象长度设置权重或等权;
  • 通过自定义属性运算器(json列表或rhino对象的用户属性参数)设置每条弧的方向与权重(距离)。

2 可视化图:节点编号、弧编号、弧长度、弧方向,自定义文字和图形大小和颜色。

3 轻松查询Rhino/GH对象和图的元素:根据曲线、点定位图的弧、节点,根据图的弧和节点显示相应的曲线和点。

4 图可编辑:通过添加、删除弧和节点,改变弧的方向来调整已建立的图。

5 多种图相关分析算法:图/弧/节点的属性、二分图转换、二分图匹配(最大匹配、最小费用最大匹配)、最小生成树、图的强弱连通分量、图的割点/边、拓扑排序、邻近点搜索(Kd-tree)等,并提供多种参数选项。

6 丰富的路径算法:广度优先搜索、深度优先搜索、最短路径(Dijkstra和Astar)、单源最短路径、欧拉路径、汉密尔顿路径、启发式旅行商求解器等,并提供多种参数选项。

LeafVein可从https://www.food4rhino.com/en/app/leafvein下载,支持windows版Rhino 6和Rhino 7,使用LeafVein需遵循LGPL协议(署名、可商用、可修改、但不可出售基于LeafVein的修改或衍生版本)。当前仍处于早期的Aplha版,任何意见/bug反馈可以联系:i@alwayswdc.com。

----------Alpha0.2------------2021-01-06---------------

1 Bug fixed:

  • Fixed context pop-up menu option cannot be saved

  • Fixed an error when SuperGraph input Opt

  • Fixed errors of GetOpt

2 Examples updated.

----------Alpha0.5------------2021-07-02---------------

1 New New graph creator components:

  • OSMGraph:parse .osm into graph.

  • ONLMapGraph:creat graph from online openstreetmap.

2 Some bugs fixed.

3 Examples updated.

----------Alpha0.6------------2022-04-30---------------

Fixed a bug of Euler path component.

License Cost:
Downloads
For instructions on installing Grasshopper Add-Ons, please see FAQ for details.
Title
Description
Platform
 
LeafVein 0.5.0
2021-Jul-02
LeafVein is a graph theory plug-in for Grasshopper. You can generate graphs from geometric objects or maps and perform multiple graph algorithms.
Rhino 6 Win
LeafVein_alpha0.6
2022-05-06
Grasshopper for Rhino 6 for Win
Grasshopper for Rhino 7 for Win
LeafVein_alpha0.5
2021-11-23
Grasshopper for Rhino 6 for Win
Grasshopper for Rhino 7 for Win
Simple examples
2021-11-23
Grasshopper for Rhino 6 for Win
Grasshopper for Rhino 7 for Win
leafvein_alpha0.2
2021-11-23
Grasshopper for Rhino 6 for Win
Grasshopper for Rhino 7 for Win
leafvein_alpha0.1
2021-11-23
Grasshopper for Rhino 6 for Win
Grasshopper for Rhino 7 for Win
Reviews