math - 针对矩形裁剪多边形

Question

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

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

第一张图向您展示了我实际拥有的东西，而第二张图向您展示了我想要的最终结果。

首先，我想用简单的三角形来减少我的多边形，以便只在显示范围内绘制点。但我认为存在一个更简单的解决方案......如果你有它，请不要犹豫与我分享:)

编辑：

我也有这个棘手的情况要处理：

谢谢你。

Answer 1

1. 用矩形裁剪多边形。我们将这个问题简化为
2. 用一条线剪裁一个多边形。我们将其简化为一个更简单的问题：
3. 用一条线剪裁多边形的一条边。这真的只是
4. 查找线段与线的交点（如果存在）。

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