History

Manual main page

See Release page.

• planned (no specific order):
  • Ellipse/line, ellipse/ellipse intersection (hard task...)
  • add polygon union and intersection
  • add non-convex polyline splitting into polygons
  • add list-initialization with points to PolylineBase_ class
  • cleanout the Intersect() family of functions, so that they always return the same type
  • add some feature to be able to print coordinates with desired precision at runtime
• current Work In Progress
  • polygon minimization
  • polygon splitting
• current master branch

(NIL)

• v2.13, released on 2025-06-16
  • changed behavior of the size() member and free functions: now all of these return the number of points that the primitive has, as a size_t type, see details here.
  • added new type OSegment (code shared with Segment), enabling getting side of point relatively to vector with member function getPointSide(), see TODO: ADD LINK TO MANUAL
  • Cpolyline: renaming isPolygon() is now isSimple()
  • added getOffsetPoly() to get a polygon "offsetted", see showcase22 (preliminar).
  • added streaming operator to class Image (only for Svg)
  • switch to opencv4, minor changes in opencv demo (mouse events).
  • added unary operator - and getVector() to OSegment. The latter member function returns the associated displacement as a pair of numerical values.
  • clarified getAngle() for segments: now returns the full range [-PI:+PI] if both are oriented.
  • added getBisectorLines() for polyline objects
  • added getOSegment() to Polyline class (oriented segment)
  • changed normalization of closed polyline: now constant orientation
    • getLmPoint() and associated functions now return a std::pair, so user can fetch its position in the container. The downside is that it is now not possible to use a std::list as input container. See details here.
  • renamed getOrthogonalLine() to getOrthogLine() so it's similar to getOrthogSegment()
  • added member function getPointAt() to class OSegment
• v2.12, released on 2025-01-26
  • heavy architectural change: runtime polymorphism is now achieved in a more modern way, using std::variant, see here. This was possible by moving to C++17, which is now a requirement.
  • removed requirement to pointer-based runtime polymorphism to import SVG file, by using std::variant.
  • generalization of bounding box of pair of objects
  • SVG import: added reading of image size in file
  • added getMinMax() of a pair of Point2d
  • added SVG import of path element, see manual
  • bugfixes:
    • https://github.com/skramm/homog2d/issues/11
    • https://github.com/skramm/homog2d/issues/10
  • added stream operator to draw parameters
  • removed unneeded HOMOG2D_SVG_CHECK_INIT macro
  • improved behavior of findNearestPoint(), added checking, and wont return query point if it is inside the container
  • draw() free function can now draw container holding variant type
  • added many tests

Previous releases

:

