u011371324的专栏

介绍计算机中CPU、内存、硬盘和指令之间的关系，首先介绍计算机主要组成：控制器、运算器、存储器（内存）、输入设备、输出设备五部，并描述了指令在计算机中的传递与执行过程

Assimp首先介绍一下Assimp库，它是Opengl中常使用的模型加载库，全称 Open Asset Import Library。它支持多种格式的模型文件，如obj、3ds、c4e等。模型一般通过Blender、3DS Max 或者Maya这样的工具软件制作，然后可以导出模型文件。我们在使用Opengl时，就需要将这些文件中的数据内容解析出来，内容主要有顶点数据、法线、纹理坐标等，还有材质、光

前言现实中物体是3D的，当一个物体遮挡住另一个物体时，后面的物体我们说看不见的。同样，在绘制3D场景时，应该达到同样的效果，这样看起来才更加真实。当然，前面的物体应该是不透明时，才会完全遮挡，如果前面物体有一定透明度，就涉及到了“混合”问题。本文我们只讨论物体不透明的情况。既然物体间有遮挡的问题，那么该如何处理呢?也就是显示出前面的物体，消除后面的物体，准确讲是消除隐藏面——Hidden surfa

什么是混合?混合(Blending)在词意思上可以理解为将两种或两种以上的颜色进行组合形成一种新的颜色。在OpenGL中，混合常用来做透明处理，但是这不是混合唯一的用处，还可以去做其他的特效。物体的透明处理一般是前面物体和后面物体颜色的一种混合，形成最终人眼睛看到的颜色，如通过有色玻璃看到的物体颜色就是玻璃的颜色和物体混合后最终的效果。（图片来源）混合功能是打开时，在处理过程中，先向颜色缓

模板测试介绍上一篇介绍了深度测试，实际上深度测试执行是在模板测试之后进行的，只有通过了模板测试之后的片段才会进行深度测试。在片段着色器执行完之后，需要经过一系列的测试，如下过程：在Opengl 3.0 以后Alpha测试已剔除，最后的逻辑操作一般也不使用。模板测试类似于深度测试，也有一个缓冲区，来存储模板值，叫做模板缓冲（Stencil Buffer）。模板缓冲中的模板支通常是8

很早之前整理过一篇**排序算法**，这次又整理了一下，增加了计数排序、归并排序和桶排序，需要的拿走不谢！各种排序算法实现public class Sort { /** * 交换数组中两个位置的数值 * * @param arr * @param i * @param j */ public static void ...

二分查找1、二分查找针对的是一个有序集合，查找思想主要采用分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素。要查找的元素比中间的元素小，则将范围缩小为集合的前半部分，如果待查找的元素比中间的元素大，则将将范围缩小为集合的后半部分，然后重复这个过程，直到找到元素的下标为止。2、二分查找的时间复杂度：O(logn)3、二分查找的局限性：(1)二分查...

1. 二叉堆定义（1）堆是一个完全二叉树（2）堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。第一点，堆必须是一个完全二叉树。，除最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或者小于等于）其子树中每个节点的值。也可以理解为，堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。这里我们借助于堆这种数...