之前的文章介绍了webgl. 这里进一步精简。 WebGL的全部内容就是创建不同的着色器， 向着色器提供数据然后调用gl.drawArrays 或 gl.drawElements 让WebGL调用当前顶点着色器处理每个顶点，调用当前片断着色器渲染每个像素。 既然着色器需要数据,着色器分两部分,顶点和 ...
分类：
Web程序 时间：
2018-04-26 21:12:23
阅读次数：
238
概述 概述 Canvas API（画布）用于在网页实时生成图像，并且可以操作图像内容，基本上它是一个可以用JavaScript操作的位图（bitmap）。 使用前，首先需要新建一个<canvas>网页元素。 <canvas id="myCanvas" width="400" height="200" ...
邻接矩阵创建无向网： 图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 我们来看一个实例，图7-4-2的左图就是一个无向图。 我 ...
分类：
其他好文 时间：
2018-04-26 12:02:21
阅读次数：
342
在美术人员建模的时候，通常会在建模软件中利用纹理展开技术把纹理映射坐标存储在每个顶点上。纹理映射坐标定义了该顶点在纹理中对应的2D坐标。通常，这些坐标使用一个二维坐标（u，v）来表示，其中u是横向坐标，而v是纵向坐标。因此，纹理映射坐标也被称为UV坐标。 1. 单张映射 2. 凹凸映射 凹凸映射的目 ...
分类：
其他好文 时间：
2018-04-25 10:22:04
阅读次数：
172
这里主要是写的一个简单的bfs，实例运行了RMAT10无向图，总共有1024个顶点。这种简单的bfs算法存在很明显的缺陷，那就是如果图数据过大，那么进程将会直接被系统杀死。 代码如下： ...
分类：
其他好文 时间：
2018-04-23 17:11:06
阅读次数：
130
Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为$n\times n$的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们 ...
分类：
其他好文 时间：
2018-04-22 13:12:09
阅读次数：
160
题意:求最小的染色顶点数满足所有的边至少有个一端点被染色 2015四川省赛,过题数17/120+,还以为是什么难题,这不就是裸的二分图最小点覆盖吗.. 掏出了尘封一年的破板子 C++ include include include include include using namespace st ...
分类：
其他好文 时间：
2018-04-22 10:52:37
阅读次数：
307
https://learnopengl.com/Getting-started/Shaders在vertex着色器中增加了三角形顶点的颜色属性, 该章节的中文翻译版见中文教程 对应的python代码如下： 代码执行效果： ...
分类：
编程语言 时间：
2018-04-22 10:49:46
阅读次数：
279
一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2018-04-21 23:32:30
阅读次数：
327
