除了视景体的6个裁剪平面(左、右、底、顶、近和远)之外,还可以另外再指定最多可达6个的其他裁剪平面,对视景体施加进一步的限制。
每个平面都是由它的方程式Ax + By + Cz + D= 0的系数所指定的。裁剪平面会根据模型和视图矩阵自动执行适当的变换。最终的裁剪区域将是视景体与其他裁剪平面定义的所有半空间的交集。记住,OpenGL会自动对部分被裁剪的多边形的边进行正确的重构。
void...
分类:
其他好文 时间:
2015-01-20 13:52:18
阅读次数:
429
前天刚学了并查集,挺好用的,虽然我现在只会用它来解决是不是亲戚啊,是不是朋友啊,带权并查集还不是很理解。 并查集也叫做不相交集合,主要有3个操作,初始化,查找,合并。 并查集其中一个很大的应用就是kruskal嘛。 并查集就是说,有n个元素嘛,我们把每个元素初始化为一个集合...
分类:
其他好文 时间:
2015-01-19 12:36:46
阅读次数:
132
快过年了,今天送老婆和女儿回家了,自己还要在北京继续坚持奋斗!在火车站送她们走的那一刻,百感交集,最主要的还是不舍。女儿一岁了,在这一年里,发现孩子潜移默化地改变了我很多。
(1)当爸爸前,手机里的照片,全是跟媳妇出去旅游留念的。当爸爸后,全部变成了孩子从出生到现在的照片,还一直舍不得删除,直到空间不足,才忍痛删除一些照的欠佳的。
(2)当爸爸前,手机里的软件是切西瓜,...
分类:
其他好文 时间:
2015-01-17 18:05:00
阅读次数:
187
一、Redis的简介:
NoSql 及No Only SQL,是高并发,超大数据存在,不同于关系型数据库。拥有:非关系型,分布式,开源的,可水平扩展。
Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的...
分类:
数据库 时间:
2015-01-16 20:56:21
阅读次数:
333
原文:经典算法题每日演练——第十五题 并查集 这一篇我们看看经典又神奇的并查集,顾名思义就是并起来查,可用于处理一些不相交集合的秒杀。
一:场景 有时候我们会遇到这样的场景,比如:M={1,4,6,8},N={2,4,5,7},我的需求就是判断{1,2}是否属于同一个集合,当然实现方法
有很多,一般...
分类:
编程语言 时间:
2015-01-16 12:46:13
阅读次数:
197
一、介绍
一个集合类型(set)键可以存储至多2^32-1个字符串。
集合类型在Redis内部是使用值为空的散列表(hash table)实现的,所以操作的复杂度为O(1)。多个集合类型键之间还可以进行并集、交集和差集运算。
二、命令
1.增加/删除元素
sadd key member
srem key member
sadd用来向集合中增加一个或者多个元素,如果键不存...
分类:
其他好文 时间:
2015-01-15 23:56:37
阅读次数:
499
题目:EPI 13.12
我的代码与书上的代码略有不同,是从题目13.11 中得到的启发。方法是先把数组A排序,然后用一个变量cur记录当前已经遍历的区间的交集,cur初始化为A[0],从A[1]开始遍历数组,若当前遍历到的元素A[i] 与 cur有交集,则更新cur;若没有交集,则从cur中选一个点填入返回值res,然后cur=A[i]。
typedef int TimeType;...
分类:
编程语言 时间:
2015-01-15 14:21:58
阅读次数:
151
一、redis简介redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础..
分类:
Web程序 时间:
2015-01-14 18:17:06
阅读次数:
216
集合运算就是将两个或者多个结果集组合成为一个结果集。集合运算包括:
INTERSECT(交集),返回两个查询共有的记录。
UNION ALL(并集),返回各个查询的所有记录,包括重复记录。
UNION(并集),返回各个查询的所有记录,不包括重复记录。
MINUS(补集),返回第一个查询检索出的记录减去第二个查询检索出的记录之后剩余的记录。
当使用集合操作的时候,要注意:查询所返回的列数以...
分类:
数据库 时间:
2015-01-13 10:33:23
阅读次数:
246
Enter-update-exit模式select.data(data),代表selection图形与data数据的交集->Update Modeselect.data(data).enter(),代表data数据排除selection图形与data数据的交集->Enter Modeselect.e...
分类:
Web程序 时间:
2015-01-12 17:17:51
阅读次数:
186