Is there any hueristic to polygonize a closed 2d-raster shape with n triangles?
- by Arthur Wulf White
Lets say we have a 2d image black on white that shows a closed geometric shape.
Is there any (not naive brute force) algorithm that approximates that shape as closely as possible with n triangles? If you want a formal definition for as closely as possible:
Approximate the shape with a polygon that when rendered into a new 2d image will match the largest number of pixels possible with the original image.