凸包（Convex Hull） 在图形学中，凸包是一个非常重要的概念。简明的说，在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点。 这十分像是在一块木板上钉了N个钉子，然后用一根绷紧的橡皮筋它们都圈起来，这根橡皮筋的形状就是所谓的凸包。 计算凸包的一个著名算法是 ...
分类：
编程语言 时间：
2016-10-20 21:30:11
阅读次数：
263
数据结构和算法很重要！图形学也很重要！大的游戏公司很看重个人基础，综合能力小公司看你实际工作能力，看你的Demo。 1.什么是渲染管道？ 是指在显示器上为了显示出图像而经过的一系列必要操作。 渲染管道中的很多步骤，都要将几何物体从一个坐标系中变换到另一个坐标系中去。 主要步骤有： 本地坐标->视图坐 ...
分类：
编程语言 时间：
2016-10-20 11:59:18
阅读次数：
328
1、breaseHam画圆算法 2、breaseHam画直线 3、中点画线算法 4、DDA画线算法 二、直线和圆的绘制 最后是超级牛逼的贝塞尔曲线 今天是2016年10月18号，今天心情超级不开心 ...
分类：
其他好文 时间：
2016-10-18 09:30:21
阅读次数：
212
今天讲述渲染管道的一些基本概念，希望对初学者能提供一定的帮助；如有错误请大虾指正。。。 1，顶点格式 一个场景是由物体或者模型组成，物体可以通过三角形网格进行近似的描述。网格中的三角形是物体的组成部分，通常下列属于都是描述网格中三角形：多边形，图元，网格几何体。我们可以通过指定三角形的三个顶点来描述 ...
分类：
其他好文 时间：
2016-10-17 11:16:26
阅读次数：
202
1. 齐次事实上带齐次的概念很多，纯粹要说“齐次”的含义的话，似乎比较抽象难懂，所以我觉得给出一个具体的齐次的东西来解释可能会更好一点。下面我要解释的齐次坐标(homogeneous coordinates)是我所熟悉的计算机视觉和图形学这两个领域中经常要用到的概念，同时，坐标也是一般人都可以理解的 ...
分类：
其他好文 时间：
2016-10-07 20:31:26
阅读次数：
152
一直想要学习的但是没有学习的东西，大学一直在等待这个时间，终于可以闲下来研究一下这个部分的内容了。 计算机图形学，让计算机处理各种图像的东西，里面也存在很多算法和数学知识，很值得研究的一个领域，之前一直混迹在各种Web和服务器之中，终于可以学一些感觉很酷的东西。其实Web服务器也很酷。 我准备的运行 ...
分类：
其他好文 时间：
2016-09-30 07:49:37
阅读次数：
140
简介
bsp树是一种空间分割树，它主要用于游戏中的场景管理，尤其是室内场景的管理。
它的本质是二叉树，也就是用一个面把空间分割成两部分，分割出的空间则继续用面分...
分类：
其他好文 时间：
2016-09-16 18:32:17
阅读次数：
183
原文有35页，容我慢慢翻译，第一部分翻译了10页
reference:《Real-Time Rendering》
目录
17 前言
17.1 和射线的碰撞检测
17.2 使...
分类：
其他好文 时间：
2016-08-30 09:34:14
阅读次数：
218
笔者接触OpenGL最大的困难是: 经常调试一份代码时, 屏幕漆黑一片, 也不知道结果对不对，不知道如何是好! 这其实就是关于OpenGL"变换"的基础概念没有掌握好, 以至于对"将三维体正确的显示在屏幕上指定位置"这样的操作都无法完成. OpenGL变换包括计算机图形学中最基本的三维变换，即几何变 ...
分类：
其他好文 时间：
2016-08-22 22:59:12
阅读次数：
142
指定点位置的显示颜色由状态表中的当前颜色值控制。而该颜色用glColor函数或glIndex函数来指定。我们使用下面的函数来指定OpenGL中一个点的大小:该点以像素方块的形式显示。参数size用正浮点数值指定，该值舍入到一个整数(除非该点经反走样处理)。显示该点的水平和垂直像素数由参数size决定。这样，点大小为1.0时显示一个像素，而点大小为2.0时显示2x2的像素阵列。如果激活OpenGL的反走样特性，显示像素块的尺寸将按平滑边界的要求进行修改。点的默认大小是1.0。...
分类：
其他好文 时间：
2016-08-22 21:49:54
阅读次数：
237
