说起迷宫想必大家都很熟悉，个人感觉迷宫对人的方向感是很大的考验，至少我的方向感是不好的，尤其是在三维空间中。由于这段时间帮导师做项目用到了三维作图，便心血来潮想做个三维迷宫玩玩。要想画出三维的迷宫游戏，我们需要先从二维开始。
二维迷宫：
迷宫的程序描述：
现实生活中，我们经常将问题用数学的方法来描述并解决（数学建模）。同样的，我们想用程序来解决问题，就得把问题程序...
分类：
其他好文 时间：
2014-10-18 19:44:44
阅读次数：
367
三维空间变换的齐次坐标表示和二维空间变换相似，仅仅是在二维的基础上再添加一个维度。...
分类：
其他好文 时间：
2014-10-14 21:00:19
阅读次数：
142
求优化问题(P) min f(x),当D为凸集，且函数f(x)为凸函数，则称该规划为凸规划。什么是凸集：点集中任意两点的连线都属于D,则D是凸集：凸集是单点或一条不间断的线（包括直线、射线、线段）；二、三维空间中的凸集就是直观上凸的图形。（例如：在二维中有扇面、圆、椭圆等，在三维中有实心球体等；多数...
分类：
其他好文 时间：
2014-10-09 18:53:57
阅读次数：
188
题意： 之前做过的所有题都是 在一个平面 上搜索 。 本题很新，在一个三维空间里 ，首先 l x y 分别代表 l 层 每一层有 x 行 y 列 问从 S 开始 走到 E 最小步是多少 显然用广搜，只是多了一个向上向下的搜索。注意： 所谓广搜 ，是一层一层...
分类：
其他好文 时间：
2014-09-27 19:37:00
阅读次数：
292
1265 . 四点共面
基准时间限制：1 秒 空间限制：65536 KB 分值: 0
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。
Input
第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)
第2 - 4T + 1行：每行4行表示一组数据，每行3个数，x...
分类：
其他好文 时间：
2014-09-15 14:22:59
阅读次数：
177
说说：
其实这道题就是一道广度优先遍历求最短路径的简单题目。但是可能今晚状态不太好，开始一直想当然地就按深度优先遍历去写了。然后测试数据又刚好能通过，结果就特别地纠结。不过总的来说，这道题是非常简单的。至于代码的话，后来写得烦起来了，可能看起来有点凌乱QAQ
源代码：
#include
#include
#define MAX 30+5
typedef struct{
int x;...
分类：
其他好文 时间：
2014-09-14 22:12:57
阅读次数：
358
一、二维情况
1、给出如下的二元一次方程组：...
分类：
其他好文 时间：
2014-09-10 21:10:31
阅读次数：
141
题目链接：http://acdream.info/problem?pid=1197题意：给出三维空间n个点，m个查询，每次查询某个立方体内的点的个数。思路：按照一维排序，根据查询插入，其他两位用二位树状数组维护。由于这个坐标太大，二位数组开不出来。这时候就是hash，对于一个位置(x,y)，哈希成一...
分类：
其他好文 时间：
2014-09-07 02:11:44
阅读次数：
230
纹理映射一m*n的像素数组，我们并不将其看做有离散元素构成的数组，而是将其视作一个连续数组。该数组中的任意一点通过变量s和t来定义。则每个坐标(s,t)都对应一个像素值。现在考虑一个三维空间中的一个几何对象。其表面上的每一点都对应于三维世界坐标系中的一个坐标(x,y,z),..
分类：
其他好文 时间：
2014-09-04 19:23:00
阅读次数：
295
这次，介绍了遮挡剔除和深度测试，无论那一个都是使用enable函数来设置有效，使用disable函数来设置无效。enable和disable这两个函数的参数是一致的，根据传入的参数不同，可以设定各种属性设置为有效或者无效。
遮挡剔除设置为有效的话，内侧的多边形就不会描画了，这样就减轻了绘图的负担。深度测试在模拟有深度概念的三维空间时有着非常重要的作用，指定为正确的评价方法的话，就能像现实世界一样，近处的物体会将远处的物体遮挡住。
这次做的demo，可以自由切换遮挡剔除的有效和无效，而且可以自由指定多边形的内...
分类：
Web程序 时间：
2014-08-15 02:38:27
阅读次数：
368
