Hypergraph?

P

Phil Tomson

I've looked a little at Hypergraph (http://hypergraph.sourceforge.net) and I
like it so far.

It's a Java thing.

How good are are our current Ruby-Java bridges in terms of being able to
manipulate something like this from within Ruby?

Can't a lot of the same functionality be acheived with GraphViz?

Also, are there any C/C++ libraries for doing this? It would probably be
a lot easier to Swig a C/C++ library than to try to interact Java.

Phil
 
H

Hal Fulton

Phil said:
Can't a lot of the same functionality be acheived with GraphViz?

I wasn't aware GraphViz could do hyperbolic trees?? If it can, that's great.
Also, are there any C/C++ libraries for doing this? It would probably be
a lot easier to Swig a C/C++ library than to try to interact Java.

There's a commercial one from inxight.com, license around $25,000 or so,
I think.


Hal
 
Z

zuzu

Can't a lot of the same functionality be acheived with GraphViz?

Also, are there any C/C++ libraries for doing this? It would probably be
a lot easier to Swig a C/C++ library than to try to interact Java.

Phil

http://www.research.att.com/sw/tools/graphviz/

from the same organization who brought us CROWDS (perl based
anonymizing proxy, which has disappeared from their website) and
Natural Voice text-to-speech synthesis
[http://www.research.att.com/projects/tts/demo.html] (plus, UNIX, C,
C++...)

peace,
-z
 
K

Kaspar Schiess

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hal Fulton wrote:
| How good are are our current Ruby-Java bridges in terms of being able to
| manipulate something like this from within Ruby?

