non-zero winding number rule and the even-odd rule

今天联系iOS的画图,注意到这两个规则,看了别人的博客,记录一下自己的理解:

1.non-zero winding number rule --非零绕组规则

翻译一下wiki上的:在二维计算机图形学中,非零绕组规则是用来判断一个给定的点是否落在给定的封闭曲线内的规则,不同于奇偶规则,他必须知道封闭图形各个部分的方向。

例如:一条给定的封闭图形C和给定点P,以P为原点画一条任意方向,无线长度的射线,找到所有这条射线和曲线C的交点。按照以下规则记录绕组数:

对于每个顺时针的节点减1,每个逆时针的节点加1。如果绕组数等于0,P点在曲线C外,否则,在曲线C里。



2.the even-odd rule--奇偶规则

奇偶规则叙述了:从一个点向任意方向画一条无限远的射线,查出这条射线与给定多边形的焦点数目,如果有奇数个交点,这个点在多边形内;如果是偶数个交点,这个点在多边形外。



算是自己笔记,请多多指教!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值