1.有向图:有向图G是由一个非空有限集合V和V中某些元素的有序对集合A构成的二元组,记作:G=(V,A),其中V(Vertex)是图G(Graph)的顶点集,A(Arc)是图G的弧集。2.关联矩阵:有向图G=(V,A)的关联矩阵定义为矩阵B:B是一个n*m的矩阵,n为顶点数,m为弧数,即B[i][k...
分类:
其他好文 时间:
2015-03-10 00:01:05
阅读次数:
289
转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/37970961本篇博客力求为大家说明Fragment如何产生,什么是Fragment,Fragment生命周期,如何静态和动态的使用Fragment,Fragment回退栈,Frag...
分类:
移动开发 时间:
2015-03-06 12:40:13
阅读次数:
314
在某些场合需要快速的将Video Frame stream到GPU texture, 比如要使用GPU渲染从相机过来的帧数据。这时候就可以将数据直接写入pixel unpack buffer object.Pixel unpack buffer objectOpenGL 支持几种buffer objects, 其中用的最多的大概就是vertex buffer object (VBO) 用来存储顶点相...
分类:
其他好文 时间:
2015-03-06 06:19:40
阅读次数:
285
【狗刨学习网】
/**
版本:0.1
最后修改:2012-08-10
撰写:李现民
Unity3D中主要用到的shader(着色器)有三种,除了常规的vertex shader与fragment shader外,还有一类称为surface shader。Unity3D自带文档中关于surface shader的介绍非常少,除了有一些示例外,surf...
分类:
编程语言 时间:
2015-02-20 09:43:37
阅读次数:
305
放假在家,继续调试《家园》。目前的进度是MinGW上的编译链接都已通过,游戏程序也已经可以跑起来并进入主菜单界面,但加载关卡之后就会闪退。这让我想起了以前上中学时玩盗版游戏的日子。那个年代的单机游戏估计大多是用C/C++写的,一个不小心的内存操作就会让进程崩掉;而且那个年代的操作系统没现在稳定,可能破解技术也不够先进,从电脑城里买来的五六块钱的盗版游戏质量参差不齐。很多游戏跑着跑着就闪退,有的甚至...
分类:
其他好文 时间:
2015-02-18 14:06:09
阅读次数:
1544
有关基本图论定义与术语的知识老是记不清楚,这里做一个归纳:
图与网络(Graph and Network):
二元组(V,E)称为图(graph)。V为结点(node)或顶点(vertex)集。E为V中结点之间的边的集合。
点对(u,v)称为边(edge)或称弧(arc),其中u,v属于V,称u,v是相邻的(adjacent),称u,v,与边(u,v)相关联(incident) 或相邻。...
分类:
其他好文 时间:
2015-02-17 22:22:56
阅读次数:
215
在ShaderDesigner下编Shader是最为方便的,但这里先用OpenGL下的编程来举例
1.最简单的固定单色Shader
Vertex Shader
坐标经过投影矩阵变换:vTrans = projection * modelview * incomingVertex
void main()
{
gl_Position = gl_ProjectionMatrix * gl_...
分类:
其他好文 时间:
2015-02-17 22:22:30
阅读次数:
242
[user]
name=***
email=***@***.***
[core]
editor=vim
[color]
status=auto
branch=auto
diff=auto
ui=true
pager=true
[color"branch"]
current=yellowreverse
local=yellow
remote=green
[color"diff"]
meta=yellowbold
frag=magentabold
old=redbold
new=greenbold
[color"..
分类:
其他好文 时间:
2015-02-14 01:18:56
阅读次数:
356
最主要的Vertex类:#ifndef VERTEX_H#define VERTEX_H#include #include #define INF INT_MAXclass Vertex{public: int ID; Vertex* parent; int d; Vertex(int id) : ...
分类:
其他好文 时间:
2015-02-05 21:49:53
阅读次数:
213
拓扑排序的算法package ToPu;public class Graph { private final int MAX_VERTS = 20; private Vertex vertexList[]; private int adjMat[][]; private int nVerts; pr...
分类:
编程语言 时间:
2015-01-31 00:21:25
阅读次数:
255