问题:任给n边形区域(设边界路径左侧为内侧),如何确定区域内一点? 思路:由于多边形的任意性,这样的点并不容易简单地确定。当多边形及其狭长的时候,简单地用探测方法,其计算量不可控制,否决此方法。换个角度,在多边形边界左侧非常近的点,为内点的可能性就很大,但要多近才能保证是内点呢?这个限度也不好直接确定。为了确定这个限度,不妨取极端情况,比如X坐标最大的点P(xp,yp),内点必然在其左方,至于限度,可以取X坐标第二大的点Q(xq,yq),如果从点做内角平分线段,若长度为(xp-xq)/2,则可保证该线段终点在多边形区域内。 ---------------------------------- 这是我从别人的博客上看到的,应该就是你要的。 |