math - 针对矩形裁剪多边形

Question

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

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

第一张图是我实际拥有的东西，第二张图是我想要的最终结果。

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

编辑:

我也有这个棘手的案例要处理:

谢谢。

Answer 1

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

最后一个问题很简单，考虑到你的线是垂直的还是水平的。够了吗？