我如何“膨胀”一个多边形?也就是说，我想做一些类似的事情:
要求是，新的(膨胀的)多边形的边/点与旧的(原始的)多边形的边/点的距离都是相同的(在示例图片上，它们不是，因为这样它就必须使用弧来膨胀顶点，但让我们暂时忘记这一点;))。
我要找的数学术语实际上是向内/向外多边形偏移。balint指出这一点+1。另一种命名是多边形缓冲。
我的搜索结果:
以下是一些链接:
多边形偏移策略综述 多边形偏移，问题 缓冲多边形数据
当前回答
这是另一个解决方案，看看你是否更喜欢这个。
做一个三角测量，不一定是delaunay，任何三角测量都可以。 膨胀每个三角形——这应该是微不足道的。如果你以逆时针的顺序存储三角形，只要将线移动到右手边并做交点。 使用改进的Weiler-Atherton裁剪算法合并它们
其他回答
另一个选择是使用boost::polygon——文档有些缺乏，但你应该会发现resize和bloat方法，以及重载的+=操作符，它们实际上实现了缓冲。例如，增加一个多边形(或一组多边形)的大小可以像下面这样简单:
poly += 2; // buffer polygon by 2
在GIS世界中，我们使用负缓冲来完成这个任务: http://www-users.cs.umn.edu/~npramod/enc_pdf.pdf
JTS库应该为您完成这项工作。请参阅缓冲区操作的文档:http://tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/operation/buffer/package-summary.html
有关粗略的概述，请参阅开发人员指南: http://www.vividsolutions.com/jts/bin/JTS%20Developer%20Guide.pdf
每条线都应该将平面分割为“内部”和“轮廓”;你可以用常用的内积法求出来。
将所有的线向外移动一段距离。
考虑所有相邻直线对(直线，不是线段)，求交点。这些是新的顶点。
清除新顶点通过删除任何交叉部分。我们这里有几个案子
(a)个案一:
0--7 4--3
| | | |
| 6--5 |
| |
1--------2
如果你把它除以1，你会得到这个:
0----a----3
| | |
| | |
| b |
| |
| |
1---------2
7和4重叠。如果你看到这个，你去掉这个点和中间的所有点。
(b)情况2
0--7 4--3
| | | |
| 6--5 |
| |
1--------2
如果你把它乘以2，你会得到这个:
0----47----3
| || |
| || |
| || |
| 56 |
| |
| |
| |
1----------2
为了解决这个问题，对于直线的每一段，你必须检查它是否与后面的段重叠。
(c)情况3
4--3
0--X9 | |
| 78 | |
| 6--5 |
| |
1--------2
除以1。这是情况1的一般情况。
(d)情况4
与case3相同，但支出2。
实际上，如果你能处理情况4。所有其他的情况都是一些特殊的情况有一些直线或顶点重叠。
在情况4中，你保留一个顶点的堆栈。当你发现与后一条线重叠的线时，你就推，当你得到后一条线时，就弹出。就像你在凸船体中做的一样。
我想我可以简单地提到我自己的多边形裁剪和偏移库- Clipper。
虽然Clipper主要是为多边形裁剪操作而设计的，但它也做多边形偏移。该库是用Delphi、c++和c#编写的开源免费软件。它有一个非常无限制的Boost许可证，允许它在免费软件和商业应用程序中免费使用。
多边形偏移可以使用三种偏移样式之一-方形，圆形和斜切。
2022年8月: Clipper2现在已经正式发布，它取代了Clipper(又名Clipper1)。
根据@JoshO'Brian的建议，R语言中的rGeos包实现了这个算法。参见rGeos::gBuffer。
