- 1 Potential projects
- 1.1 Port cool examples to diagrams
- 1.2 Include animations in the gallery and user manual
- 1.3 GTK application for creating diagrams interactively
- 1.4 Path operations
- 1.5 Taking advantage of diagram tree structure
- 1.6 Constraint Based Diagrams
- 1.7 Search for Interesting Diagrams
- 1.8 3D diagrams
- 1.9 External Rendering
- 1.10 Variable Precision
- 1.11 Auto-generated "simple" prelude
- 1.12 Contrib module for graph drawing
- 1.13 Do a better job combining envelopes
- 1.14 Convert SVG files to diagrams
- 1.15 Auto-generate "connect the dots" puzzles
- 1.16 Website redesign
- 2 Officially supported backends
- 3 Unofficial backends
- 4 Related packages and tools
- 5 Other projects
- 6 Packages using diagrams
Looking for something to work on? Try one of these!
Port cool examples to diagrams
There is actually quite a lot of value in taking some existing cool graphics or animations and reimplementing them using diagrams, both as a way to obtain some cool examples for the gallery, and to help drive new features in diagrams or active. (So examples that we would like to be able to describe in diagrams but cannot easily do are particularly interesting---what feature(s) would need to be added to make them possible?)
Some possible sources of inspiration:
- Joachim Breitner's animation of a copying garbage collector
- Cool animation demonstrating the concept of prime numbers with orbiting segments for each natural
- animation of creating a dragon curve fractal by cutting and sliding blocks
- Gosper fractal, aka flowsnake
Include animations in the gallery and user manual
We need some sort of infrastructure for including animations in the gallery and/or user manual. See https://github.com/diagrams/diagrams-doc/issues/1 .
GTK application for creating diagrams interactively
Having a tight feedback loop between coding and seeing the reflected changes in a diagram is important. Right now some of the backends have a "looped" compilation mode, but it's somewhat clunky and still a lot slower than it could be, probably due to overheads of compilation, linking, etc.
The idea would be to develop a GTK application allowing the user to edit diagrams code (either with an in-application editing pane or in their own editor, perhaps using fsnotify to watch for changes) and see the updated diagram immediately. Additional potential features include:
- the ability to "zoom in" on a selected subcomponent to display, instead of always displaying everything in the entire file
- using sliders, input boxes, etc. to interactively display parameterized diagrams, perhaps in a type-directed way (see craftwerk-gtk for inspiration)
- Interactive editing of diagrams, e.g. dragging a displayed component and having an appropriate translation call automatically added to the code, or some other sort of support for interactively generating points, vectors, scaling factors, etc. using mouse input
- Support for developing animations (e.g. with a slider for moving back+forth in time)
It would be nice if diagrams could support various operations on paths such as intersection and union, curve fitting, and path simplification. See also Diagrams/Dev/Paths, which has quite a bit of information on current efforts to implement path offsets and other path-related things.
A student taking this on would probably already need some experience in computational geometry and paths in particular; implementing path algorithms properly is notoriously tricky (though having an incomplete and buggy implementation that nonetheless works "most of the time" would still be better than nothing!).
For more ideas see http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html.
Taking advantage of diagram tree structure
Diagrams are stored using a fancy tree data structure, but currently diagrams backends cannot take advantage of this information: diagrams are simply compiled into a list of primitives with attributes, and these are handed off to the backend. This has some important implications:
- Sometimes it leads to inefficiency. For example, the diagrams code
fc blue (hcat $ replicate 1000 (circle 1))results in backends setting the fill color 1000 times (once for each circle), when instead the fill color ought to be set just once.
- There are additional features which could be implemented if backends were able to observe the tree structure, such as grouping for transparency.
The project would consist in first figuring out how best to change the backend interface to allow observing the tree structure, and then implementing new features and improvements to backends based on this new ability.
The devil's in the details: working with the diagram trees can be tricky. This is not a project for the faint of heart, but if you like getting down into tricky details, understanding them, and coming up with creative and elegant ways to achieve a goal given a number of constraints, this could be a fun project with a big impact.
Constraint Based Diagrams
Generate diagrams that meet some declarative constraint specification---perhaps something along the lines of http://wadler.blogspot.com/2011/06/combinator-library-for-design-of.html . The idea is to allow users to specify constraints on their diagram layout (e.g. "A should be no further left than B", "C and D should be at least 2 and at most 8 units apart"), probably using simple linear inequalities, and then solve them to generate an appropriate layout.
A large part of the project would be in simply coming up with a good design for the user API and how to collect constraints; the rest would consist in figuring out how to solve the constraints (either directly, or by hooking up to some other library to e.g. solve systems of linear constraints). See also https://groups.google.com/d/msg/diagrams-discuss/WBbhB4RXnck/ekSJOnHdBw8J .
Search for Interesting Diagrams
Inspired by QuickCheck and SmallCheck, the idea is to probe some function that produces a diagram to explore the range of diagrams it can produce. Instead of looking for failures it would be looking for differences (visually, in path complexity, time, space, etc.). Such a tool could be useful for generating galleries displaying the capabilities of some diagram generating function or debugging some function to find inputs that do not produce output in the expected visual range.
Diagrams notionally supports arbitrary vector spaces, but no one has yet done the necessary work to make three-dimensional diagrams a reality. This project would have two main components:
- Add three-dimensional primitives and functions to diagrams-lib.
- Work on one (or more) backends that can render 3D diagrams in some way. Options include developing the stub diagrams-povray backend, or developing an OpenGL backend.
A related project is to create projections of 3D objects to 2D for use with the current backends. These can be useful for diagrams that go into documentation and can be thought of as illustrations of 3D objects or simple animations. There are many examples of how to do this, one that I found quite accessible can be found here (hat tip to Joel Burget on twitter for the link).
The idea here would be to allow for special external rendering of some primitive that Diagrams does not support. For instance, it would be nice to be able to express LaTeX expressions and when the backend renders, offload the work externally then incorporate it with the output. There are several dimensions to supporting this well and making it as backend agnostic as possible. Somewhat related is the idea of external layout such as asking GraphViz to layout some structure then doing the rendering based on those positions. At the simplest this is just turning some new primitive into an `Image` primitive on the fly in the `Renderable` instance.
It would be nice to be able to trade off precision of the vector output of some backend with the size of that output. For instance the factorization diagrams are rather large when rendered to SVG, but their size could be cut in half by emitting doubles formatted to two significant digits. There is a nice balance that could be struck at a high level where we ensure that we are always within some fraction of what will likely be a pixel in the final output. Then at the level of the backend we would only need to choose the representation that is the smallest for any particular number.
This could be aided by generalized R2.
Auto-generated "simple" prelude
The diagrams library is extremely polymorphic---much too polymorphic for beginning users, perhaps. The goal of this project would be to write some code to automatically generate a module Diagrams.Prelude.Simple which re-exports things from Diagrams.Prelude but with more monomorphic types. This would require obtaining the types of things exported by Diagrams.Prelude, doing some analysis to determine what "simpler" type to use, then outputting the appropriate code. There are some interesting, nontrivial questions to be worked out in terms of how to generate a "simple" type from a more general one. There may even be room for multiple "levels" with successively more polymorphism.
Contrib module for graph drawing
We have a contrib module for drawing trees; it would be nice to have something for drawing more general graphs. One idea would be to round-trip graph data through Graphviz to do the layout; then it is just a matter of allowing the user to describe how they want their graph styled and visualized.
Do a better job combining envelopes
Add extra intensional information to help do a better job with combining envelopes? e.g. inner and outer bounding boxes, circles, etc. e.g. if the outer bound of one lies completely inside the inner bound of another, the resulting combined envelope can be optimized to not actually do a max operation.
Convert SVG files to diagrams
It's impossible to support all the features of SVGs, but for a nontrivial subset of SVG it should be possible to parse an SVG file and convert it into a Path and/or a Diagram. This would be a really cool way to allow importing components more easily generated with some other tool---for example, use something like Inkscape to create some paths (using some of Inkscape's advanced tools, drawing them freehand, or whatever), export as SVG, then import those paths into a diagram and use/process them further.
Auto-generate "connect the dots" puzzles
You know those "connect-the-dots" activities for kids? It would be fun to take (say) an SVG as input (this depends on the previous project) and output a "connect-the-dots" version. Fun for the whole family.
Do you know something about web design? It would be nice to have a real, modern design for the diagrams website. Any new design should be easy to integrate with our existing website generator built using hakyll.
Officially supported backends
A Haskell-native backend generating SVG. As of diagrams-0.6 this is the default "out-of-the-box" diagrams backend.
- github repo
- Status: active development
- Participants: Deepak Jois, Ryan Yates, Felipe Lessa, Brent Yorgey
Full-featured backend using cairo.
Backend built on top of the cairo backend for rendering directly to GTK windows.
Very similar to the Cairo backend but only outputting EPS.
- github repo
- Status: active development
- Participants: Daniil Frumin, Luite Stegeman
- github repo
- Status: active development
- Participants: Daniel Bergey
- github repo
- Status: dormant
- Participants: Jan Bracker, Andy Gill, Brent Yorgey
- original darcs repo by Scott Walck
- updated version by Malte Harder on github
- Yet another version is on Hackage
- Status: dormant
- Participants: Scott Walck, Malte Harder
A POV-Ray backend for 3D diagrams.
- github repo
- Status: proof of concept only, needs someone to take it over!
Related packages and tools
See also an earlier project in a similar direction:
- diagrams-haddock is a tool for embedding diagrams in Haddock documentation.
- BlogLiterately-diagrams is a tool for embedding diagrams in blog posts.
diagrams-builder is a library providing the ability to dynamically interpret diagrams code snippets, including utilities for creating temporary files etc. as needed. Useful for making preprocessing tools for embedding diagrams code in other document formats (e.g. LaTeX).
The SVGFonts package implements Haskell-native font support (for fonts in the SVG-font format) that can be plugged into diagrams.
LaTeXGrapher is a project by Ryan Yates providing a domain-specific language for producing mathematical graphs, backed by the diagrams-postscript backend.
Deepak Jois is working on a logo interpreter written in Haskell, using diagrams as a backend.