Wykobi project is an efficient, robust, and simple to use multi-platform 2D/3D computational geometry library.
Wykobi provides a concise, predictable, and deterministic interface for geometric primitives and complex geometric routines using and conforming to the ISO/IEC 14882:2003 C++ language specification.
The design and structure of Wykobi lends itself to easy and seamless integration into projects of any scale that require a robust yet efficient 2D/3D computational geometry back-end.
What's New in This Release:
· Various algorithms were added, including 2D only Convex Hull algorithms (Graham scan, Jarvis march, and Melkman), Minimum Bounding Ball algorithms (Naive method (2D), Randomized (2D), and Ritter (2D and 3D)), Sutherland Hodgman polygon clipper, isotropic point normalizations (2D and 3D), covariance matrix calculation for point clouds (2D and 3D), ordered polygon from complex self-intersecting polygons (2D). naive group based pairwise intersections, axis projection polygon descriptor, a duplicate removal algorithm, and matrix calculations (2x2, 3x3, and 4x4).