按百分比减少多边形面积

Reduce polygon area by percentage

我有一个由点 (x,y) 组成的多边形。我想做的是将其减少一个百分比。 请记住:我不想只是扩展它。多边形应该有一种内部边界(它的宽度取决于百分比)被切断多边形。

谁知道可以实现该目标的算法?

输入:点数组,百分比

输出:点数组

您要找的是偏移多边形。计算起来并不容易, 但它已经被很好地研究了。 也许对这个较早问题的回答可能会有所帮助: Shrink polygon to a specific area by offsetting.