tightening a rope around points

Started by
1 comment, last by CProgrammer 15 years, 8 months ago
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
Advertisement
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.
Yes this is what I was looking for, thx

This topic is closed to new replies.

Advertisement