Algorithm 萨瑟兰&x2013；非退化多边形输出的Hodgman变分算法

我需要一个针对轴对齐矩形的快速多边形剪裁实现，我已经基于我的特定数据集实现了Sutherland–Hodgman算法，它比其他通用多边形剪裁算法快40到100倍，但在某些情况下，输出是退化多边形：

结果：

---

是否有萨瑟兰-霍奇曼算法的变体来生成多个多边形而不是退化多边形，或者有任何快速简单的方法来将退化多边形转换为多个多边形？

通常我们对退化输出多边形感到满意，因为正确的多边形填充可以很好地处理它们。分解退化多边形并非易事——实际上比SH剪裁更困难。类似的东西满足您的需要吗？您能否以坐标对数组的形式添加一个示例，以便为愿意提供帮助的人提供一个可复制的示例？