【发布时间】:2012-04-15 14:22:34
【问题描述】:
我正在寻找一种算法来测试多边形是否“严格”简单。通常测试涉及检查任何多边形段之间的交叉点。但是在这里,由于我想检查并不总是属于边缘交叉的情况,所以我不太确定要查找什么。
在上图中,B C 和 D 不是简单的多边形,但只有 D 会通过交集测试。我的术语(就严格简单而言)可能也有点偏差,但我认为图片说明了我的意思。
【问题讨论】:
-
只检查顶点-边相交,以及边-边相交。
-
如果存在实际的交叉点,B 和 C 也应该无法通过边缘交叉点检查。与边缘“非常接近”的角落不算作交叉点,对吧? @Beta:一个点不能与任何东西相交。什么意思?
-
您是否在 .Net/CLR 框架中运行 C++?
-
Matti:如果相交检查包括线段端点,不是所有多边形都无法通过测试吗?如果我忽略紧邻的部分,那么它会起作用,但我不确定是否有任何我没有想到的情况会导致问题。 Erik:不,使用 gcc 的 c++
-
不是一个真正的编程问题,是吗? IMO 它属于math.SE。
标签: c++ polygon graph-theory intersection edges