ID贴图（ID Map）的作用主要就是用来区分同一个模型中不同的区块，具体的用法查看此文。下面介绍几种不同的方式来烘焙ID贴图，用到的工具分别是Blender和Substance Painter。在Blender中为模型赋予顶点颜色，请参考此文。操作前请确认UV已经拆分好，拆分UV请参考此文。使用顶... ...
分类：
其他好文 时间：
2020-02-02 12:17:43
阅读次数：
449
“ 万丈高楼平地起。”01基础知识一、相关术语图元 ：WebGL 能够绘制的基本图形元素，包含三种：点、线段、三角形。片元：可以理解为像素，像素着色阶段是在片元着色器中。裁剪坐标系：裁剪坐标系是顶点着色器中的 gl_Position 内置变量接收到的坐标所在的坐标系。设备坐标系：又名 NDC 坐标系... ...
分类：
Web程序 时间：
2020-02-02 01:27:55
阅读次数：
150
使用多个光源渲染支持多光源类型使用光照信息计算顶点光照了解球谐函数 上部分介绍了Unity的基本单个光源，现在学习多个光源参与渲染物体，使用Unity5.6.6f2 1 Include Files 为了给Shader增加支持多个光源，我们需要增加更多Pass通道。但是这些Pass最终包含了几乎完全相... ...
分类：
编程语言 时间：
2020-01-31 17:17:35
阅读次数：
126
Floyd算法求的是图的任意两点之间的最短距离 下面是Floyd算法的代码实现模板： const int INF = 10000000; const int maxv = 200; // maxv为最大顶点数 int n, m; // n 为顶点数，m为边数 int dis[maxv][maxv]; ...
分类：
编程语言 时间：
2020-01-31 12:30:24
阅读次数：
84
最短路径 1.概念 单源最短路径 单源最短路径实际是计算源点到其他各个顶点的最短路径的长度，常见算法有dijkstra算法 全局最短路径 全局最短路径实际是计算每个源点到其他各个顶点的最短路径的长度，我们可以调用dijkstra算法N次（这样没有Floyd算法快），常见解决全局最短路径的方法是Flo ...
分类：
编程语言 时间：
2020-01-31 10:21:29
阅读次数：
79
给定边权为正的连通图G，找出连接所有顶点的边的最小权值（集）。 Kruskal：步骤：1. 按边权从小到大的顺序遍历边。2. 如果边对应的两个点不在同一连通分量中，则将其相连。否则忽略。贪心 + 并查集，时间复杂度$O(ElogE+E*A(V)+V)(A\ is\ Ackermann)$。 Prim ...
分类：
其他好文 时间：
2020-01-30 23:21:43
阅读次数：
137
Description 给定n个点，m条有向边 求每个点到1号点的最短距离 Input 第一行两个数为n,m，n表示顶点个数，m表示边的条数。 (1 ≤ n, m ≤ 100 ) 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Ou ...
分类：
其他好文 时间：
2020-01-30 22:47:48
阅读次数：
77
题目链接 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入格式 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数 ...
分类：
其他好文 时间：
2020-01-30 20:50:28
阅读次数：
88
快捷键：ctrl+T（可以选中多个图层） 可以对图像进行放大缩小，旋转 放大缩小：鼠标移动到定界框的顶点上时，按住鼠标拖拽（shift等比缩放，alt键从中心进行缩放） 旋转：鼠标放在定界框外部，按住可以进行旋转（按住shift一次旋转15度） ...
分类：
其他好文 时间：
2020-01-30 17:03:27
阅读次数：
76
Description 第一行四个数为n,m，n表示顶点个数，m表示边的条数。 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Output 输出一个n*n的矩阵，第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开 Samp ...
分类：
其他好文 时间：
2020-01-30 14:22:42
阅读次数：
71
