愉快柠檬

文章
4
资源
0
加入时间
3年0月9天

如何判断屏幕的哪些像素点在该三角形内部?

如何判断屏幕的哪些像素点在该三角形内部?主流的算法有两种:1.LEE(Linear Expression Evaluation)2.Scan Line本期只讲LEE,因为Scan Line我没有亲自搞过。LEE大致原理如下:首先因为屏幕只有二维,所以判断点和边的位置关系的时候可以先不管Z,Z只是用来判断前后遮挡的。 按照顺时针(或者逆时针)的顺序,连接v1v2, v2v3, v3v1...