摘要：
四叉树和八叉树概述传统计算机图形应用--特别是的应用的需要一个实时，交互的方法来现实--通过处理一个发送到显卡的数据的最有效的图形数据子集的方法来决定图形数据的显示，而不是传送全部的数据，四叉树，八叉树，Bsp树，背面剔出，pvs集合很多其他方法都是针对这个目的而提出的。流行的计算机图形卡近些年在处理能力和处理方法上程指数增长，当前的状态揭示出很多时候应该更好的和快速的找到一个好的数据集把它们送到显卡里，而不是把精力放在努力的找到一个最好的数据集。这样的数据集是一个近似的最好的数据集并且能经常发现它都有十分有效的算法，因此手头上的任务因此就变成了回顾已经存在的技术和算法并且尝试找到最快的选择， 阅读全文
阅读排行榜
左递归
2013-08-13 10:32 by 北漂男孩, 1753 阅读, 收藏,
摘要：
左递归的消除 消除回朔 提取公因式 LL分析条件 一个文法含有下列形式的产生式之一时：1)A→Aβ，A∈VN，β∈V*2)A→Bβ，B→Aα，A、B∈VN，α、β∈V*则称该文法是左递归的。然而，一个文法是左递归时，不能采取自顶向下分析法。消除左递归方法有：a)把直接左递归改写为右递归：设有文法产生式：A→Aβ|γ。其中β非空，γ不以A打头。可写为：A→γA'A'→βA'|ε一般情况下，假定关于A的产生式是：A→Aα1| Aα2|…|Aαm|β1|β2|…|βn其中，αi(1≤i≤m)均不为空，βj(1≤j≤n)均不以A打头。则消除直接左递归后改写为：A→ β1A 阅读全文
[转] 3D算法
2013-08-14 17:36 by 北漂男孩, 1216 阅读, 收藏,
摘要：
1、三维图像算法 1.13D简介 我们首先从坐标系统开始。你也许知道在2D里我们经常使用笛卡儿坐标系统在平面上来识别点。我们使用二维（X，Y）：X表示水平轴坐标，Y表示纵轴坐标。在3维坐标系，我们增加了Z，一般用它来表示深度。所以为表示三维坐标系的一个点，我们用三个参数（X，Y，Z）。这里有不同的笛卡儿三维系统可以使用。但是它们都是左手螺旋或右手螺旋的。右手螺旋是右手手指的卷曲方向指向Z轴正方向，而大拇指指向X轴正方向。左手螺旋是左手手指的卷曲方向指向Z轴负方向。实际上，我们可以在任何方向上旋转这些坐标系，而且它们仍然保持本身的特性。在计算机图形学，常用坐标系为左手坐标系，所以我们也使用它.. 阅读全文
扑克牌概率
2013-08-13 00:23 by 北漂男孩, 1040 阅读, 收藏,
摘要：
扑克牌概率一副扑克牌，去除大小王，剩下52张，从中任意取两张，能成一对的概率是多大？解法一：52张牌任选两张，共有C(2, 52) = （52×51）/ 2×1 = 1326种组合同一点数的4张牌任选两张，有C(3, 4) = 6种组和，而一副牌有13种点数，所以成一对的组合有6×13 = 78种那么，52张牌任选两张成一对待概率是78/1326 = 1/17解法二：我们先计算一下找到某个特定点数的对子的概率，比如两个A的概率，然后乘以13即可。首先从52张任选一张是A的概率为4/52，然后从剩下的51张再选一张是A的概率为3/51，所以两张A的概率是（4/52） 阅读全文
java数组、List、Set、Map
2013-09-16 15:04 by 北漂男孩, 995 阅读, 收藏,
摘要：
数组是Java语言内置的类型，除此之外，Java有多种保存对象引用的方式。Java类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。下面分别进行讨论，在研究Java容器类之前，先了解一下Java数组的基本功能和特性。1. 数组的基本特性数组与其它种类的容器(List/Set/Map)之间的区别在于效率、确定的类型和保存基本类型数据的能力。数组是一种高效的存储和随机访问对象引用序列的方式，使用数组可以快速的访问数组中的元素。但是当创建一个数组对象(注意和对象数组的区别)后，数组的大小也就固定了，当数组空间不足的时候就再创建一个新的数组，把旧的数组中所有的引用复制到新的数组中。J 阅读全文
浙公网安备 33010602011771号