标签： algorithm pseudocode
我想知道是否有算法能够确定某条线是部分位于多边形中还是完全位于其内部（两种情况下返回值相等）。我遇到的问题是该线可能触摸多边形的轮廓，因此线的起点和终点可能位于轮廓上。因此，难以检测到没有交叉任何一个＆＃39;＆＃39;多边形的位置完全位于其内部。我真的很感谢一个算法（在Pseudocode也会很好），如果一条线是（部分）在里面，我有角的坐标，那么它的评估为100％。谢谢你们的任何帮助！