Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris

What kind of graph is this?

by jalewis2 (Monk)
on Nov 20, 2005 at 17:56 UTC ( #510261=perlquestion: print w/replies, xml ) Need Help??
jalewis2 has asked for the wisdom of the Perl Monks concerning the following question:

Does anyone know the name of the graph on this page?

I'm having no luck finding any info about the type of graph. The obvious follow-up is....Is there a perl implementation?

2005-11-21 Retitled by jdporter, as per Monastery guidelines
Original title: 'Graphing'

Replies are listed 'Best First'.
Re: What kind of graph is this?
by renodino (Curate) on Nov 20, 2005 at 20:24 UTC
    It appears to be a variation on a quadtree; actually, its kindof a hybrid of a quadtree and scattergraph.

    While DBD::Chart implements a quadtree, I doubt it could handle this. Actually, I'm having some difficulty understanding precisely what the image truely represents. I get the bit about clustering IP address ranges, and that "listed" IP address ranges are in red, but what the rest of the space represents is a bit sketchy (maybe the lower rt corner is IP multicast ? And/or some illegal address range ?) What do the grey areas represent ?

    Its probably possible to generate something close w/ DBD::Chart, but I suspect it will take a loooong time to render, since it requires a lot of recursion.

      A friend of mine suggested it was called a Tree Graph, but searching google for that turns up nothing. Your guess at what the graph represents is close to what I suspect.

      I think grey is unallocated address space or special allocation, ex. USGov space.

      The black is reserved, ex.,

      The purple is special, multicast, etc.

      I thought it was an interesting display of ip address space. I will take a look at DBD:Chart.

        There is a graph type named Treemaps, which are sort of similar, though not really. They look more like this though. They normally have non-regular weights for box dimensions.

        There are two modules on CPAN that produce treemaps, neither are mature.

Re: What kind of graph is this?
by BerntB (Deacon) on Nov 20, 2005 at 22:23 UTC
    Have you tried emailing Anders A and asking him?

    He is a nice guy and did a good yob keeping the computers going when I studied (a long time ago).

      Best advice so far. Thanks, I emailed him.
        Looks like a dead end. Permanent Failure: 550_5.2.1_..._Recipient_address_disabled;_contact_Postmaster_if_urgent Delivery last attempted at Mon, 21 Nov 2005 00:00:08 -0000
Re: What kind of graph is this?
by planetscape (Chancellor) on Nov 21, 2005 at 13:45 UTC

    I find SVG::Graph when I search CPAN for "scatterplot." I'd try searching based on similar keywords... "scatter", "scatter graph", etc.


Re: What kind of graph is this?
by pg (Canon) on Nov 20, 2005 at 18:04 UTC

    It is PNG (Portable Network Graphics).

    To figure this out, just view source from your browser (at least IE and FireFox have this option), then search for "img".

      I am aware that it is an image. The graph type has a name. A graph is a visual representation of data.
Re: What kind of graph is this?
by GrandFather (Sage) on Nov 20, 2005 at 19:26 UTC

    If by Is there a perl implementation? you mean "Is there a Perl module so I can maniputale such images", then you should look at ImageMagick which does a pile of magic, but can be a little frustrating to use. Super Search here for ImageMagick for some tips and ask questions.

    DWIM is Perl's answer to Gödel
      No. A an example is a bar chart. It's a graph and you can build them with GD. I am looking for an implementation of that specific graph.

        You mean you want a algorithm for generating the form of graph shown in the URL you posted?

        It looks to me like they have allocated alternate bits from the address space to the x and y axis of the graph and shaded the areas according to the ranges specified in their data.

        DWIM is Perl's answer to Gödel

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: perlquestion [id://510261]
Approved by GrandFather
Front-paged by grinder
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (3)
As of 2018-02-25 02:56 GMT
Find Nodes?
    Voting Booth?
    When it is dark outside I am happiest to see ...

    Results (312 votes). Check out past polls.