多边形歪斜算法

Question

可以使用什么算法来歪斜多边形？
像歪斜如下：

____ 
| _| 
|__| 

到右下角将产生

____ 
| \ 
|  \ 
\ _| 
    \__| 

它像一个影子投。我考虑把每条线都做成平行四边形，然后将它和它的相应线做成偏斜位置，然后将所有这些结合起来，但这看起来有点粗暴，需要花费很多时间。
有没有更好的算法呢？如果需要，我已经有了所有多边形布尔运算的代码。

Answer 1

我觉得这个算法我只是想起来会做到这一点：

分类每一行的多边形它是否是更加面朝左上或面临-右下角（或精确地沿着skew-方向线）。

然后，对每个顶点：

• 如果连接两个左上线或左上线和精确地对齐线，然后离开它是。
• 如果它连接两条右下方的线或右下方的线和一条完全对齐的线，然后将其移动偏移距离。

• 如果它连接了一条左上角和右下角线，然后将它分割成两个顶点，一个顶点和一个顶点。

  此步骤可能会导致自相交（例如，如果顶点是凹面并面向左下角），在这种情况下，丢弃两个顶点并将两个现有线与顶点交叉。