经过前面的系列文章中的三个例子，尽管代码简单，但是我想应该还有些地方没有100%弄明白，我们现在得回过头来补充一些必备的数学、图形学知识
1、图形管道
第一个例子中我有提到顶点着色和片段着色在整个图形绘制过程中属于一个环节，整个过程叫做管道，这个管道的所有环节包括:
在整个管道中，只有顶点着色与片段着色是可编程的，顶点数据和帧缓存是具体的数据，剩下的环节是固定功能的环节，即不能用cg去编程的环节。
[图片]
2、数据流
[图片]...
分类：
其他好文 时间：
2014-08-22 17:54:19
阅读次数：
258
从第i个顶点开始，无论采取哪种遍历方法，都能得到通过第i个顶点访问到的所有顶点的信息，传递闭包第i行相应的列设为1；
#include
using namespace std;
void warshall(int a[][4],int n)
{
for (int k = 0; k < n; k++)
for(int i=0;i<n;i++)
for(int j=0;j<n;...
分类：
其他好文 时间：
2014-08-22 16:28:19
阅读次数：
199
一、无向图
方法一：n算法：
原理是： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
第一步：删除所有度
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
方法2：
DFS搜索图，图中的边只可能是树边...
分类：
其他好文 时间：
2014-08-22 09:22:16
阅读次数：
406
来自：http://blog.csdn.net/l04205613/article/details/6278394node 1：最小路径覆盖在一个ＰＸＰ的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的 所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始...
分类：
其他好文 时间：
2014-08-21 21:03:28
阅读次数：
195
//这是贴的；欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图...
分类：
其他好文 时间：
2014-08-21 14:49:14
阅读次数：
230
2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1235Solved:488[Submit][Status]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列...
分类：
Web程序 时间：
2014-08-21 13:12:24
阅读次数：
205
详细描述VBO的工作原理，及OpenGL中的使用方法及注意事项
分类：
其他好文 时间：
2014-08-20 22:35:42
阅读次数：
504
KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性...
分类：
其他好文 时间：
2014-08-20 11:45:56
阅读次数：
272
给出一个点集，求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，因为题目n比较大，枚举的话要O(n^3)的数量级，所以采用旋转卡壳的做法：
首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环，直到找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环...
分类：
其他好文 时间：
2014-08-20 09:20:56
阅读次数：
208
