The actual coding took about three days, though I'd previously implemented both the graph reduction and a 2d version of the layout algorithm separately in other projects, so it was mainly an exercise in re-implementing these algorithms and adding OpenGL rendering. I might write a paper on the implementation at some stage.
@kellypmk Please make a video of the 2d version (or set up a web page). 3d might be "pretty" but 2d would be much more informative for people like me trying to understand how graph reduction works.
@daavidb This was just a three-day hack I put together to show off at university open days and similar events. My aim was to make something that looked cool rather than to give a clear and precise explanation of the graph reduction process.
@daavidb You can get this book online for free, but for some reason youtube is giving me errors when I try to post the URL in my response. But if you google the title you will find it.
wonderful visual. would help those who have no knowledge of graph reduction if you explained how applying a functional expression is equivalent to reducing the graph though.
totally cool.
baliulia 9 months ago
Beautiful science. It's nice to see such a visual understanding of theory and also great programming skills. Very glad for you!
mclaudtt 2 years ago
This is amazing! How long did it take to write it in C?
Good job, man!
23Alfred42 2 years ago
The actual coding took about three days, though I'd previously implemented both the graph reduction and a 2d version of the layout algorithm separately in other projects, so it was mainly an exercise in re-implementing these algorithms and adding OpenGL rendering. I might write a paper on the implementation at some stage.
kellypmk 2 years ago
@kellypmk Please make a video of the 2d version (or set up a web page). 3d might be "pretty" but 2d would be much more informative for people like me trying to understand how graph reduction works.
daavidb 6 months ago
@daavidb This was just a three-day hack I put together to show off at university open days and similar events. My aim was to make something that looked cool rather than to give a clear and precise explanation of the graph reduction process.
kellypmk 6 months ago
@daavidb For a better introduction to graph reduction, check out Simon Peyton Jones's book "The Implementation of Functional Programming Languages"
kellypmk 6 months ago
@daavidb You can get this book online for free, but for some reason youtube is giving me errors when I try to post the URL in my response. But if you google the title you will find it.
kellypmk 6 months ago
wonderful visual. would help those who have no knowledge of graph reduction if you explained how applying a functional expression is equivalent to reducing the graph though.
addmoreice 2 years ago