mmocr.utils.sort_points

mmocr.utils.sort_points(points)

Sort arbitrary points in clockwise order in Cartesian coordinate, you may need to reverse the output sequence if you are using OpenCV’s image coordinate.

Reference: https://github.com/novioleo/Savior/blob/master/Utils/GeometryUtils.py.

Warning: This function can only sort convex polygons.

Parameters

points (list[ndarray] or ndarray or list[list]) – A list of unsorted boundary points.

Returns

A list of points sorted in clockwise order.

Return type

list[ndarray]