【发布时间】：2017-08-17 06:05:49
【问题描述】：
我有一个由点 (x,y) 组成的多边形。我想做的是将这个减少一个百分比。 请记住：我不想只是缩放它。多边形应该有一种内边框（其宽度取决于百分比），该边框会被多边形截断。
谁知道可以实现这一点的算法？
输入：点数组，百分比
输出：点数组
【问题讨论】：
-
多边形可以凹吗？如果是，将多边形“Z”（宽度
-
多边形没有与形式相关的限制。处理后的多边形应覆盖前一个多边形面积的 50%。
-
那么，在“Z”-50% 的例子中，简单地切割下半部分就足够了吗？还是有其他一些限制？
-
我想您可能正在寻找一种类似于 Sketchup 的 偏移工具 的算法。问题在于，当两个顶点的路径相交时，该算法会减少顶点的数量。不知道您是否可以这样做。
-
大部分 GIS 软件都实现了 inward- 和 outward-buffering。您可能会在有关这些主题的文献中找到您正在寻找的内容，或者通过检查开源 GIS 的源代码。另一种方法是研究应用于基于矢量的数据集的形态侵蚀。
标签： javascript algorithm polygon