程序式纹理 简单的来说程序式纹理就是用数学公式描述物体表面的纹路 。而实现这个过程的着色器我们称之为程序纹理着色器，通常在这类着色器中我们能使用的输入信息也就是顶点坐标和纹理坐标。 程序式纹理的优点 1.程序式纹理的内存占用比预存纹理要低的多；因为程序式纹理主要是算法的实现，数据都是通过计算产生的； ...
分类：
系统相关 时间：
2018-05-30 00:24:03
阅读次数：
309
一、什么是Javascript实现GPU加速？ CPU与GPU设计目标不同，导致它们之间内部结构差异很大。CPU需要应对通用场景，内部结构非常复杂。而GPU往往面向数据类型统一，且相互无依赖的计算。所以，我们在Web上实现3D场景时，通常使用WebGL利用GPU运算（大量顶点）。但是，如果只是通用的 ...
分类：
编程语言 时间：
2018-05-28 17:23:45
阅读次数：
236
Problem C: 从点到面 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3317 Solved: 1854[Submit][Status][Web Board] Description 一个矩形可以由左上角和右下角的顶点而唯一确定。现在请定义两个类 ...
分类：
其他好文 时间：
2018-05-27 17:16:31
阅读次数：
234
做 战略游戏 这道题的时候看到了这个东西,于是就来这里写了一下. 首先看一下三者的定义： 定义1 对于图G=(V,E)来说，最小支配集指的是从V中取尽量少的点组成一个集合，使得对于V中剩余的点都与取出来的点有边相连。也就是说，设V‘是图G的一个支配集，则对于图中的任意一个顶点u，要么属于集合V’，要 ...
分类：
其他好文 时间：
2018-05-27 16:26:08
阅读次数：
229
题目大意： ... Input 输入的第一行是单独一个整数n（ 3 ≤ n ≤ 18 ），表示多边形的顶点数（同时也是边数）。 接下来第n行，每行包含一个运算符（"+"或"*"）和一个整数V[i]（ -10 < V[i] < 10 ），分别表示第i条边所对应的运算符和第i个顶点上的数值。 输入的第一 ...
分类：
其他好文 时间：
2018-05-27 15:17:53
阅读次数：
165
SGU 122 题意：给你n个人，每个人有大于 N / 2(向上取整)的朋友，问你1这个人有一个书，每个人都想看，只能从朋友之间传递，然后最后回到了1这个人，问你 是否有解，然后有解输出路径 收获：哈密尔顿路 一:Dirac定理(充分条件) 设一个无向图中有N个顶点,若所有顶点的度数大于等于N/2, ...
分类：
其他好文 时间：
2018-05-27 12:12:25
阅读次数：
155
根据顶点缓存来生成图元 原文（英文链接）http://ogldev.atspace.co.uk/www/tutorial03/tutorial03.html 结果： ...
分类：
编程语言 时间：
2018-05-27 12:10:35
阅读次数：
282
任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为： ...
分类：
其他好文 时间：
2018-05-26 22:19:13
阅读次数：
162
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 Python代码实现的伪代码如下： 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻 ...
分类：
编程语言 时间：
2018-05-25 23:36:24
阅读次数：
407
