Help for non-convex polygon generate by points

[yulinhuyang]

I used some lidar scanned boundary points to generate polygons. But these points can't fully guarantee the order. resulting in non-convexity polygon. I use bg::correct to try to fix it. It can solve some of the problems, but some still don't work. Is there any other way to generate a polygon with a compact outer frame?

like this,two lines crossed.

I want get compact frame, so bg::convex_hull is not a good choice, It may generate a big frame.

[vissarion]

Concave hull could be something that might help you. See the discussion here. Boost Geometry does not support any concave hull algorithms.