Processing 1.0 - Processing Discourse - Graph layout for a large number of objects

We closed this forum 18 June 2010. It has served us well since 2005 as the ALPHA forum did before it from 2002 to 2005. New discussions are ongoing at the new URL http://forum.processing.org. You'll need to sign up and get a new user account. We're sorry about that inconvenience, but we think it's better in the long run. The content on this forum will remain online.

Index › Programming Questions & Help › Other Libraries › Graph layout for a large number of objects

‹ Previous Topic | Next Topic ›

Pages: 1 2

Graph layout for a large number of objects (Read 15612 times)

jeffg

Re: Graph layout for a large number of objects
Reply #15 - Sep 23^rd, 2009, 8:52am

I've posted a request to another thread asking for a Hyperbolic Layout library for processing, which should be easy for someone to do based on the open source java Walrus code.

http://processing.org/discourse/yabb2/num_1253720677.html#0

It could layout large graphs fairly easily - so I hope someone takes it up.

lo-fi

Re: Graph layout for a large number of objects
Reply #16 - Oct 16^th, 2009, 12:27pm

I can layout 50 000 nodes and still manipulate them in realtime with toxi's VerletSpring. But if I add VerletMinDistanceSpring for every nodes (which is not an optimal solution), it's taking a while to load 1000 nodes. It's better to partition the tree and just add repulsion to nodes that are near each other.

I prefer to compute these forces on the GPU, like they do here:
http://portal.acm.org/citation.cfm?id=1313162

jeffg Senior Member Offline Posts: 472	Re: Graph layout for a large number of objects Reply #17 - Oct 16^th, 2009, 12:44pm lo-fi, I'd love to see some code on this and test it out!

lo-fi YaBB Newbies Offline Posts: 14	Re: Graph layout for a large number of objects Reply #18 - Dec 16^th, 2009, 11:09pm If someone else wants it, just send me a message. Yves Chiricota has accepted to put is GPU force-directed code on a GPL license.

all.steve YaBB Newbies Offline Posts: 1	Re: Graph layout for a large number of objects Reply #19 - Jan 27^th, 2010, 1:53pm [quote author=435055585E5052455847584548310 I prefer to compute these forces on the GPU, like they do here: [/quote] This paper is available from Yaniv Frishman's own site here.. technion . ac . il / ~frishman

ilir.jusufi YaBB Newbies Offline Posts: 1	Re: Graph layout for a large number of objects Reply #20 - Mar 17^th, 2010, 1:56am @lo-fi i wanted to write you in pm but i cant unless i have one post, so how can i get that Chiricota's code?

Pages: 1 2

‹ Previous Topic | Next Topic ›