Tagged: 判断多边形是否自相交

n n n 在我开发的项目中用到了多边形自相交判断，搜索了大量的资料，确定了思路和实现，不准备藏私，现在分享给大家。nnnnnn多边形未相交nnnnnnn多边形相交nn//***************点积判点是否在线段上***************n+ (int)dblcmp:(double)a b:(double)b n if (fabs(a – b) …