(原文链接：https://catlikecoding.com/unity/tutorials/procedural-grid/) 创建网格点 使用协程分析网格点的布局 定义三角面 自动生成法线 添加纹理坐标和切线 本篇教程学习简单的顶点和三角形网格的创建 需要具备的基础： 熟悉基本的Unity编程 ...
分类：
其他好文 时间：
2018-10-04 17:26:15
阅读次数：
230
Unity Mesh 首先了解一下Unity官方对Mesh的解释：网格包含顶点和多个三角面数组，三角面数组只是顶点数组的下标，一个三角面对应三个下标。对于每一个顶点对会有法线，UV纹理坐标，颜色和切线。这些可以根据意愿增减。所有顶点信息都会保存在单独的同样大小的数组中，所以如果你的网格有10个顶点， ...
分类：
其他好文 时间：
2018-10-04 17:25:48
阅读次数：
201
题目来源： "http://codeforces.com/group/aUVPeyEnI2/contest/229510" 时间限制：2s 空间限制：256MB 题目大意： 给定一个凸多边形，有一种连接两个顶点可以将多边形分成两个非空的面积为整数的图形，询问这种线有多少条。 数据范围： 4 ≤ n ...
分类：
其他好文 时间：
2018-10-04 11:09:34
阅读次数：
149
自己对拓扑排序的理解： 例如：安排一些课程的顺序，这些课程有的可以放在一个学期内授课，而有的则有先后顺序，则可以通过拓扑排序来完成这个排序。 有序无环图（DAG）才能进行拓扑排序。 从图中找出没有入度顶点，存入答案序列中，并将以该点为起点的边从图中删掉。知道找完所有的点为止。 图例：（从左往右看） ...
分类：
编程语言 时间：
2018-10-02 22:28:09
阅读次数：
225
文字描述 顶点 指图中的数据元素 弧尾 若<v,w>属于两个顶点之间的关系的集合，表示从v到w的一条弧，则v为弧尾或初始点 弧头 若<v,w>属于两个顶点之间的关系的集合，表示从v到w的一条弧，则v为弧头或终端点 有向图 由弧组成的图称为有向图 边 若<v,w>属于VR，必有<w,v>输入VR，即V ...
分类：
其他好文 时间：
2018-10-02 20:31:05
阅读次数：
211
opengl中单位矩阵的产生方法：glm::mat4 trans; 单位矩阵进行旋转一定的角度比如30度:trans = glm::rotate(trans, 30.0f, glm::vec3(0.0f, 1.0f, 0.0f)); glDrawArrays(GL_TRIANGLES,0,3); 指 ...
分类：
其他好文 时间：
2018-10-02 20:25:16
阅读次数：
123
文字描述 用两个数组分别存储顶点信息和边/弧信息。 示意图 算法分析 构造一个采用邻接矩阵作存储结构、具有n个顶点和e条边的无向网(图)G的时间复杂度是(n*n + e*n), 其中对邻接矩阵G.arcs的初始化耗费了n*n的时间。 借助于邻接矩阵容易判定两个顶点之间是否有边/弧相连，并容易求得各个 ...
分类：
编程语言 时间：
2018-10-02 20:16:45
阅读次数：
234
整数规划问题往往难以求解，但在一类特殊的情形下，整数规划问题可以完全归结为线性规划问题，这就是当线性规划可行域的所有顶点都是整点的时候，此时线性松弛的解就是整数规划的解。而全单模矩阵给出了关于此条件的判定方法。 定义 设矩阵A是$m n$整数矩阵，若A的任意子方阵的行列式等于0,1, 1,则称A为全 ...
分类：
其他好文 时间：
2018-10-02 17:52:36
阅读次数：
1723
"P2764 最小路径覆盖问题" 题面 题目描述 ?问题描述： 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路（顶点不相交）的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。 $P$ 中路径可以从 $V$ 的任何一个顶点开始 ...
分类：
其他好文 时间：
2018-10-02 17:35:23
阅读次数：
194
我真的好喜欢图论啊。 （虽然可能理解的并不深hhh） 上一次（暑假）我们初探了强联通分量，这一次我们再探。（特别感谢pku-lyc老师的课件。有很多引用） 上次我们忘记讨论复杂度了。tarjan老爷爷的算法都很strong as flash。这次是O（N）。 强联通分量中任何两个点可互相到达。（显然 ...
分类：
移动开发 时间：
2018-09-30 23:22:56
阅读次数：
313
