1、Z缓冲区(Z-Buffer)算法 1973年，犹他大学学生艾德·卡姆尔（Edwin Catmull）独 立开发出了能跟踪屏幕上每个像素深度的算法 Z-buffer Z-buffer让计算机生成复杂图形成为可能。Ed Catmull目 前担任迪士尼动画和皮克斯动画工作室的总裁 Z ...

消隐算法 一、消隐 当我们观察空间任何一个不透明的物体时，只能看到该物体朝向我们的那些表面，其余的表面由于被物体所遮挡我们看不到。 若把可见的和不可见的线都画出来，对视觉会造成多义性。 会有后边两种情况 要消除二义性，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面 ...

图形系统 图形生成 应用程序:顶点 帧缓存:像素 每个顶点与每个像素都要处理 图形系统实现的两种策略 基于对象空间 基于图像空间 图形绘制系统四阶段 建模->几何处理->光 ...

Z算法 Z算法是一种用于字符串匹配的算法。此算法的核心在于\(z\)数组以及它的求法。 （以下约定字符串下标从\(1\)开始） \(z\)数组和Z-box 定义\(z\)数组：\(z_{a,i}\)表示从字符串\(a\)的第\(i\)位开始，往后能与\(a\)的前缀匹配的最长长度。显然 ...

2.区间扫描线算法——>被认为是消隐算法中最快的 扫描线的交点把这条扫描线分成了若干个区间，每个区间上必然是同一种颜色。对于有重合的区间，如a6a7这个区间，要么显示F2的颜色要么显示F3的颜色，不会出现颜色的跳跃。要实现这个算法：1>首先要有投影多边形；2>然后求交点 ...

博客转载自：https://blog.csdn.net/qishandaxue/article/details/45481387 移植zbar和zxing源码到linux平台，zbar移植的是C源码 ...

求文本与单模式串匹配，通常会使用KMP算法。后来接触到了Z算法，感觉Z算法也相当精妙。在以前的博文中也有过用Z算法来解决字符串匹配的题目。 下面介绍一下Z算法。 先一句话讲清楚Z算法能求什么东西。 输入为一个字符串s，Z算法可以求出这个字符串每一个后缀与自身的最长公共前缀LCP，Z算法可以求 ...

　　问题：给定 n 行和 m 列的二维数组矩阵。如图所示，以 ZIG-ZAG 方式打印此矩阵。 　　从对称的角度来看，通过反复施加滑行反射可以从简单的图案如线段产生规则的之字形。 　　主要思想：算法从（0, 0）位置开始水平向右遍历，当到达（0, 1）时沿着反对角线方向左下遍历（利用一个 ...