修路问题本质就是最小生成树问题，先介绍一下最小生成树，简称MST。1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。作为一名电力建设者，小明正在帮助一带一路上的国家通电。　　在上式中 sqrt 表示取括号内的平

通过OpenGL理解前端渲染原理，本文着重介绍渲染管线工作流程。OpenGL，是一套绘制3D图形的API，当然它也可以用来绘制2D的物体。OpenGL有一大套可以用来操作模型和图片的函数，通常编写OpenGL库的人是显卡的制造者。我们买的显卡都支持特定版本

上一篇文章简单介绍了WebGL绘制Line的bug，这一篇文章会讲述解决这个问题的work around。因此要绘制一条线段，则需要六个顶点，两个三角形；当时从上图中，可以看出有些顶点是共享，实际上只需要四个顶点，然后通过索引的方式绘制两个三角形，相信熟悉

基本思路上一篇文章简单介绍了WebGL绘制Line的bug，这一篇文章会讲述解决这个问题的work around。两个三角形模拟的线段因此要绘制一条线段，则需要六个顶点，两个三角形；当时从上图中，可以看出有些顶点是共享，实际上只需要四个顶点，然后通过索引的

先使用 3D 建模工具构建物体，然后再将物体导出成特定的文件格式，最终通过 OpenGL 渲染模型。obj 文件将顶点坐标、三角形面、纹理坐标等信息以固定格式的文本字符串表示。组就是由顶点组成的一些面的集合，只包含 “g” 的行表示一组的结束，与 “g”

插播一则广告MONO哥需要在武汉招JavaScript工程师若干要求：对前端技术，对可视化技术有浓厚的兴趣基础不好的可培养，基础好的可共谋大事感兴趣的给我发邮件：[email protected]. 上一篇文章简单介绍了WebGL绘制Line的bug，不少朋

学习shader之前必须知道的事情，shader到底发生在那个阶段， OpenGL的渲染管线有哪些阶段。觉得知道这个没有太大意义，但知道了这些，总归对你没有坏处。虽然极其简单，它是足够的着色器编程，在此上下文中的片段是一块的数据，将用于更新的像素在帧缓冲区

连接信息告诉流水线顶点如何组成图元。此阶段还负责视景体裁剪和背面剔除。片断是指一块数据，用来更新帧缓存中特定位置的一个像素。此外，这一阶段还可以进行雾化处理。一旦你使用了顶点shader，顶点处理器的所有固定功能都将被替换。最后用VAO将多个VBO，IBO

Android3D引擎采用的是OpenGLES。OpenGLES是一套为手持和嵌入式系统设计的3D引擎API，由Khronos公司维护。在PC领域，一直有两种标准的3DAPI进行竞争，OpenGL和DirectX。一般主流的游戏和显卡都支持这两种渲染方式，

上一周简简单单的讲了一下简单图形的绘制。首先调用glBegin()，然后是20个顶点函数，最后调用一个glEnd()函数。一个立方体有6个面，一个面有四个顶点，也就是至少要定义26个函数。好吧，我承认，我是要说，这显然，太~浪～费～了。OpenGL是不会这

OpenGL VBO顶点缓冲的使用OpenGL VBO并不难，但是较繁琐，其实其概念跟加载纹理是一样的：。看到了么，这个概念是不是很相似？

今天说一说几种简单的图元。所有的几何图元都是根据它们的顶点来描绘的。而顶点就是它们在屏幕上的坐标位置。我喜欢把这几个简单的图元称为点线面。线，就是两个顶点指定的一条有限长度的线段；面，其实更准确讲是一个凸多边形。opengl里所讲的多边形是内部用颜色填充的

Technote 2230提出了很多用OpenGL ES来提升iphone程序性能的建议。我们现在远远不能深刻理解OpenGL ES所以你需要学习以下内容。是真的，试试看，我等着你的读后感。首先让我们了解它的意思。StripOrdered：换句话说，如果你

3D模型由一些更小的元素组成。在android中，我们需要定义一个浮点型的数组来保存顶点位置，并且这个浮点型数组转换位数组。//四边形的顶点坐标，这四个顶点按照0，1，2，3的次序来排列，次序为了画图用，在第三部分讲解画几何图形的时候，会用到这个次序。Fa

图元在层次上比顶点高一级，它由一个或多个顶点构成。由单个顶点组成的图元被 称为“点”，由两个顶点组成的图元被称为“线”，由三个顶点组成的图元被称为“三角形”。借助丰富的图元类型支持，几何渲染单元可以让GPU提供更精细的模型细节。几何渲染单元赋予GPU自行创

GPU渲染流水线，是硬件真正体现渲染概念的操作过程，也是最终将图元画到2D屏幕上的阶段。GPU管线涵盖了渲染流程的几何阶段和光栅化阶段，但对开发者而言，只有对顶点和片段着色器有可编程控制权，其他一律不可编程。首先，将由应用阶段加载到显存中的顶点数据作为输入

以下内容只针对GLSL1.20的版本进行说明的，有些内置的变量在1.20之后，已经被废弃了。每个顶点着色器都至少输出一个裁剪空间的位置坐标。光照、纹理坐标的生成和其他的一些操作是可选的。如果不输出任何东西，行为将是未定义的。举个简单的例子来模仿固定管线的方

在传统上，图形硬件设计的目标是快速地执行相同的硬编译的计算指令集。计算的步骤可以被跳过，参数可以被调整，但计算本身却是固定的。所以旧式的GPU设计被称为是“固定功能”的。现在的趋势是朝着通用图形处理器的方向发展。就像CPU一样，GPU也可以用任意的指令序列

本文通过包含许多顶点数据的复杂模型来比较使用glBegin()/glEnd立即模式，显示列表，以及顶点索引数组的性能与内存。F-16 Thunderbird的飞机模型有3704个独立的三角形，通过Deep Exporation工具的索引模式编制后，共有18

当我们有来自模型的大量数据的时候，使用显示列表来对这些数据进行预编译，需要遍历这些顶点数据把数据传给OpenGL。依赖于顶点的数量，这会带来潜在的性能损耗。而且这些数据不一定是静态的，有可能在我们每次渲染的时候，我们需要对这些数据进行更改。在OpenGl中