录十六

持之以恒

判断一个点是否在任意多边形内【射线法】

判断一个点是否在多边形内部,一般都采用射线法,它是计算几何常用的一个经典算法。

射线法的主要思路就是从这个点引出一条“射线”,与多边形的任意若干条边相交,累计相交的边数目,如果是奇数,那么点就在多边形内,否则点就在多边形外。

Copyright © 1999-2019, lu16.com, All Rights Reserved