This shows you the differences between two versions of the page.
|
tech:versions [2012/05/10 09:04] carsten |
tech:versions [2012/08/28 09:49] (current) carsten |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Version History ====== | ====== Version History ====== | ||
| + | |||
| + | ===== v. 2012.07 (Sakura) ===== | ||
| + | {{ :sakura.jpg?400px|}} | ||
| + | |||
| + | **Release Date:** 18.07.2012 | ||
| + | |||
| + | **Download:** {{:tech:ogdf.v2012.07.zip|ogdf.v2012.07.zip}} [2.05 MB] | ||
| + | |||
| + | **Highlights:** | ||
| + | |||
| + | * Improved compiler support: | ||
| + | * Support for the latest compiler versions added (gcc 4.7, Visual Studio 2012). | ||
| + | * Support for new compilers / platforms: MinGW on Windows and LLVM/clang on Linux. | ||
| + | * Adjusted generated project files for Visual Studio, so that source files can now be compiled in parallel. | ||
| + | * Support for shared libraries (DLLs for Visual Studio 2008-2012, shared libraries for gcc, LLVM/clang). | ||
| + | * Clean-up of classes for planarity testing and embedding: | ||
| + | * ''PlanarModule'' has been renamed to ''BoothLueker''. | ||
| + | * Introduced a base class ''PlanarityModule'' for planarity testing and embedding and adjusted the interface of ''BoothLueker'' and ''BoyerMyrvold''. | ||
| + | * ''extended_graph_alg.h'' now contains simple functions for planarity testing and embedding. | ||
| + | * Changed the interface of embedder modules from ''PlanRep'' to ''Graph''. ''PlanarStraightLyout'' and ''PlanarDrawLayout'' now have a module option for the embedder. | ||
| + | * Various important bugfixes: | ||
| + | * Fixed crashes when compiling with gcc and ''-O2'' or ''-O3''. By default, OGDF release builds now use ''-O2''. | ||
| + | * Fixed crashes of some embedder modules when the input graph contained blocks just consisting of two parallel edges. | ||
| + | * Fixed a bug in the special handling of isolated nodes when minimizing crossings with ''SugiyamaLayout''. Previous code did not work as intended, the revised code can decrease the number of crossings in many cases. | ||
| + | |||
| + | For a complete list of changes, please refer to [[tech:Changes2012_07|Sakura's change-log]]. | ||
| + | |||
| + | ~~CL~~ | ||
| ===== v. 2012.05 (Madrona) ===== | ===== v. 2012.05 (Madrona) ===== | ||
| {{ :madrona.jpg?200px|}} | {{ :madrona.jpg?200px|}} | ||
| - | **Release Date:** xx.05.2012 | + | **Release Date:** 10.05.2012 |
| **Download:** {{:tech:ogdf.v2012.05.zip|ogdf.v2012.05.zip}} [2.07 MB] | **Download:** {{:tech:ogdf.v2012.05.zip|ogdf.v2012.05.zip}} [2.07 MB] | ||
| Line 10: | Line 38: | ||
| * First implementation of the approximation algorithm for multi-edge insertion (class ''MultiEdgeApproxInserter''). | * First implementation of the approximation algorithm for multi-edge insertion (class ''MultiEdgeApproxInserter''). | ||
| - | * New planar straight-line layout methods: de Faysseix, Pack, Pollack (class ''FPPLayout'') and Schnyder (class ''SchnyderLayout''). | + | * New planar straight-line layout methods: de Fraysseix, Pach, Pollack (class ''FPPLayout'') and Schnyder (class ''SchnyderLayout''). |
| * Various new modules to be used with ''SugiyamaLayout'': | * Various new modules to be used with ''SugiyamaLayout'': | ||
| * New two-layer crossing minimization heuristics based on sifting (class ''SiftingHeuristic'') and greedy approaches (classes ''GreedyInsertHeuristic'' and ''GreedySwitchHeuristic''). | * New two-layer crossing minimization heuristics based on sifting (class ''SiftingHeuristic'') and greedy approaches (classes ''GreedyInsertHeuristic'' and ''GreedySwitchHeuristic''). | ||
