2015 年 2月 3 日随笔档案 - 不及格的程序员-八神

公告

2015年2月3日

非零环绕数规则和奇-偶规则（Non-Zero Winding Number Rule, Odd-even Rule）

摘要：在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；若多边形是自相交的，那么就需要根据非零环绕数规则和奇-偶规则判断。判断多边形是否是自相交的：多边形在平面内除顶点外还有其他公共点内-外测试不自交的多边形：多边形仅在顶点处连接，而在平面内没有阅读全文

posted @ 2015-02-03 22:30 不及格的程序员-八神阅读(45) 评论(0) 推荐(0) 编辑