摘要：
颜色向量有四个分量RGBA，之前只是用了RGB颜色分量，从来没有使用过A-alpha透明度，今天看了一下资料，简单总结一下。 1、在frag着色器中使用discard，对透明度小于0.1的片段进行丢弃 效果图：（图中的草是一张方形的纹理图，可以对alpha<0.1f的部分进行丢弃，只绘制草的部分） 阅读全文
摘要：
在windows API搭建的OpenGL窗口中使用模板缓冲，需要在像素格式描述表中设置stencil buffer位宽为8，这样窗口会自动生成stencil buffer，然后可以在opengl环境下使用模板缓冲了。 一个渲染物体轮廓的示例，绿色为小长方体的边框 阅读全文
摘要：
数据结构课上学过冒泡排序、选择排序、合并排序、快速排序等等，但就是没有堆排序。以前一看到堆，就觉得是个代码很复杂的算法，而且已经有这么多同等速度的排序算法了，没必要看堆排序了。但是最近看面试题发现有大量的关于堆的知识题，所以还是得看看，看了一下发现挺简单的，而且有其他排序算法没有的优点：支持插入删除 阅读全文
摘要：
在图形学的学习中，有时使用的3D模型面片太大，需要细化，产生更多的顶点。 现在总结细化步骤： 打开3D模型，为了方便可以选着目标mesh，并如红色箭头所示，孤立处此mesh 有时候为了细节，可以改为线框查看（此时我们可以不用） 打开修改器，如果打开没有出现可编辑网格或编辑网格，在修改列表（下拉列表） 阅读全文
摘要：
今天写了一个简单的类，定义在 .h 文件中， 类很简单就将其成员函数定义在了一起（class类后面）。运行的时候出现了如下图所示的编译错误（error LNK2005） 查资料，大部分都是说需要加上 #pragma once 防止重定义，但是我之前就加了的，明显不是这个问题。耽搁了会儿，想到可以把函 阅读全文
摘要：
步骤： 1、创建windows窗口，得到窗口句柄hwnd 2、获取该窗口的设备环境hDC（当然也可以获取其他的设备环境，但我们一般是在创建的窗口上绘制） 3、创建OpenGL绘制环境RC，这个只能从hDC创建 4、将hDC和RC绑定到当前的线程 注：RC表示OpenGL的绘制环境，所有的OpenGL 阅读全文
摘要：
题目链接 本篇博客延续上篇博客（最大流Dinic算法）的内容，此次使用EK算法解决最大流问题。 EK算法思想：在图中搜索一条从源点到汇点的扩展路，需要记录这条路径，将这条路径的最大可行流量 liu 增加到结果ans中，然后反向从汇点到源点更新这条路径上的每条边的权值（减去此次的liu），同时反向边的 阅读全文
摘要：
题目链接 Description A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be sup 阅读全文
摘要：
题目链接 Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this 阅读全文
摘要：
题目连接 Problem There is a tree with n nodes. For each node, there is an integer value ai, (1≤ai≤1,000,000,000 for 1≤i≤n). There is q queries which are 阅读全文