Topologizer/Network CleanUp

by Daniel Piker

Dec 22, 2012

To complement the recent Exoskeleton wireframe thickening tool by David Stasiuk and myself,

I am also sharing this component for cleaning up messy wireframes or line networks.

You provide it with any list of lines and it turns them into a clean directed graph or network.

So it :

-Snaps together nearby points

-Removes duplicates, Overlapping lines and stray segments

-Splits lines at crossings and creates new nodes

-Keeps an optional set of input points fixed

It also outputs the topology information of the network, saying what connects to what:

For each point:

-A list of indexes for all the other points to which it is connected by a line

-A list of indexes of the lines which end at that point

-A list of indexes of the lines which start at that point

For each line:

-The index of its start point

-The index of its end point

and also, the simplified graph - with all nodes of valence 2 collapsed.

appears under the Mesh>Triangulation tab

Topologizer.gha

  • William Nemitoff

    This is so wonderful. Thank you so much for sharing

    Dec 22, 2012

  • David Stasiuk

    Outstanding!

    Dec 23, 2012

  • Christian Schmidts

    thanks for sharing - you really make our lives easier.. :)

    Dec 23, 2012

  • Daniel Piker

    Here's an example of how it can be used with Kangaroo. Connected lines are trying to align/bundle near the nodes. The topology information allows us to set the interaction only between the relevant segments instead of all-with-all, speeding things up significantly.

    Dec 23, 2012

  • yj

    mr piker does it again. merry christmas.

    Dec 24, 2012

  • Daniel Kautz

    Thank you Daniel! - this is a powerful utility.

    Dec 29, 2012

  • pjbazel

    Amazing! thank you thank you thank you

    Oct 15, 2013

  • Anna Blinchik

    where i can download it??

    Dec 5, 2013

  • martyn hogg

    I'm trying to use the Topologiser to merge together points in a Voronoi that create very short lines. This is often a problem when using the Exoskeleton because if you want a nice fat structure, the small lines get engulfed by the nodes so if you select a strut radius small enough for the short lines the structure ends up having relatively thin struts.

    I've been using the method of offsetting the cells inwards, creating a mesh, thickening it and then weaverbirding it but the same problem occurs with the short lines where they can only tolerate a small offset before causing problems.

    Is there a way to merge points that are within a set distance but reconstruct the new voronoi cells?

    Could Kangaroo do this?

    Does anyone know how the voronoi component creates the cells instead of just interconnecting all the points with lines?

    Apr 21, 2015

  • martyn hogg

    Doesn't matter... I used scale instead of offset :)

    Apr 21, 2015

  • liguoxiong

    hi,marty hogg,I had meet the same problem,the very short lines from Voronoi, I dont use Topolgiser to solve it, There is another way, I think the line is too short, that's not my wants, so. i just want the shortest line come to be as long as possible,there is a wonderful componets to help me,Galapagos.

    May 30, 2015

  • MihaiB

    Hi, I encountered a problem while using topologizer. If I input a network of lines which all have duplicates, sometimes the component seems to do the crossing split before removing the duplicates, which results in a point being added in the middle of some lines (it crosses the line with its duplicate, I assume). It doesn't even happen to all lines, although they are all double. Has anyone encountered this issue?

    Dec 7, 2016

  • Nader Belal

    Thank you for sharing

    Aug 11, 2017

  • Rashmini

    topologizer plugin is not working for rhino 6

    Dec 3, 2019