OpenGL提供了一系列的顶点数组函数减少函数调用的次数来提高性能。而且使用顶点还可以避免顶点共享的冗余处理。...
分类：
其他好文 时间：
2014-08-14 20:49:49
阅读次数：
222
题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两 个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价....
分类：
其他好文 时间：
2014-08-14 16:33:48
阅读次数：
171
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其...
分类：
其他好文 时间：
2014-08-14 13:27:28
阅读次数：
357
题目链接：uva 10601 - Cubes
题目大意：有12根等长的小木棍，然后每根木棍，输入每根木棍颜色的编号，你的任务是统计出用它们拼出多少种不同的立方体，旋转之后完全相同的立方体被认定相同。
解题思路：polya，然后对应立方体有24种旋转：
不旋转（still）：1种，循环长度为12以对顶点为轴（rot_point）：4组，循环长度为3以对面中心为轴（rot_plane...
分类：
其他好文 时间：
2014-08-14 01:32:57
阅读次数：
262
使用索引缓存IBO，既可以节约数据，又能够提高渲染顶点的效率，而且，模型越复杂影响越大，这是程序员非常乐意看到的。
索引缓存和顶点缓存一样，可以使用纯粹的一维数组来生成，生成的IBO进行绑定后就可以使用了，利用IBO绘图的时候使用drawElements函数是重点。
这次的demo，顶点着色器和片段着色器是没有任何变化的，所以，还使用以前的HTML代码，javascript的内容多少有些变化，最后会给出完整代码，另外，文章最后会贴出本次demo的链接，可以参考一下。...
分类：
Web程序 时间：
2014-08-14 01:27:57
阅读次数：
600
C++：类与对象4(对象成员：点与矩形)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:467 测试通过:290描述 定义点类，再定义矩形类，矩形包含2个点，分别表示对角顶点。输入2个顶点的坐标，计算矩形...
分类：
其他好文 时间：
2014-08-14 00:58:27
阅读次数：
375
三角形面积时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 .....
分类：
其他好文 时间：
2014-08-14 00:52:27
阅读次数：
265
题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:33:07
阅读次数：
287
链接：http://poj.org/problem?id=3308
题意：未来世界火星人要入侵地球，他们要派一些伞兵来摧毁地球的兵工厂，兵工厂可以视为一个m*n的矩阵，现在知道了他们每个伞兵的降落位置。为了粉碎火星人的阴谋，我们需要在某行或某列来架一个机关枪来消灭一整行或一整列的火星人，但是在这需要一定的花费，告诉每行及每列架机关枪的花费，总花费是每行及每列的花费相乘。求使得火星人全部被消灭的最...
分类：
其他好文 时间：
2014-08-13 22:31:27
阅读次数：
295
在OpenGl中，图形都是有一些基本的图元组成的，图元是把一组定点或顶点列表解释为屏幕上绘制的某些图形，OpenGL中的最小图元就是点。本文采用一系列的点来绘制螺旋状的图形，利用三角函数原理来计算X、Y值，并沿着Z轴上升。...
分类：
其他好文 时间：
2014-08-13 14:59:26
阅读次数：
297
