- 博客(5)
- 收藏
- 关注
转载 JavaScript实现简单贪吃蛇小游戏
之前上Web课,学到JavaScript的时候,老师要求写几个静态页面,要用到JavaScript。想了想就写个贪吃蛇吧。其实之前用pygame写过一次GUI的贪吃蛇,素材都是自己拿画图画的,其丑无比。所以这次还是老老实实用字符吧。 首先,是一些全局变量的定义: 1 <script> 2 var state = 0;//0 wa...
2016-11-29 21:04:00 194
转载 二维光线跟踪以及OpenGL实践
问题来自于《计算机图形学》p171。问题描述如下: 在考虑这个问题的解决方法之前先看一下如何求一条光线的反射光线: 我们规定向量a和n已经被归一化,那么r-a,如图4.13(b),r-a = 2 cos(theta) * n。cos(theta)即向量a和n的点积。故有r=a-2(a*n)n 反射光线的问题解决了,接着来考虑怎么解决这道题。 ...
2016-08-15 23:36:00 253
转载 Cyrus-Beck裁剪算法及OpenGL实践
恩..接着就是Cyrus-Beck算法。这个算法比之前的Cohen-Sutherland算法厉害,处理任意凸多边形对线段的裁剪。自然,这个算法也比Cohen-Sutherland算法复杂不少。 首先,是线段与多边形相交的情况: 我们把定义向量c = (C - A),而线段AC是射线A + ct的一部分。那么t取0和1就是线段AC。我们将射线与多边形的每条边求出相交时的...
2016-08-15 21:38:00 1067
转载 Cohen Sutherland裁剪算法并使用OpenGL实践
还是其几天写的,这是最简单的一个直线裁剪算法了吧,它针对的是一个矩形和一条线段。并且还是边与坐标轴平行的矩形。 在实际应用上应该会经常用于屏幕对各种线段的裁剪吧。算法很简单效率也很高。 首先是算法的两种特例:平凡接受和平凡拒绝。(图片来自《计算机图形学(OpenGL)》第三版) 当线段的两个端点都在矩形内部,则平凡接受,不需要裁剪。如图中的AB。而当线段的两个端...
2016-08-15 20:46:00 256
转载 迷宫生成及深度优先搜索遍历迷宫(OpenGL)
其实以前就写过一个迷宫的程序和DFS遍历,不过弄丢了,前几天闲就重写了一下。欢迎交流和拍砖。有很多不足的地方也希望大家多指正。 迷宫生成的算法来自《计算机图形学》,也就是这本书: 生成迷宫的算法描述如下: 由于表示墙使用了up_wall和left_wall两个矩阵,所以格子的数量要比能显示出来的多一行一列,否则屏幕最下边和最右边是没有墙的。虽然可以后面画上...
2016-08-15 20:12:00 301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人