剪裁多边形对矩形

Question

今天我有一个（简单的）渲染问题。我当前的项目从文件中获取数据以生成SVG文件。由于SVG格式，将事物绘制为多边形非常容易，但是我遇到了一个问题：我的一些多边形在页面中的AND中（意味着它们的某些部分显示而其余部分未显示，因为事实它们超出显示限制）。为了优化最终的SVG文件，我需要将多边形缩小为更简单的形式。

将灰色矩形视为我的页面。 将绿色多边形视为我实际绘制的东西。

第一张照片显示的是我实际拥有的东西，而第二张照片显示了我想要的最终结果。

首先，我想减少简单三角形中的多边形，以便仅在显示限制中绘制点。但我认为存在一个更简单的解决方案......如果你有它，请不要犹豫与我分享：）

编辑：

我也有这个棘手的案件要处理：

谢谢。

Answer 1

1. 使用矩形剪切多边形。我们把这个问题减少到了
2. 用线条剪切多边形。我们将此减少到一个更简单的问题：
3. 用线条剪切多边形的一条边。这真的很公正
4. 查找线段与线的交集（如果存在）。

考虑到您的线条是垂直或水平的，最后一个问题非常简单。那够了吗？