tightening a rope around points
Hi guys,
I have an image that is black and white, black being objects and white being the background. In general there are quite a lot of black points.
Im looking to find a line that sorrounds all of the points as if a rope where tightened around these points.
What is a good and especially efficient way of doing this. Perhaps there is a scientific term I could google?
-CProgrammer
It is called a "convex hull".
I'll save you a moment of web searching, here's a wikipedia article on convex hull algorithms that can help get you started.
There are many algorithms out there with a wide range of performance characteristics.
I'll save you a moment of web searching, here's a wikipedia article on convex hull algorithms that can help get you started.
There are many algorithms out there with a wide range of performance characteristics.
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement