按百分比减少多边形面积

Question

我有一个由点（x，y）组成的多边形。我想做的是减少一个百分比。 请记住：我不想只是缩放它。多边形应该得到一种内边框（宽度取决于百分比），它会被多边形切除。

谁知道可以实现的算法？

输入：点数组，百分比

输出：点数组

Answer 1

您寻求的是偏移多边形。这不容易计算， 但它已经得到了很好的研究。 也许这个早期问题的答案可能会有所帮助： Shrink polygon to a specific area by offsetting

<小时/>