【发布时间】：2013-10-16 02:03:41
【问题描述】：
我正在尝试获取多边形和线段的交集。我可以看到我可以通过 boost 几何轻松解决这个问题。 虽然，在计算交点时我需要更多信息，但我需要知道多边形的哪一条边与线段相交。谁能给我一个简单的方法来获取这些信息？...
非常感谢
阿凡尼陀
【问题讨论】：
标签： c++ boost geometry computational-geometry boost-geometry
【发布时间】：2013-10-16 02:03:41
【问题描述】：
将您的多边形分成线段，并分别与每个线段相交。
【讨论】：
-
那会破坏快速交叉的目的。实际上，有时我可能要裁剪大约 10 到 10 万条光线或片段。
容易吗？好吧，也许不容易。
您是否研究过二进制空间分区 (BSP) 树？ http://en.wikipedia.org/wiki/Binary_space_partitioning
通常，如果您想了解计算几何问题的理论和代码，请考虑首先查看 Geometric Tools 网站，或网站创建者的合着书：
http://www.geometrictools.com/SampleMathematics/Boolean2D/Boolean2DBody.html
还有其他关于计算几何的好教科书，但 Schneider & Eberly 是我的首选书。
【讨论】：