我如何“膨胀”一个多边形?也就是说，我想做一些类似的事情:
要求是，新的(膨胀的)多边形的边/点与旧的(原始的)多边形的边/点的距离都是相同的(在示例图片上，它们不是，因为这样它就必须使用弧来膨胀顶点，但让我们暂时忘记这一点;))。
我要找的数学术语实际上是向内/向外多边形偏移。balint指出这一点+1。另一种命名是多边形缓冲。
我的搜索结果:
以下是一些链接:
多边形偏移策略综述 多边形偏移，问题 缓冲多边形数据
当前回答
根据@JoshO'Brian的建议，R语言中的rGeos包实现了这个算法。参见rGeos::gBuffer。
其他回答
这是另一个解决方案，看看你是否更喜欢这个。
做一个三角测量，不一定是delaunay，任何三角测量都可以。 膨胀每个三角形——这应该是微不足道的。如果你以逆时针的顺序存储三角形，只要将线移动到右手边并做交点。 使用改进的Weiler-Atherton裁剪算法合并它们
有几个库可以使用(也可用于3D数据集)。
https://github.com/otherlab/openmesh https://github.com/alecjacobson/nested_cages http://homepage.tudelft.nl/h05k3/Projects/MeshThickeningProj.htm
您还可以找到这些库的相应出版物，以更详细地了解算法。
最后一个选项依赖最少，是自包含的，可以在.obj文件中读取。
根据@JoshO'Brian的建议，R语言中的rGeos包实现了这个算法。参见rGeos::gBuffer。
另一个选择是使用boost::polygon——文档有些缺乏，但你应该会发现resize和bloat方法，以及重载的+=操作符，它们实际上实现了缓冲。例如，增加一个多边形(或一组多边形)的大小可以像下面这样简单:
poly += 2; // buffer polygon by 2
我使用简单的几何:向量和/或三角学
在每个角求中向量和中角。中向量是由边角定义的两个单位向量的算术平均值。中角是边角的一半。 如果你需要扩展(或收缩)你的多边形的数量d从每条边;你应该向外(向内)乘以d/sin(中角)来得到新的角点。 对所有的角重复这个步骤
注意你的方向。使用定义角的三个点进行逆时针测试;找出哪条路是出去，哪条路是进去。
