TBDR全称Tile-based Deferred Rendering，它是Power VR独特的TBR技术的一种延伸实现手段。TBR/TBDR通过将每一帧画面划分成多个矩形区域，并对区域内的所有像素分别进行Z值检查，在任务进入渲染阶段之前就将被遮挡的不可见像素剔除掉。由于在渲染之前进行Z-culling操作，这种充满想象力的做法极大地，甚至可以说海量的削减了最终被渲染像素的数量，不仅大幅降低了系...
分类：
其他好文 时间：
2014-11-01 21:54:14
阅读次数：
271
Delphi 常用API 函数AdjustWindowRect 给定一种窗口样式，计算获得目标客户区矩形所需的窗口大小 AnyPopup 判断屏幕上是否存在任何弹出式窗口 ArrangeIconicWindows 排列一个父窗口的最小化子窗口 AttachThreadInput 连接线程输入函数 B...
点和矩形碰撞
/**
*
* @param x1 点
* @param y1 点
* @param x2 矩形view x
* @param y2 矩形view y
* @param w 矩形view 宽
* @param h 矩形view 高
* @return
*/
public static boolean isCollsion(int x1, ...
分类：
编程语言 时间：
2014-11-01 14:54:01
阅读次数：
169
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-31 22:18:41
阅读次数：
211
Description为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。Input共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0...
分类：
编程语言 时间：
2014-10-31 15:08:27
阅读次数：
696
编码前 在上一篇博客中，写的是一个UserControl的子类，它具有固定的外观（虽然也可以通过样式来进行修改，但收到的限制很大）。如果你想要使用这个空间的逻辑，但是希望在使用的时候可以更改控件的外观，比如希望将预览颜色的矩形放在滑动条的左边（控件中是放在右侧），这个时候你就可以定义一个无外观的.....
题目大意：给定n个点，用三个边长相同的正方形覆盖所有点，要求正方形边界与坐标轴垂直，求正方形边长的最小值
最大值最小，很明显二分答案
但是验证是个问题
考虑只有三个正方形，故用一个最小矩形覆盖这三个正方形时至少有一个在角上 若有四个正方形该结论不成立
于是我们采用DFS的方式 每次用一个最小的矩形覆盖所有的点，枚举矩形的四个角 将正方形填进去
由于最大深度是3，所以时间上完全可以承受
...
分类：
其他好文 时间：
2014-10-31 08:47:43
阅读次数：
253
计算机通过离散(不连续)的像素来绘制图形,想象一下,真实世界中，我们画直线，是比连续画的，还是一个点一个点画的?计算机就是一个点一个点画的(很小的矩形).这样就会导致绘制的图形走样(锯齿),消除锯齿的技术就叫反走样(抗锯齿)
可以看这篇:http://blog.csdn.net/mikewolf2009/archive/2009/08/18/4460421.aspx
点示例
当点...
分类：
其他好文 时间：
2014-10-30 22:40:08
阅读次数：
370
http://codevs.cn/problem/1134/题目描述 Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地 毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的...
分类：
其他好文 时间：
2014-10-30 20:31:35
阅读次数：
258
POJ 3020 Antenna Placement
题目链接
题意：给定一个地图，'*'的地方要被覆盖上，每次可以用1 x 2的矩形去覆盖，问最少用几个能覆盖
思路：二分图匹配求最大独立集，相邻*之间连边，然后求最大独立集即可
看这数据范围，用轮廓线dp应该也能搞
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-30 17:08:34
阅读次数：
155
