2

这是一个看起来很容易的问题,但我很难让它正常工作。

我有一个由顶点列表定义的(非凸)多边形。我想创建另一个多边形,其中每个点都向外移动一定量。我尝试缩放这些点,然后移回原始原点,但这并没有达到我想要的效果。

截屏

我希望每个点都在原始点的“外部”。但是“外面”似乎很难计算,只给出一个点列表。是否有捷径可寻?

4

2 回答 2

0

我认为你是对的,内部外部都很难定义为全局属性。但是对于单独的每个组成线段,左右都有一个清晰的定义(至少遍历路径的上下文中)。

所以,我认为如果你逆时针遍历你的段并将段偏移添加到当前段的右侧,这可能接近你想要的。或顺时针遍历并添加向左偏移的段。它可能会在凹面处产生退化的形状。

于 2013-08-17T19:56:02.287 回答
0

似乎您想要多边形的偏移量,即多边形外部且与多边形的距离为某个给定数字的所有点的集合。但是,偏移量不是多边形,

也许您可以相对于多边形的质心缩放所有顶点。

于 2013-08-15T19:29:41.443 回答