Sorting coordinates of a shape's outline

Asked Jan 05 '23 at 18:24

Active Jan 05 '23 at 18:27

Viewed 42 times

So let's say I have the points of this shape's outline:

Now, these points aren't sorted. What I want to do is turning [B, E, H, M, P, ...] into [A, B, C, D, E, ...].

I tried to find the top-left point (A) and then go from it on and on. I faled in cases like this one:

I don't want to use libraries like OpenCV, but write the algorithm myself. Any help?

edited Jan 05 '23 at 18:27

Hackaholic

asked Jan 05 '23 at 18:24

eitan piamenta

The general case for this can be nasty depending on what types of shapes you allow. I'd use openCV find contours and one of their extra vertex removal techniques. – Pete Jan 05 '23 at 19:53
@Pete I don't want to use openCV. The type is tuple of two integers. – eitan piamenta Jan 06 '23 at 08:57
https://stackoverflow.com/questions/612862/minimize-polygon-vertices – Pete Jan 06 '23 at 20:49
https://algorist.com/problems/Simplifying_Polygons.html – Pete Jan 06 '23 at 20:49

0 Answers0