algorithm - 一种膨胀/收缩(偏移、缓冲)多边形的算法

Question

如何“膨胀”多边形？也就是说，我想做类似这样的事情:

要求是新的(膨胀的)多边形的边/点都与旧的(原始的)多边形的边/点保持相同的恒定距离(在示例图片上它们不是，因为那时它必须使用圆弧作为膨胀的顶点, 但让我们暂时忘掉它 ;))。

我正在寻找的数学术语实际上是向内/向外的多边形偏移。 +1 给 balint 指出这一点。替代命名为多边形缓冲。

我的搜索结果:

以下是一些链接:

• A Survey of Polygon Offseting Strategies
• Polygon offset, PROBLEM
• Buffering Polygon Data

Answer 1

我想我可以简单地提一下我自己的多边形裁剪和偏移库 - Clipper .

同时 Clipper主要设计用于多边形裁剪操作，它也进行多边形偏移。该库是用 Delphi、C++ 和 C# 编写的开源免费软件。它有一个非常无障碍的Boost许可证允许它在免费软件和商业应用程序中免费使用。

可以使用三种偏移样式之一执行多边形偏移 - 方形、圆形和斜接。

2022 年 8 月:
Clipper2现已正式发布并取代 Clipper(又名 Clipper1)。