c# - 将折线转换为具有宽度的多边形

Question

当我尝试解析 Gerber RS274X 文件并将其转换为 GDSII 文件时，我遇到了某个问题。

If you stroke a solid circle along a certain path (a polyline), what you get is a solid shape, which can be subsequently converted to a closed polygon. My question would be is there a library or reliable algorithm to automate this process,where the input would be a string of points signifying the polyline, the output would be the resulting polygon.

下面是我上传的一张图片来解释我的问题。

Answer 1

可以通过在每个输入点周围的圆中放置所需数量的均匀分布的点，然后找到线段上每对圆的凸包来计算您寻找的形状。这些多边形的 union 将构成您想要的多边形。

有a number of algorithms可以找到一组点的凸包，还有libraries which provide implementations .