具有相交多边形边信息的多边形和线段的相交
具有相交多边形边信息的多边形和线段的相交
提问于 2013-10-09 06:36:01
我正在尝试获得多边形和线段的交集。我可以看到，我可以很容易地解决这个问题与boost几何。虽然在计算交点时我需要更多的信息，但我需要知道哪条多边形边与线段相交。有没有人能建议我一个简单的方法来获取这些信息？
非常感谢
Avanindra
回答 2
Stack Overflow用户
发布于 2013-10-09 17:46:36
将多边形分解为线段，并分别与每个线段相交。
Stack Overflow用户
发布于 2013-10-22 23:56:46
很容易？好吧，也许不是那么容易。
你研究过二进制空间分区(BSP)树吗？http://en.wikipedia.org/wiki/Binary_space_partitioning
通常，如果你想要计算几何问题的理论和代码，可以考虑先看看几何工具网站，或者网站创建者合著的书：
http://www.geometrictools.com/SampleMathematics/Boolean2D/Boolean2DBody.html
关于计算几何还有其他很好的教科书，但Schneider & Eberly是我的首选书籍。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19259728
复制相关文章
相似问题
腾讯云开发者
