按百分比减少多边形面积
Reduce polygon area by percentage
我有一个由点 (x,y) 组成的多边形。我想做的是将其减少一个百分比。
请记住:我不想只是扩展它。多边形应该有一种内部边界(它的宽度取决于百分比)被切断多边形。
谁知道可以实现该目标的算法?
输入:点数组,百分比
输出:点数组
您要找的是偏移多边形。计算起来并不容易,
但它已经被很好地研究了。
也许对这个较早问题的回答可能会有所帮助:
Shrink polygon to a specific area by offsetting.
我有一个由点 (x,y) 组成的多边形。我想做的是将其减少一个百分比。 请记住:我不想只是扩展它。多边形应该有一种内部边界(它的宽度取决于百分比)被切断多边形。
谁知道可以实现该目标的算法?
输入:点数组,百分比
输出:点数组
您要找的是偏移多边形。计算起来并不容易, 但它已经被很好地研究了。 也许对这个较早问题的回答可能会有所帮助: Shrink polygon to a specific area by offsetting.