0

有没有一种简单的方法来检测两个凹多边形的交集，这些凹多边形的所有边都相互平行或正交？

4

1 回答 1

0

Preparata 和 Shamos 研究了许多与直线（等距）多边形有关的问题（例如，在《计算几何：简介》一书中）。

我想，你得看看扫线算法

于 2013-09-23T14:52:37.470 回答