Has anyone tried to apply this geometric problem to street networks? Specifically, where road ends are points, trying to find minimal path connections? I’ve found a research paper on this script but can’t make too much sense of it. Perhaps there is a similar thread? Thanks, Research paper: http:/…

[image] mcfjoshua: I’ve found a research paper on this script but can’t make too much sense of it. I guess this is because you have missing to read about graph theory and programming? Hope this helps.

@TomTom Thanks for the insight. While the paper doesn’t mention these two things specifically, most of the technical language remains absent. I’m fairly new at grasshopper and haven’t had the chance to jump into graph theory and programming. Sounds like your an expert in this area?

I’ve used a python script here which I think could be useful. Does anyone know how to: use a different boundary, ie polygon/curve instead of a rectangle used specified points inside of the boundary See attached image and files, [Capture] [Capture_2] Interconnectpoints.gh (22.1 KB) Framework_in…

Getting closer here but does anyone know how to adjust this so that the connecting lines stay inside the polygon shape? And the points should be road connections? I’m using plugins: 1. kangaroo physics 2. karamba 3. human Josh Interconnectpoints.gh (21.2 KB) Framework_interconnectpoints.3dm (2.6 M…

Just to point an old discussion. [image] Minimal path networks Grasshopper Hi Everyone! I’m trying to work out how to use the Power Law forces on Kangaroo. I’m trying to optimise my path network into an urban scale. I started with a smaller scale network as you can see on…

[image] mcfjoshua: Thanks for the insight. While the paper doesn’t mention these two things specifically, most of the technical language remains absent. I’m fairly new at grasshopper and haven’t had the chance to jump into graph theory and programming. Sounds like your an expert in this area? …

Just using classical components plus Shortestwalk. I am there. Now it needs some edges bundling … [image] minimal path.gh (45.4 KB)

I reuse the Kernel Edge Bundling with a little change. No lines in inputs but Polylines. With just that I am there [image] You must program something to suppress curves going out of the perimeter. With 60 iterations it took 3 minutes here. The more iterations the less roads. 200 iterations [i…

@laurent_delrieu Thanks! I’m not sure that the kernel edge bundling was what I had in mind but i’m going to try and play with this a little further. Ultimately, would like to bake the generative options as street centerlines. Tough learning curve on my part but seems like I need to dive into program…

[image] mcfjoshua: @laurent_delrieu Thanks! I’m not sure that the kernel edge bundling was what I had in mind but i’m going to try and play with this a little further. Ultimately, would like to bake the generative options as street centerlines. Tough learning curve on my part but seems like I ne…

Euclidean steiner tree algorithm applied to street networks?

Grasshopper

laurent_delrieu (Laurent Delrieu) October 12, 2018, 9:49am 6

Just to point an old discussion.

Topic		Replies	Views
Minimal path networks Grasshopper	45	17798	March 25, 2025
City scal minimal path network Kangaroo windows	8	1558	May 30, 2022
Python Algorithm: Frei Otto Wool Thread Experiments Rhino Developer ghpython , python	3	3833	July 5, 2018
Shortest walks of multiple pair of end and start points Grasshopper windows	15	1870	September 11, 2023
All the branches of a tree Grasshopper	0	421	September 11, 2019

Euclidean steiner tree algorithm applied to street networks?

Related topics