• v2.11, released on 2023-12-26
  • extended translate() member and free functions, added moveTo() member and free functions.
  • added building a CPolyline as a Regular Convex Polygon (RCP), either through constructor or through set() function, see manual.
  • added helper function genRandomColors()
  • bufixes, fixed enclosing of Polyline objects (https://github.com/skramm/homog2d/issues/10)
  • added dsize() member and free function, see here
  • added setAttrString() to img::DrawParams (SVG only)
  • added preliminar Boost Geometry types bindings
  • enabled ttmath types as default type (if used)
  • added computation of IoU ("Intersection over Union") of two rectangles, see here for details.
  • templated the set() function for FRect_
  • added full step rotation for FRect_
  • added Minimum Enclosing Circle (MEC) from a set of points, see showcase13.
  • added setParallelogram() to PolylineBase_, see showcase18.
  • added getInscribedCircle() to FRect
• v2.10, released on 2023-02-19
  • fixed normalization for points and lines
  • added points at infinity tests
  • added findNearestPoint(), findFarthestPoint(), findNearestFarthestPoint() and demo
  • added getClosestPoints() between two Polyline objects (see demo).
  • added img::putText(), to write text on backend image, and related img::DrawParams::setFontSize()
  • added side( Point2d, Line2d )
  • fixed intersection of FRect and Line2d: now returns a IntersectM type, because there can be only one intersection point (same for Circle/Circle)
  • added showcase16
  • fixed issues occuring with msvc in c++17 mode with flag /permissive- (see https://github.com/skramm/homog2d/issues/5)
  • fixed issues with inlining (thanks to for pointing out!)
  • added build symbol HOMOG2D_NOWARNINGS, see buid options.
  • added support for big math library ttmath (preliminar, see Numerical data types.).
  • add getOrthogPts() and getOrthogSegs() to class Segment.
  • added MSVC compiler to the Github Action CI automated tests
  • added support for importing Boost::geometry polygons (preliminar), see an example here.
  • breaking changes:
    • replaced/renamed getCvPt() (Opencv binding) by a more generic getPt() that can work with multiple types, see bindings section.
    • same for getCvPts() replaced by getPts()
• v2.9, released on 2022-11-23
  • added SVG drawing
  • added SVG import, see related manual section.
  • enable runtime polymorphism (wip), through class detail::Common
  • added variable frame rate for showcase demos, see misc/showcase/gif_duration.data
  • added constructor for horizontal or vertical line using a point
  • added bounding box for a container holding any primitive (see manual/misc. section)
  • added Frect constructor using a pair of points
  • added SVG import for angled ellipses
  • added code to get the extreme points (bottom, top, left,right) of a Polyline and a set of points (see here)
  • breaking changes:
    • renamed Segment_::getMiddlePoint() by Segment_::getCenter()
    • renamed FRect_::center() by FRect_::getCenter()
• v2.8, released on 2022-08-02
  • extended circle API, with building from 2 or 3 points, see manual
  • added areCollinear() to check for colinearity of 3 points, see manual
  • added getBisector() to class Segment_, return bisector line
  • added area() and length() to class Circle_ and class Ellipse_ (member and free functions)
  • improved ellipse demo (Opencv-dependent)
  • added isInf() to check if points are at infinity
  • added type() function to all primitives, will return a Type enum, that can be printed with getString()
  • added getExtended() to class Segment_ and class FRect_
  • added getOrthogSegment(Point2d_) to Line2d_
  • added distTo() between a point and a segment
  • added split() to segments
  • fixed isInside() member functions
  • added getRotatedLine() to class Line2d_
  • added getParallelSegs() to class Segment_
  • added rotate() to class Polyline_
• v2.7, released on 2022-05-18
  • added translate() to Segment
  • added img::write() abstraction member function for image disk writing
  • added initializing Segment from a std::pair of points (constructor and set() member function)
  • added convexHull() and associate demo
  • added generic drawing function (for containers) with a std::function as third argument
  • added "Segments" demo
  • added arguments to abstract img::clear(), and added img::Color data type
  • moved base classes from main namespace to sub-namespace
  • cleaned out segment/line, segment/segment, segment/circle intersection code
  • added convexity test for Polyline_ types.
• v2.6, released on 2021-12-21
  • added threshold as default argument to Ellipse::isCircle()
  • fixed manual typos, added "dev" doc page
  • added speed test, manual edits
  • added missing intersection function (FRect/Polyline)
  • added binding template constructor for points/lines (see HOMOG2D_BIND_X)
  • added centroid computation to Polyline_
  • added minimizing function to Polyline_
  • added generalized getBB() to get the bounding box of two arbitrary objects
  • added more tests
  • added some missing free functions
  • API changes: refactoring of Polyline class, now split in two classes, CPolyline and OPolyline (closed and open)
  • many bugfixes and improvments
  • added precision tests, plots, and details on thresholds, see homog2d_thresholds.md.
  • added lots of code demos and showcases as gif images, see homog2d_showcase.md.
• v2.5, released on 2021-07-31
  • switch to C++14 (so we can use auto return types!)
  • added generalised getBB() and FRect::getBoundingCircle()
  • added constructor to build horizontal of vertical lines
  • Polyline: added length(), area(), isPolygon(), getBB()
  • added FRect::intersection, to get the intersection area
  • added Ellipse type, and associated homography (circle=>ellipse and ellipse=>ellipse)
  • added speed test to compare Ellipse code with and without memory/speed tradeoff (see build_options for details).
  • renamed CvDrawParams => DrawParams (intent: planning multiple graphics back-end)
  • added Frect union and intersection areas: unionArea() and intersectArea(), associated operators and free functions
  • added normalization to closed Polyline so that they can be compared
  • classes Point2d, FRect, Circle, Polyline and Ellipse now all have a translate(dx,dy) member function
• v2.4, released on 2021-07-12
  • Major release, some API changes
  • renamed namespace to h2d (shorter)
  • added a template class KeyboardLoop to handle keyboard inputs and loop in Opencv demo
  • added some static "no build" checking for illegal code instanciation (see target nobuild in makefile)
  • added operator * to apply homography to all elements of a container holding points or lines
  • added templated types Circle_, Polyline_, FRect_ and associated code (intersection, isInside, ...)
  • added type() and dtype() to root class (and associated enums), to be able to fetch underlyng type at runtime.
  • renamed intersectsCircle() and intersectsRectangle() to intersects()
  • changed enums for class enums
  • deprecated Root::addOffset()
  • Homography now automatically inverted/transposed for lines, see here.
  • solved numerical rounding issues
  • renamed Segment::get() to Segment::getPts() and FRect::get2Pts() to FRect::getPts()
  • enhanced Polyline class (intersection code, ...)
  • added Polyline::isPolygon(), Polyline::length() and corresponding free functions
  • added getBB() (member function and free functions) to Polyline, Segment and Circle
• v2.3, released on 2021-06-18
  • switch to MPLv2 licence
  • all computations are now done using default numerical type HOMOG2D_INUMTYPE
  • added buildFrom4Points() to Homography class
  • added templated conversion free functions and member function to Opencv point types
  • added full testing with all three arithmetic types (make testall)
  • added segment type and associated features
  • demo code heavy refactoring (requires Opencv)
• v2.2, released on 2021-06-01
  • added 2 constructors to Homogr
  • added isParallelTo()
  • API change:
    • renamed drawCvMat() to draw() (to make transition to other graphical backends easier)
    • matrices: renamed setValue() to set() and getValue() to get()
    • for OpenCv matrices, replaced getFrom() by assignment operator
    • replaced enums En_OffsetDir and En_GivenCoord with class enums LineOffset and GivenCoord
  • added Segment type and associated code
  • Licence change to MPLv2
  • replaced HOMOG2D_SAFE_MODE with HOMOG2D_NOCHECKS, so that checking is enabled by default.
• v2.1, released on 2020-04-27.
  • added intersectsCircle(), to get intersection with circles
  • intersection data structure name changed, now Intersect
  • the intersection points are now private, they must be fetched with get(): this Intersect member function will return a std::pair holding the two intersection points.
  • added getPoints()
  • added single argument constructors
  • renamed distToPoints() member function: now distTo(), and can be used with lines as argument.
  • added new matrix type: Hmatrix, for point to line (or line to point) mapping.
  • renamed clear() to init() for matrices
  • added getParallelLine()
• v2.0: fully templated.
• v1.0: initial release, not templated by numerical data type. Same API, works fine. A bit lighter on template stuff.

Footnotes

(1) The rationale behind this interface is that if we had choosen to pass a point as argument, no guarantee would have been given that the point is effectively lying on the line. With this function signature, the function can compute the point itself.