问候,
我想检测一个段是否只"触摸"多边形或交叉它.
图
解释我的怀疑.如何知道案例A和B之间的区别?请注意,在这两种情况下,红线在两个顶点中穿过多边形,一个在外面触摸,另一个在内部交叉.我有一个段段交叉算法,但我不知道如何正确使用它.任何帮助表示赞赏.
computational-geometry
computational-geometry ×1