c++ - 具有相交多边形边信息的多边形和线段的相交

Question

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

非常感谢

阿文印陀

score 1 · Accepted Answer

1

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

于 2013-10-09T09:46:35.830 回答

score 1 · Accepted Answer

容易地？好吧，也许并不容易。

通常，如果您想要计算几何问题的理论和代码，请考虑首先查看 Geometric Tools 网站，或网站创建者的合着书：

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

2 回答 2