05 - 插值
重心坐标系(Barycentric coordinates)
重心坐标系主要用于三角形顶点上属性的插值。
数学定义
三角形ABC内任一点(x,y)都可以写成上图所示的三点坐标线性组合形式:
- 当
时,此时的点(x, y)即为三角形的重心坐标。 - 当
时,点在三角形内。
这三个值可以自成一个坐标系,就是重心坐标系
几何定义
重心坐标可以由面积比求出来:
根据三角形重心的几何性质,它平分三个小三角形的面积,则重心的重心坐标为:
重心坐标系主要用于三角形顶点上属性的插值。
三角形ABC内任一点(x,y)都可以写成上图所示的三点坐标线性组合形式:
这三个值可以自成一个坐标系,就是重心坐标系
重心坐标可以由面积比求出来:
根据三角形重心的几何性质,它平分三个小三角形的面积,则重心的重心坐标为:
学习油画家的经验,光栅化顺序从远到近,层层覆盖。需要对光栅化的三角形深度进行排序(通常是O(nlogn)
)。
但也有特例,有时候搞不清楚谁覆盖谁(深度关系里有个环):
这样就不能用画家算法了。