This version fixes a few issues and introduces some new capabilities that are mostly backwards compatible.
Features:
- Implementation of BFS
- Implementation of a red-black tree
- There is no longer a need for overriding functions to create vertices, edges, faces, etc. in graphs. See the new tutorial on graphs. The use of reflection can optionally be turned off to require this overriding. This change is backwards compatible.
- Some new convenience functions in Rectangle, SimpleEdge and Vector
- Started with a GeometryExtractor interface to allow some functionality to not require GeometryConvertable implementations anymore, to allow for simple processing of objects with multiple geometric representations. See new functions in Rectangle as an example.
Bug fixes:
- Boundary case for computing closest point to a polyline
- Containment of geometries in Rectangles
- .extractContents() of IndexedPriorityQueue now matches the JavaDoc description. If relying on the old functionality, there is now a .listContents() function instead.
- Missing edge type in the interface of MST computations
Work in progress:
- Ellipses. Can be drawn to a GeometryPanel, but are otherwise not quite integrated yet