倒置坐标系中的直线和矩形的线裁剪算法？

Question

我正在尝试使用以下算法： http : //www.skytopia.com/project/articles/compsci/clipping.html

但是对于我的特殊情况，我没有一条line可以穿过rectangle 2次，但是它始于矩形的center ，并且只能一次穿过矩形。

使用上面的算法，我想获得画布上绘图的单个交点。

问题：画布没有法线坐标空间，Y增长到顶部，但Y增长到底部。

为了“镜像” y轴并使它在画布坐标系中工作，我必须更改什么？

Answer 1

确实，该算法可以直接移植用于画布。 我在算法中有一些错别字，删除后就按预期工作了。