我试图获得多边形和线段的交集。我可以看到我可以使用boost几何体轻松解决这个问题。 虽然，我在计算交叉点时需要一个更多的信息，但我需要知道哪个多边形边与线段相交。谁能建议我一个简单的方法来获取这些信息？...
非常感谢
Avanindra
答案 0 :(得分：1)
将多边形分成线段，并分别与每个线段相交。
答案 1 :(得分：1)
容易吗？好吧，也许不容易。
您是否研究过二进制空间分区（BSP）树？ http://en.wikipedia.org/wiki/Binary_space_partitioning
作为一项规则，如果您需要计算几何问题的理论和代码，请考虑首先查看Geometric Tools网站，或者网站创建者的共同作者：
http://www.geometrictools.com/SampleMathematics/Boolean2D/Boolean2DBody.html
还有其他关于计算几何的好教科书，但Schneider＆amp; Co. Eberly是我的首选书。