您的位置:首页 > 其它

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

2017-01-22 04:36 246 查看
将一个n边形分成n-2个三角形,即0123456分成012 023 034 045 056.

以012方向为正(顺逆时针)

判断每个三角形的正反,如果某辅助边一侧为正,一侧为反,那么此边不显示。

现将所有三角形只填充内部,正方向的在内存画布上值(初始值为0)+1,反方向的-1.最后再重新绘制边与可显示的边。
值不为0的即该点显示。

该算法是刚构思出来的,肯定有不妥的地方,应该可以优化。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  3d 引擎 算法