image-processinggraphics2dpolygonpoint# Best polygon fitting into points

I'm looking for an algorithm to find a polygon that can represent a set of points in 2D space. Specifically, if given a set of points like this

It should ideally produce something similar to this:

(The arrows are segments)

Basically, the output would be a set of segments that "best" address the features of the points. The algorithms possibly take some parameters to control the numbers of output segments.

I currently do not have any ideas on what algorithms I'm looking for. Any papers or advice are appreciated.

Solution

This is a possible algorithm.

For every point, look at the 2 points closest to it, they become connected. Then use Douglas Peucker to refine the edges.

Essentially you will create a first polygon containing all the points, and the try to eliminate points whose elimination doesn't change the shape too much.

- How to extract the specific colors from an image
- How to merge two image without losing intensity in opencv
- Highlight the changes or areas of discrepancy between the two images
- Difference between numpy.uint8 and numpy.int8 in openCV?
- Troubleshooting Multi-Slice Volume Loading Issues in NRRD Files
- Formula to determine perceived brightness of RGB color
- How to change a range of RGB colors to Red with OpenCV Python?
- How to change black color to Red with OpenCV Python?
- Getting pixels' colors of a monochrome image using C#
- How to do a localized Contrast Enhancement In a scanned Image Using OpenCV Python
- Use FFmpeg to resize image
- How to use Pillow to set RGB value of a PNG based on a binary mask
- Most efficient way to calculate radial profile
- How do I draw a line along the center of the object
- What image characteristics are best for training object detection models?
- Smartphone hardware requirement for android OCR app?
- Fast algorithm for multiple line integrals over 2D discrete function
- Custom 2D Convolution not sharpening Image
- CT projection (distance-driven) operator implementation?
- What is the "do-nothing" convolution kernel
- How to make black background in cv2.putText with Python OpenCV
- Reading zipped ESRI BIL files with Python
- Imagemagick on linux to convert EMF to PNG
- What are the inaccuracies of this 'inverse map' function in OpenCV?
- Fast Bitmap Blur For Android SDK
- Inverting a real-valued index grid
- OpenCV check powder level
- Laserline in freespace... and how I can detect the Line for further calculations?
- How do I process an image using Python
- Discrete Wavelet Transform (Daubechies wavelet) of an array complex numbers