Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

[FR] Add convex_hull function based on run-length encoding #3825

Open
FantasqueX opened this issue Nov 14, 2024 · 0 comments
Open

[FR] Add convex_hull function based on run-length encoding #3825

FantasqueX opened this issue Nov 14, 2024 · 0 comments

Comments

@FantasqueX
Copy link

Currently, the complexity of convexHull() is O(N log(N)) (N is the number of points) because the first step is std::sort(). If we calculate convex hull based on run-length encoding like https://docs.opencv.org/4.x/df/def/group__ximgproc__run__length__morphology.html the first step sorting is unnecessary, and the complexity becomes O(N) (N is the number of run length).

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant