会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
骑车去旅行
博客园
首页
新随笔
联系
管理
订阅
2016年5月25日
非零缠绕规则和奇偶规则
摘要: 在图形学中判断一个点是否在多边形内,若多边形不是自相交的,那么可以简单的判断这个点在多边形内部还是外部;若多边形是自相交的,那么就需要根据非零环绕数规则和奇-偶规则判断。 判断多边形是否是自相交的:多边形在平面内除顶点外还有其他公共点 内-外测试 不自交的多边形:多边形仅在顶点处连接,而在平面内没有
阅读全文
posted @ 2016-05-25 09:11 最初九月雪1
阅读(1637)
评论(1)
推荐(0)
编辑
公告