标签： algorithm collision-detection line-intersection
是否有一种简单的方法可以检测两个凹面多边形的交点，这些凹面的所有边彼此平行或正交？
答案 0 :(得分：0)
Preparata和Shamos研究了直线（等效）多边形的许多问题（例如 - 在Computational Geometry：An Introduction中）。
我认为，您必须查看扫描线算法