本帖最后由 作者 于 2007-7-29 15:30:31 编辑
我的办法应该能通过考验(有待验证): 遍历所有的边(圆弧、直线),获取所有的边的中点,然后计算出一条与当前边垂直的线,线的长度可以精确到0.000001(或者更小) 这条线的中点就是刚才获得的中点,然后判断该线的两个端点是否有一个是多边形的内部点。如果都不是(可能性很小啊),找下一条边。 如果都不是,重新循环,将刚才所有的中点作为新一次循环的顶点,重新获取更多的中点。 除非是一个边长小于0.00001的矩形,否则这样就能找到很多内部点了。 这个帖子解决了判断点在封闭图形内部点的问题: http://bbs.mjtd.com/forum.php?mod=viewthread&tid=61847 |