Rjb (http://raa.ruby-lang.org/project/rjb/) does a very good job of
bringing Java to Ruby and vice versa.

The only thing that you need to worry about is overloaded methods, where
you have to explicitly choose which one you want to call. Exception
handling seems to work ok.

Tell me if you are interested in a more useful syntax (=working syntax)
in connection with classpath loading.

You might want to wrap Hypergraph with a Ruby module that contains Java
bridge code.

happy hacking !
kaspar

semantics & semiotics
code manufacture

www.tua.ch/ruby
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (MingW32)
Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org

iD8DBQFBaGprFifl4CA0ImQRAlwnAKCnOf0MbnXEGtaFgO2OI1BzFRyGRwCbBGe3
xpQcHo5lBcnJL/FO3rBJtSg=
=4WKJ
-----END PGP SIGNATURE-----
 
H

Hal Fulton

zuzu said:
Can't a lot of the same functionality be acheived with GraphViz?

Also, are there any C/C++ libraries for doing this? It would probably be
a lot easier to Swig a C/C++ library than to try to interact Java.

Phil


http://www.research.att.com/sw/tools/graphviz/

from the same organization who brought us CROWDS (perl based
anonymizing proxy, which has disappeared from their website) and
Natural Voice text-to-speech synthesis
[http://www.research.att.com/projects/tts/demo.html] (plus, UNIX, C,
C++...)

Well, again I have some familiarity with GraphViz, but I still don't see any
evidence it can handle hyperbolic display. I've just looked over the docs
again.

Is this a new feature that isn't in the docs yet?


Hal
 
P

Phil Tomson

I wasn't aware GraphViz could do hyperbolic trees?? If it can, that's great.

No, not hyperbolic trees. However it can represent trees graphically. I
only glanced briefly at the page you referenced, but it seemed (from
looking at an example) that you could get some _similar_ functionality
from GraphViz. I'm not entirely sure I grok the difference with
hyperbolic trees; I was thinking that it was just another algorithm for
representing the tree graphially.
There's a commercial one from inxight.com, license around $25,000 or so,
I think.

Yow.

What exactly are you trying to do?

Phil
 
H

Hal Fulton

Kaspar said:
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hal Fulton wrote:
| How good are are our current Ruby-Java bridges in terms of being able to
| manipulate something like this from within Ruby?

Rjb (http://raa.ruby-lang.org/project/rjb/) does a very good job of
bringing Java to Ruby and vice versa.

I don't think I knew about that one... I will give it a try. (inserts in
to-do list about 10% of the way from top).


Thanks,
Hal
 
H

Hal Fulton

Phil said:
No, not hyperbolic trees. However it can represent trees graphically. I
only glanced briefly at the page you referenced, but it seemed (from
looking at an example) that you could get some _similar_ functionality
from GraphViz. I'm not entirely sure I grok the difference with
hyperbolic trees; I was thinking that it was just another algorithm for
representing the tree graphially.

I may be misusing the term a little. Not sure.

I'll explain as well as I can something that I think is Cool. :)

Imagine you have a graph of infinite size in a plane. Those are tedious
to display, because they require monitors of infinite size, which can
get expensive. The nodes are all roughly equidistant from their neighbors
and roughly the same in size (not that it really matters).

Now imagine you have a fat convex lens that you can pass over this plane.
The node you hover over will be centered and will be the largest one. As
you look off in any direction, the nodes are smaller and closer together.
As you approach the boundary of the lens, you're approaching infinity.
Like that Escher print with the angels and the demons, or one of the
variants thereof.

As you move the lens, a different node comes into focus. It is now the
largest and most central, and it is still surrounded by a potentially
infinite number of nodes.

There have been applets and even browsers made which worked this way.
You could "drag" nodes offcenter into focus. To travel toward infinity,
just keep dragging. And so on.

The StarTree example at inxight.com is a fairly good one. I think they
have a demo or something.

As for what I want it for: Well, it's premature. But I'd like to have an
interface like that as an alternative interface for Tycho.


Hal
 
P

Phil Tomson

I may be misusing the term a little. Not sure.

I'll explain as well as I can something that I think is Cool. :)

Imagine you have a graph of infinite size in a plane. Those are tedious
to display, because they require monitors of infinite size, which can
get expensive. The nodes are all roughly equidistant from their neighbors
and roughly the same in size (not that it really matters).

Now imagine you have a fat convex lens that you can pass over this plane.
The node you hover over will be centered and will be the largest one. As
you look off in any direction, the nodes are smaller and closer together.
As you approach the boundary of the lens, you're approaching infinity.
Like that Escher print with the angels and the demons, or one of the
variants thereof.

As you move the lens, a different node comes into focus. It is now the
largest and most central, and it is still surrounded by a potentially
infinite number of nodes.

There have been applets and even browsers made which worked this way.
You could "drag" nodes offcenter into focus. To travel toward infinity,
just keep dragging. And so on.

The StarTree example at inxight.com is a fairly good one. I think they
have a demo or something.

As for what I want it for: Well, it's premature. But I'd like to have an
interface like that as an alternative interface for Tycho.

Since it's for Tycho, wouldn't it be better to have a Ruby implementation
(or Ruby with an extention of some sort) so you don't have to rely on
having Java installed as well?

Also, maybe there are easier ways of acheiving a similar effect to this
hyperbolic view (which does seem fairly compute intensive)? For example,
couldn't you just view a variable number of levels from the center of your
tree view (so when you zoom in, you get more levels and when you zoom out
you get less)?

Sure it sounds cool, but I'm just not sure that the hyperbolic view adds
that much advantage for a user interface... There's probably an easier
way.

Phil
 
J

Jamis Buck

Phil said:
Since it's for Tycho, wouldn't it be better to have a Ruby implementation
(or Ruby with an extention of some sort) so you don't have to rely on
having Java installed as well?

I agree. Hal, drop what you're doing and write a Ruby implementation,
would ya? ;) Seriously, though, a Ruby implementation would be a more
generally-desirable solution, anyway.
Also, maybe there are easier ways of acheiving a similar effect to this
hyperbolic view (which does seem fairly compute intensive)? For example,
couldn't you just view a variable number of levels from the center of your
tree view (so when you zoom in, you get more levels and when you zoom out
you get less)?

Sure it sounds cool, but I'm just not sure that the hyperbolic view adds
that much advantage for a user interface... There's probably an easier
way.

It not only sounds cool, it *is* cool. I've used an interface that used
a hyperbolic tree, and it is *really* slick. I think it would be great
to have something like that in Tycho.
 
P

Phil Tomson

It not only sounds cool, it *is* cool. I've used an interface that used
a hyperbolic tree, and it is *really* slick. I think it would be great
to have something like that in Tycho.

