自制3D显示引擎七:填充任意多边形

将一个n边形分成n-2个三角形,即0123456分成012 023 034 045 056.
以012方向为正(顺逆时针)
判断每个三角形的正反,如果某辅助边一侧为正,一侧为反,那么此边不显示。
现将所有三角形只填充内部,正方向的在内存画布上值(初始值为0)+1,反方向的-1.最后再重新绘制边与可显示的边。

值不为0的即该点显示。

该算法是刚构思出来的,肯定有不妥的地方,应该可以优化。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值