2025/12/29 8:01:15
网站建设
项目流程
如何建立外贸网站,seo系统是什么,如何自己做搜索网站,网站ui设计模板本文为记录专业课计算机图形学的部分笔记#xff0c;参考教材为Angel的第八版交互式计算机图形学——基于WebGL 2.0的自顶向下方法。1、区域子分算法的由来#xff1a;①Z缓存器算法#xff0c;将像素孤立来考虑#xff0c;未利用相邻像素之间存在的属性的连贯性#xff0…本文为记录专业课计算机图形学的部分笔记参考教材为Angel的第八版交互式计算机图形学——基于WebGL 2.0的自顶向下方法。1、区域子分算法的由来①Z缓存器算法将像素孤立来考虑未利用相邻像素之间存在的属性的连贯性即区域的连贯性所以算法效率不高②区间扫描线Z缓存器算法仅利用了扫描线的连贯性。实际上可见多边形至少覆盖了绘图窗内的一块区域如果能将这类区域找出来则避免了在每个像素处计算深度值消隐问题也就解决了。基本思路首先将场景中的多边形投影到绘图窗口内假设它为边长为k的正方形然后判断窗口/多边形关系是否足够简单若是足够简单则按简单关系来处理并且算法结束否则将窗口进一步分为四块左上右上左下右下。对此四个小窗口重复上述过程直到窗口仅为一个像素大小。此时可能有多个多边形覆盖了该像素计算它们的深度值以最靠近观察点的颜色显示该像素即可。何谓“窗口/多边形关系足够简单”存在下列情况之一即可称为窗口/多边形关系足够简单①窗口为空即多边形与窗口的关系是分离的——取背景色图中a②窗口仅内含一个多边形或者一个多边形与窗口相交——此时先对多边形投影进行裁剪再对裁剪结果进行分别上色图中b和c③有一个多边形的投影包围了窗口并且它是最靠近观察点的——以该多边形颜色上色图中d如何判别多边形与窗口的分离与包围关系可以使用例如编码方法——区域编码多边形顶点的编码/多边形边的编码/多边形的编码。2、光线投射算法Ray casting基本思路①将通过绘图窗口内每一个像素的投影线与场景中的所有多边形求交。②如果有交点用深度值z最大 (视点最近/小的) 的交点所属的多边形的颜色显示相应的像素③如果没有交点说明没有多边形的投影覆盖此像素用背景色显示即可。