标签：head Rasterization 记录 Vector2f BC 像素 三角形 GAMES101
前言
终于又有空余时间来整理了，这里整理出GAMES101-Lecture-05到07的内容。如有错误，欢迎斧正。
记录
光栅化
光栅化是把顶点数据（一般为三角形）转化为片元显示出来的过程。
通俗地讲，就是把若干小三角形通过屏幕像素画出来的过程。
点与三角形的位置关系
最重要的问题是：如何判断某一点位于三角形内。
在图形学中，一个被广泛采用的方法是：判断三组特定向量叉乘的结果是否同号。相同则在内，不同则在外。如下。
static bool insideTriangle(float x, float y, const Vector3f* _v)
{
// TODO : Implement this function to check if the point (x, y) is inside the triangle represented by _v[0], _v[1], _v[2]
Vector2f AB = _v[1].head(2) - _v[0].head(2);
Vector2f BC = _v[2].head(2) - _v[1].head(2);
Vector2f CA = _v[0].head(2) - _v[2].head(2);
Vector2f p(x , y);
Vector2f AP = p - _v[0].head(2);
Vector2f BP = p - _v[1].head(2);
Vector2f CP = p - _v[2].head(2);
return
AB.x() * AP.y() - AB.y() * AP.x() > 0 &&
BC.x() * BP.y() - BC.y() * BP.x() > 0 &&
CA.x() * CP.y() - CA.y() * CP.x() > 0;
}
实际过程中，我们无需遍历所有的屏幕像素，逐个判断它们是否在三角形内。
这里有更优的解决办法来减小运算量：计算三角形的包围盒，逐个判断包围盒中的像素是否在三角形内。如下图。
而对于某些斜向的细长三角形，它的包围盒会很大，运算量也相应增大。
另一种优化方案是增量三角形遍历法，它可以很好地解决上述问题。如下图。
反走样优化方案
由于屏幕像素是一个个小方格，所以在光栅化过程中，在三角形的边缘难免会产生锯齿，这就是走样。
我们预期得到的一条平滑的三角形边，所以要对现有方案进行优化。
一般方案的优化方案有MSAA/FXAA/TAA，这里深入了解MSAA方案。
MSAA，即多重采样抗锯齿。
基本原理是：在某一个像素中增加采样点，按照处在三角形内的采样点数量，来对该像素点的颜色做平均，以减弱边缘锯齿。如下图。
处理深度问题
在GAMES101学习记录1中，我们暂时忽略掉模型的z轴深度问题，这里我们着手解决它。
三维空间中的物体根据z轴的纵深，具有遮挡关系。有一种渲染方法是画家算法，如同画家作油画一般，先渲染离镜头最远的，然后依次渲染离镜头越来越近的物体。但画家算法无法应对如下情况。
z轴缓冲区算法（z-buffer）可以很好地解决这个问题。算法思想大致为：
- 首先建立z-buffer二维数组，对应映射到每个屏幕像素，并初始化为最大或最小值（根据参考系与镜头位置决定）。
- 然后遍历模型中的每个点，若当前点在z轴上离镜头更近，则在z-buffer中的对应位置存入它，并对应修改颜色缓冲区的值。
参考资料
以上笔记（含图片）总结自GAMES101课程及其PPT讲义。
GAMES101教程视频传送门
标签：head,Rasterization,记录,Vector2f,BC,像素,三角形,GAMES101 来源： https://www.cnblogs.com/OtusScops/p/16342062.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。