Hi,

I am looking for a reliable method of simplifying a closed polyline boundary. The inputs I have are building sections with small protrusions (facade elements, etc). The desired output is pretty intuitive if you’re doing it manually, but I haven’t found a nice way to automate this process. The desired output is not always convex.

I can’t rely on reduce polyline because it runs into problems when the protrusions are on the corners of the desired output shape. I have tried loose offsetting but it doesn’t always work. My latest idea is to explode the curve and identify the longest segments through some sort of clustering function, then extend those curves and curveboolean.

I’ve also mucked around with some stuff in galapagos: routines that run reduce polyline and then jitter the control points until the angles of the result are as close as possible to the angles of the input polyline segments. But this hasn’t been successful.

Could anyone point me toward resources for this problem? It seems like there must be some research on this somewhere.

boundary-simplification.3dm (87.8 KB)