I guess I'm thinking that it would be nice to be able to use Tycho on a
PDA and I'm a bit worried that the hyperbolic view might be a bit
heavy-weight for a PDA. (it sounds computationally expensive, but maybe
it isn't that bad)

Phil
 
H

Hal Fulton

Phil said:
Since it's for Tycho, wouldn't it be better to have a Ruby implementation
(or Ruby with an extention of some sort) so you don't have to rely on
having Java installed as well?

That would be good, but I'm not the guy to write it. :/
Also, maybe there are easier ways of acheiving a similar effect to this
hyperbolic view (which does seem fairly compute intensive)? For example,
couldn't you just view a variable number of levels from the center of your
tree view (so when you zoom in, you get more levels and when you zoom out
you get less)?

That is a very interesting idea.
Sure it sounds cool, but I'm just not sure that the hyperbolic view adds
that much advantage for a user interface... There's probably an easier
way.

Well, bottom line, I'm half-dreaming. A hyperbolic view is not on my list
of top 20 things to do for Tycho.

Of course, I'm curious to see how it would look/feel. But it would be an
alternative interface at best, I think, not the main one.


Hal
 
H

Hal Fulton

Phil said:
I guess I'm thinking that it would be nice to be able to use Tycho on a
PDA and I'm a bit worried that the hyperbolic view might be a bit
heavy-weight for a PDA. (it sounds computationally expensive, but maybe
it isn't that bad)

I'd love to have something like this on a PDA. (drool)

But I don't even own a PDA that will run Ruby, and there aren't many
that will. Even those have some features missing, I think. Kero? Aren't
you an expert there?

And there's no way Fox will run on a reasonable PDA in the near future.

Hmm. Maybe someday a Ruby VM will run on the Palm or something. Ahh,
wouldn't that be sweet?


Hal
 
A

Armin Roehrl

I might be confusing sth, but I think there are patent issues
with elliptic trees.

-A, from Euruko 2004
 
H

Hal Fulton

Armin said:
I might be confusing sth, but I think there are patent issues
with elliptic trees.

-A, from Euruko 2004

<sigh> So far, I have stayed away from this issue and have not been
bitten by it.

I always have fond visions of patenting this molecule made of one
atom of oxygen and two of hydrogen. Anyone who drinks it, swims
in it, cooks with it, or has it in their bodies would have to pay
me royalties.

How is Euruko?? Is anyone blogging about it??


Hal
 
A

Armin Roehrl

<sigh> So far, I have stayed away from this issue and have not been
bitten by it.

Software patents and patents in general are perverted .. and total
utter BS -- they do the opposite of what they should be doing.
Let's better change the subject before I start falling into the spam
filters :).
How is Euruko?? Is anyone blogging about it??

I made some photos & some some notes .. I will upload it much
later tomorrow. Right now I sit in the kitchen with Matju and code
a bit.

Thanks,
-A
 
H

Hal Fulton

Armin said:
I made some photos & some some notes .. I will upload it much
later tomorrow. Right now I sit in the kitchen with Matju and code
a bit.

I'm sure it was great. I hope to be able to afford to go next year.
2003 was a blast.

I'd love to be in your kitchen coding right now. And eating.


Cheers,
Hal
 
K

Kingsley

--=-Lx6yVEDo5YX2xNW3txa1
Content-Type: text/plain
Content-Transfer-Encoding: quoted-printable

I have been blogging about EuRuKo here:

http://www.burningdragon.co.uk

still more to come also=20

Kingsley

--=-Lx6yVEDo5YX2xNW3txa1
Content-Type: application/pgp-signature; name=signature.asc
Content-Description: This is a digitally signed message part

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (GNU/Linux)

iD8DBQBBatJ4Z8AEccynd5gRAg8/AJ9aFOAF1xgXUbOiM3rzEKPynMpgYgCgwnJa
FrqlBckCMmk0yQj18A0IPwU=
=evXa
-----END PGP SIGNATURE-----

--=-Lx6yVEDo5YX2xNW3txa1--
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
474,159
Messages
2,570,881
Members
47,418
Latest member
NoellaXku

Latest Threads

Top