“收缩”多边形的操作称为什么?

时间:2019-04-25 08:07:42

标签: python algorithm geometry

想象一下,您有一个没有孔且不自相交的多边形。它不一定是凸的。

我的目标是创建另一个“更小”的多边形,而不只是缩小比例。对于原始多边形上的每个点,我想创建一个“更接近内部”的新点。如果可以的话,这相当于采取任意形状并赋予其“厚度”。

不幸的是,我不知道此操作的名称,但是我认为它很常见。

我的目标语言是python,所以也许是GPC:

http://www.cs.man.ac.uk/~toby/alan/software/

或匀称:

https://shapely.readthedocs.io/en/stable/manual.html

具有可以做到这一点的算法。

我只是不知道手术的名字。

0 个答案:

没有答案