2016年5月25日
非零缠绕规则和奇偶规则
摘要： 在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；若多边形是自相交的，那么就需要根据非零环绕数规则和奇-偶规则判断。 判断多边形是否是自相交的：多边形在平面内除顶点外还有其他公共点 内-外测试 不自交的多边形：多边形仅在顶点处连接，而在平面内没有 阅读全文
posted @ 2016-05-25 09:11 最初九月雪1 阅读(1744) 评论(1) 推荐(0)