多边形和线段的交点与相交的多边形边信息

Question

我试图获得多边形和线段的交集。我可以看到我可以使用boost几何体轻松解决这个问题。 虽然，我在计算交叉点时需要一个更多的信息，但我需要知道哪个多边形边与线段相交。谁能建议我一个简单的方法来获取这些信息？...

非常感谢

Avanindra

Answer 1

将多边形分成线段，并分别与每个线段相交。

Answer 2

容易吗？好吧，也许不容易。

您是否研究过二进制空间分区（BSP）树？ http://en.wikipedia.org/wiki/Binary_space_partitioning

作为一项规则，如果您需要计算几何问题的理论和代码，请考虑首先查看Geometric Tools网站，或者网站创建者的共同作者：

http://www.geometrictools.com/SampleMathematics/Boolean2D/Boolean2DBody.html

还有其他关于计算几何的好教科书，但Schneider＆amp; Co. Eberly是我的首选书。