如何高效的判定这个点是在多边形内部还是外部? 热

【如何高效的判定这个点是在多边形内部还是外部? 热】

如何高效的判定这个点是在多边形内部还是外部? 热

文章插图
如何高效的确定这个点是在多边形内部还是外部?如何热力高效地确定这个点是在多边形内部还是外部?热点介绍:据说平面上有一个任意不规则的闭合多边形,在这个平面上也有一个点 。问题:如何高效地确定这个点是在这个多边形内部还是外部?补充:什么是任意?也就是说,他可以是他想要的样子,只要封闭得多 。