Diagrams/Projects: Difference between revisions

From HaskellWiki
(POV Ray backend is active-ish)
(→‎Unofficial backends: add diagrams-wx)
 
(17 intermediate revisions by 5 users not shown)
Line 2: Line 2:


Looking for something to work on?  Try one of these!  There are also even more (crazy, potentially impossible) project ideas which can be found on the [https://trello.com/b/pL6YdKgz diagrams Trello board].  If you have any questions or want to discuss a potential project, send an email to the [https://groups.google.com/group/diagrams-discuss mailing list].
Looking for something to work on?  Try one of these!  There are also even more (crazy, potentially impossible) project ideas which can be found on the [https://trello.com/b/pL6YdKgz diagrams Trello board].  If you have any questions or want to discuss a potential project, send an email to the [https://groups.google.com/group/diagrams-discuss mailing list].
=== ggplot ===
Implementing a "grammar of graphics" should be something at which Haskell excels.
See
* http://ggplot2.org
* http://www.cs.uic.edu/~wilkinson/TheGrammarOfGraphics/GOG.html


=== Port cool examples to diagrams ===
=== Port cool examples to diagrams ===
Line 16: Line 25:
* [http://www.mathcurve.com/fractals/gosper/gosper.shtml Gosper fractal, aka flowsnake]
* [http://www.mathcurve.com/fractals/gosper/gosper.shtml Gosper fractal, aka flowsnake]
* [http://beesandbombs.tumblr.com/ Bees and Bombs]
* [http://beesandbombs.tumblr.com/ Bees and Bombs]
* [https://upload.wikimedia.org/wikipedia/commons/4/4e/Circle_radians.gif Visual explanation of radians]


=== Include animations in the gallery and user manual ===
=== 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 .
We need some sort of infrastdireructure for including animations in the gallery and/or user manual.  See https://github.com/diagrams/diagrams-doc/issues/1 .
 
=== Visualization suite for the Haskell ecosystem ===
 
There are potentially tons of visualizations that could benefit both people learning Haskell and Haskell developers.  Examples of things we might be able to visualize include:
 
* cabal build plans (especially failures)
* APIs and API diffs
* algebraic data types
* memory layout/usage of data structures
* graph reduction/lazy evaluation
* types
* maps, folds, filters, zips, etc.
* zippers
* Functor/Applicative/Monad operations/types
 
But there are probably lots of other things that make sense too.  The idea would be to create some useful standalone tools---potentially even exposed as a web service, to remove the necessity for users to build them---to benefit all Haskell users.
This project of course would require creativity and a good sense of design and data visualization.  See [http://www.edwardtufte.com/tufte/books_vdqi Edward Tufte] for inspiration.


=== GUI application for creating diagrams interactively ===
=== GUI application for creating diagrams interactively ===
Line 33: Line 61:


Perhaps this could be built on top of GTK and diagrams-cairo, or for maximal platform independence perhaps it could use something like threepenny-gui and diagrams-sunroof.
Perhaps this could be built on top of GTK and diagrams-cairo, or for maximal platform independence perhaps it could use something like threepenny-gui and diagrams-sunroof.
=== Path operations ===
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.
=== 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 ===
=== Search for Interesting Diagrams ===
Line 84: Line 97:
more polymorphism.
more polymorphism.


=== Contrib module for graph drawing ===
=== 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.
We have a contrib module for drawing trees; we have diagrams-graphviz which can interface with GraphViz to do graph layout.  However we are still missing higher-level tools for drawing graphs in general.  This might include a language for describing and styling graphs.  A big part of it (which would be useful in many contexts) would be building good tools for edge labelling.


=== Do a better job combining envelopes ===
=== 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.
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 ===
=== 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.
You know those "connect-the-dots" activities for kids?  It would be fun to take (say) an SVG as input and output a "connect-the-dots" version.  Fun for the whole family.
 
=== Website redesign ===
 
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.


=== DSL for identifying subdiagrams ===
=== DSL for identifying subdiagrams ===
Line 110: Line 115:
=== Port potrace to Haskell ===
=== Port potrace to Haskell ===


See http://potrace.sourceforge.net/ and in particular http://potrace.sourceforge.net/potrace.pdf .
See http://potrace.sourceforge.net/ and in particular http://potrace.sourceforge.net/potrace.pdf .  There do exist Haskell bindings to potrace but the idea would be to reimplement it directly in Haskell.
 
=== General curved surfaces in 3D ===
 
We have some basic 3D support in the POV-Ray backend, limited to primitives such as boxes, spheres, and cones.  It would be good to have a more general, flexible representation of solids, comparable to the flexibility of Cubic Bezier curves in 2D.  Examples of suitable representations include bicubic patches, NURBs, and various implicit surface descriptions.  The first step is choosing which representation to implement.
 
A minimal implementation would be able to calculate Envelope and Trace for the new primitives, and to render in at least one Backend (POV-Ray or OpenGL).  More interesting methods of constructing surfaces, including CSG, extrusion, and revolution, can follow.


==Officially supported backends==
==Officially supported backends==
Line 121: Line 132:
* [https://github.com/diagrams/diagrams-svg github repo]
* [https://github.com/diagrams/diagrams-svg github repo]
* Status: active development
* Status: active development
* Participants: Deepak Jois, Ryan Yates, Felipe Lessa, Brent Yorgey
 
=== Rasterific ===
 
A Haskell-native backend generating raster graphics, using the [http://hackage.haskell.org/package/Rasterific Rasterific] package.
 
* [http://hackage.haskell.org/package/diagrams-rasterific hackage]
* [https://github.com/diagrams/diagrams-rasterific github repo]
* Status: active development


=== Cairo ===
=== Cairo ===
Line 141: Line 159:
* Participants: John Lato, Brent Yorgey
* Participants: John Lato, Brent Yorgey


=== Native Postscript ===
=== Postscript ===


Very similar to the Cairo backend but only outputting EPS.
Very similar to the Cairo backend but only outputting EPS.
Line 149: Line 167:
* Status: active development
* Status: active development
* Participants: Ryan Yates
* Participants: Ryan Yates
=== PGF ===
A backend emitting PGF/TikZ TeX code.
* [http://hackage.haskell.org/package/diagrams-pgf hackage]
* [https://github.com/diagrams/diagrams-pgf github repo]
* Status: active development
* Participants: Chris Chalmers
=== Canvas ===
An interactive backend drawing on an HTML5 canvas.
* [http://hackage.haskell.org/package/diagrams-canvas hackage]
* [https://github.com/diagrams/diagrams-canvas github repo]
* Status: active development
* Participants: Jeff Rosenbluth, Andy Gill
=== HTML5 ===
A backend emitting javascript HTML5 canvas output.
* [http://hackage.haskell.org/package/diagrams-html5 hackage]
* [https://github.com/diagrams/diagrams-html5 github repo]
* Status: active development
* Participants: Jeff Rosenbluth


== Unofficial backends ==
== Unofficial backends ==
Line 156: Line 201:
* [http://hackage.haskell.org/package/diagrams-pdf Hackage]
* [http://hackage.haskell.org/package/diagrams-pdf Hackage]
* [https://github.com/alpheccar/diagrams-pdf github repo]
* [https://github.com/alpheccar/diagrams-pdf github repo]
* Status: active
* Status: dormant
* Participants: Christophe F
* Participants: Christophe F


Line 163: Line 208:
* [https://github.com/ghcjs/diagrams-ghcjs github repo]
* [https://github.com/ghcjs/diagrams-ghcjs github repo]
* Status: active development
* Status: active development
* Participants: Daniil Frumin, Luite Stegeman
* Participants: Daniil Frumin, Luite Stegeman, Daniel Bergey


=== OpenGL ===
=== OpenGL ===


* [https://github.com/bergey/diagrams-opengl github repo]
* [https://github.com/bergey/diagrams-opengl github repo]
* Status: active development
* Status: dormant
* Participants: Daniel Bergey
 
=== POV-Ray ===
 
A [http://www.povray.org/ POV-Ray backend] for 3D diagrams.
 
* [http://github.com/diagrams/diagrams-povray github repo]
* Status: Alpha, active development
* Participants: Daniel Bergey
* Participants: Daniel Bergey


=== HTML5 canvas ===
=== HsQML ===
 
A backend for painting on a QtQuick Canvas.
 
* [http://hackage.haskell.org/package/diagrams%2Dhsqml Hackage]
* [https://github.com/marcinmrotek/diagrams-hsqml github repo]
* Status: active
* Participants: Marcin Mrotek
 
=== wxWidgets ===
 
Backend built on top of the cairo backend for rendering in wxWidgets (via [[WxHaskell]]).
 
* [http://hackage.haskell.org/package/diagrams%2Dwx hackage]
* [http://github.com/spinda/diagrams-wx github repo]
* Status: stable
* Participants: Michael Smith


* [https://github.com/jbracker/diagrams-sunroof github repo]
== Bitrotted/abandoned/superseded backends ==
* Status: dormant
* Participants: Jan Bracker, Andy Gill, Brent Yorgey


=== LaTeX/TikZ ===
=== LaTeX/TikZ ===
Line 185: Line 252:
* Participants: Scott Walck, Malte Harder
* Participants: Scott Walck, Malte Harder


=== POV-Ray ===
=== HTML5 canvas ===


A [http://www.povray.org/ POV-Ray backend] for 3D diagrams.
* [https://github.com/jbracker/diagrams-sunroof github repo]
 
* Status: dormant
* [http://github.com/diagrams/diagrams-povray github repo]
* Participants: Jan Bracker, Andy Gill, Brent Yorgey
* Status: Alpha, active development
* Participants: Daniel Bergey


== Related packages and tools ==
== Related packages and tools ==
Line 232: Line 297:
== Packages using diagrams ==
== Packages using diagrams ==


* [http://hackage.haskell.org/package/hierarchical-clustering-diagrams hierarchical-clustering-diagrams]
See the [http://packdeps.haskellers.com/reverse/diagrams-lib reverse dependencies of diagrams-lib].
* [http://hackage.haskell.org/package/Chart-diagrams Chart-diagrams]
* [http://hackage.haskell.org/package/BlogLiterately-diagrams BlogLiterately-diagrams]
* [http://hackage.haskell.org/package/diagrams-qrcode diagrams-qrcode]

Latest revision as of 09:10, 10 April 2016

Potential projects

Looking for something to work on? Try one of these! There are also even more (crazy, potentially impossible) project ideas which can be found on the diagrams Trello board. If you have any questions or want to discuss a potential project, send an email to the mailing list.

ggplot

Implementing a "grammar of graphics" should be something at which Haskell excels.

See

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:

Include animations in the gallery and user manual

We need some sort of infrastdireructure for including animations in the gallery and/or user manual. See https://github.com/diagrams/diagrams-doc/issues/1 .

Visualization suite for the Haskell ecosystem

There are potentially tons of visualizations that could benefit both people learning Haskell and Haskell developers. Examples of things we might be able to visualize include:

  • cabal build plans (especially failures)
  • APIs and API diffs
  • algebraic data types
  • memory layout/usage of data structures
  • graph reduction/lazy evaluation
  • types
  • maps, folds, filters, zips, etc.
  • zippers
  • Functor/Applicative/Monad operations/types

But there are probably lots of other things that make sense too. The idea would be to create some useful standalone tools---potentially even exposed as a web service, to remove the necessity for users to build them---to benefit all Haskell users.

This project of course would require creativity and a good sense of design and data visualization. See Edward Tufte for inspiration.

GUI 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 GUI 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)

Perhaps this could be built on top of GTK and diagrams-cairo, or for maximal platform independence perhaps it could use something like threepenny-gui and diagrams-sunroof.

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.

External Rendering

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.

Variable Precision

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.

Graph drawing

We have a contrib module for drawing trees; we have diagrams-graphviz which can interface with GraphViz to do graph layout. However we are still missing higher-level tools for drawing graphs in general. This might include a language for describing and styling graphs. A big part of it (which would be useful in many contexts) would be building good tools for edge labelling.

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.

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 and output a "connect-the-dots" version. Fun for the whole family.

DSL for identifying subdiagrams

It would be extremely useful if subdiagrams could be identified using a small combinator DSL. For example, isLine `which` (connects isTriangle isTriangle) to return the line in a diagram connecting two triangles. Or smallest `which` isCircle the get the smallest circle. Then we would not always need to name subdiagrams and we would gain the ability to modify diagrams and subdiagrams after they have been created. Things like (isSquare `which` hasEdge 2) # lw 0.2 # fc red, and perhaps even, delete $ isPoly `which` (numSides 5) become possible. The idea would be to start with something very simple that we could add to incrementally.

Port potrace to Haskell

See http://potrace.sourceforge.net/ and in particular http://potrace.sourceforge.net/potrace.pdf . There do exist Haskell bindings to potrace but the idea would be to reimplement it directly in Haskell.

General curved surfaces in 3D

We have some basic 3D support in the POV-Ray backend, limited to primitives such as boxes, spheres, and cones. It would be good to have a more general, flexible representation of solids, comparable to the flexibility of Cubic Bezier curves in 2D. Examples of suitable representations include bicubic patches, NURBs, and various implicit surface descriptions. The first step is choosing which representation to implement.

A minimal implementation would be able to calculate Envelope and Trace for the new primitives, and to render in at least one Backend (POV-Ray or OpenGL). More interesting methods of constructing surfaces, including CSG, extrusion, and revolution, can follow.

Officially supported backends

Native SVG

A Haskell-native backend generating SVG. As of diagrams-0.6 this is the default "out-of-the-box" diagrams backend.

Rasterific

A Haskell-native backend generating raster graphics, using the Rasterific package.

Cairo

Full-featured backend using cairo.

GTK

Backend built on top of the cairo backend for rendering directly to GTK windows.

Postscript

Very similar to the Cairo backend but only outputting EPS.

PGF

A backend emitting PGF/TikZ TeX code.

Canvas

An interactive backend drawing on an HTML5 canvas.

HTML5

A backend emitting javascript HTML5 canvas output.

Unofficial backends

PDF

GHCJS/canvas

  • github repo
  • Status: active development
  • Participants: Daniil Frumin, Luite Stegeman, Daniel Bergey

OpenGL

  • github repo
  • Status: dormant
  • Participants: Daniel Bergey

POV-Ray

A POV-Ray backend for 3D diagrams.

  • github repo
  • Status: Alpha, active development
  • Participants: Daniel Bergey

HsQML

A backend for painting on a QtQuick Canvas.

wxWidgets

Backend built on top of the cairo backend for rendering in wxWidgets (via WxHaskell).

Bitrotted/abandoned/superseded backends

LaTeX/TikZ

HTML5 canvas

  • github repo
  • Status: dormant
  • Participants: Jan Bracker, Andy Gill, Brent Yorgey

Related packages and tools

command-line/interactive

See also an earlier project in a similar direction:

Writing

Build service

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).

Fonts

The SVGFonts package implements Haskell-native font support (for fonts in the SVG-font format) that can be plugged into diagrams.

Other projects

gtk-toy

Michael Sloan's gtk-toy project is a framework for creating interactive gtk/cairo applications. gtk-toy-diagrams provides tools for using diagrams in conjunction with gtk-toy.

LaTeXgrapher

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.

Packages using diagrams

See the reverse dependencies of diagrams-lib.

Retrieved from "https://wiki.haskell.org/index.php?title=Diagrams/Projects&oldid=60666"