Campbell Barton
1111dff0a6
The convex hull tests included a reference AABB-fitting function for comparison which was used to validate the optimized implementation. This wasn't great as it depended on matching exact return values and didn't test the logic of AABB-fitting worked usefully. Replace this with a more general test that creates random polygons with known bounds, apply a random rotation & translation, then use AABB-fitting to un-rotate the points, passing when the bounds are no larger than the size of the generated input. Details: - Make BLI_convexhull_aabb_fit_hull_2d a static function again as it was only exposed for tests. Use BLI_convexhull_aabb_fit_points_2d instead. - Remove brute force reference implementation from tests, moving this to an assertion within convexhull_2d (disabled by default since it's quite slow).
Blender
Blender is the free and open source 3D creation suite. It supports the entirety of the 3D pipeline-modeling, rigging, animation, simulation, rendering, compositing, motion tracking and video editing.
Project Pages
Development
License
Blender as a whole is licensed under the GNU General Public License, Version 3. Individual files may have a different, but compatible license.
See blender.org/about/license for details.