首页 > 解决方案 > 查找由超过 1 条线与正方形相交产生的所有多边形

问题描述

恐怕我碰壁了……我的数学技能也帮不了我。所以我的问题如下:我有 4 个点可以说 [(-1,1)(1,1)(-1,-1)(1,-1)] 组成一个正方形。现在图像我也有 2-5 条线与正方形相交并且彼此相交。你们对我如何找到切割正方形产生的所有多边形(它们的点)有什么建议吗?

再次非常感谢您。

标签: algorithmgeometryline

解决方案


推荐阅读