摘要：Hadoop使用了MapReduce编程范式，目前已经被公认为是分布式环境中分析大数据的标准框架。然而，它并不能很好的应用于大规模的计算几何处理。本文介绍的CG_Hadoop是一套可伸缩的和高效的MapReduce算法，用于处理各种基本计算几何问题，例如多边形合并、skyline（轮廓线）、convex hull(凸包)、farthest pair(最远相对)以及最近相对等，这些都是其它几何算法的基础。对于每一个计算几何操作，CG_Hadoop有两个版本，一个基于Apache Hadoop系统，一个基...
分类：
其他好文 时间：
2014-12-26 20:24:40
阅读次数：
227
之前有朋友问，如何在Skyline里面实现FlyTo定位到目标点之后触发的事件函数呢？下面的这段代码，就可以帮你解决这个问题。监测相机观察点坐标 相机观察点坐标希望上面的方法能够解决你遇到的问题，或者带来一些启发。
分类：
其他好文 时间：
2014-10-25 10:31:58
阅读次数：
226
题目大意：(poj 3044)给出城市的正视图,所有的大楼都是矩形,给出正视图每个高度改变时的坐标,问最少有多少大楼。一共N个矩形,N<=50000解题过程：首先可以把问题转化一下：有N块木板要粉刷,每次只能刷矩形,并且矩形要挨着地面,也不能刷到外面,最少刷多少次。题目给出的每块木板的宽度其实是木有...
分类：
其他好文 时间：
2014-10-22 14:28:52
阅读次数：
175
题目：给你一排建筑的长度和高度，求最长的上横高度和下降高度。
分析：dp，最大上升子序列。
说明：有长度，不能直接用单调队列优化。
#include
#include
#include
using namespace std;
int h[2000],w[2000],u[2000],l[2000];
int main()
{
int T,n;
while (~scanf("%...
分类：
其他好文 时间：
2014-10-19 18:42:40
阅读次数：
192
注意中间的减枝，还需要用一个tr[i]记录结点的值,用col[i]记录结点区间是否被全覆盖。
#include
#include
#include
using namespace std;
const int maxn = 111111;
const int maxd = 100001;
#define lson pos<<1
#define rson pos<<1|1
int col[maxn...
分类：
其他好文 时间：
2014-10-12 19:28:38
阅读次数：
232
UVA1232 - SKYLINE(线段树区间修改)
题目链接
题目大意：按照顺序盖楼，如果这个位置（当前要盖的楼覆盖范围内）要新建的楼的高度>=之前就有的最大高度，那么就+1.最后输出这个+1的总数。
解题思路：线段树区间修改值，并且每次修改的时候返回修改的位置总数。因为可能左右子树的高度会有不同，所以这里加入一个sign来表示左右这一段是否高度一致。
代码：
#inc...
分类：
其他好文 时间：
2014-10-09 16:30:48
阅读次数：
279
判断IE版本，并将该版本的IE扩展内存，生成安装包，创建桌面快捷方式
分类：
其他好文 时间：
2014-09-25 17:33:03
阅读次数：
473
Uva 1232 SKYLINE （线段树 + 区间更新）题意： 按照顺序在地面上建造放在，每个房子的高度为h，操作 l r h 表示 在(l,r] 区间建立一个高度为h的房子。统计每次建立完房子之后的overlap值之和overlap值表示[ 修完一座房子之后，统计它在多长的部分是最高的(可以和其...
分类：
其他好文 时间：
2014-09-24 22:57:57
阅读次数：
263
MPT是SkyLine三维发布中的地形数据，其中包括了地形的DEM和DOM，能够渲染生成逼真的三维地形。一、数据准备 生成MPT的数据主要包括所属区域的DEM（tif文件）和DOM（tif文件），所以在打开TerraBuilder生成MPT文件之前首先通过ArcGIS制作DEM和DOM。 1...
分类：
其他好文 时间：
2014-09-12 11:26:25
阅读次数：
356
