链接几何细节题。对于每一个障碍物可以求出它在地产线上的覆盖区间，如下图。紫色部分即为每个障碍物所覆盖掉的区间，求出所有的，扫描一遍即可。几个需要注意的地方：直线可能与地产线没有交点，可视区间可能包含地产线的端点，扫描的时候保留当前扫到的最大值。代码中的数据很经典，供参考。 1 #include .....
分类：
其他好文 时间：
2014-08-01 23:00:42
阅读次数：
343
Playground
Time limit:
2s
Source limit:
50000B
Memory limit:
256MB
My kid's school cleared a large field on their property recently to convert it into a play...
分类：
其他好文 时间：
2014-08-01 19:43:32
阅读次数：
328
详解Ray-Triangle交叉检测算法，并且提供代码示例，供您参考...
分类：
其他好文 时间：
2014-08-01 13:47:21
阅读次数：
284
边界问题主要有两种，动态关系的，还有就是静态关系的.
第一类是有一定对称性的几何图形,比如说打印倒三角形或者菱形等.这种题目一般思路就是找出图形的特点(对称性等)与循环变量(行号,列号)之间的关系.
我们可以假设行用i表示,列用j表示.我们的目的就是找出i,j与图形之间的对应关系.按图形形状的不同,复杂性不同.但是都可以看做是在寻找一种或多种"静态关系".
这类题主要...
分类：
其他好文 时间：
2014-08-01 13:41:28
阅读次数：
175
链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类：
其他好文 时间：
2014-07-31 23:30:20
阅读次数：
239
Ogr的销毁DestroyFeature方法：1 void OGRFeature::DestroyFeature( OGRFeature *poFeature )2 {3 delete poFeature;4 }析构函数中删除了几何对象和空间参考定义，ogrfeature.cpp文件中查看：...
分类：
其他好文 时间：
2014-07-31 13:13:46
阅读次数：
389
法国装备制造业巨头阿尔斯通在日前的董事会上，决定将其能源部门出售给美国通用电气，总价为123.5亿欧元。通用电气发表声明称争取在2015年完成收购手续。此外，法国政府将购入阿尔斯通20%的股份。通用电气将与阿尔斯通成立合资公司，将阿尔斯通的可再生能源、核电站业务及两家公司的输电业务等转移至新公司.....
分类：
其他好文 时间：
2014-07-31 12:22:16
阅读次数：
213
这里把cocos2d-x 3.0的物理碰撞检测单独抽离出来，做成一个简单的项目，可以看到物理碰撞检测的效果，也适合新手入门，为下一步主角和金币碰撞做准备...
分类：
其他好文 时间：
2014-07-31 09:52:46
阅读次数：
308
android:scaleType="center"
以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示，不缩放，当图片长/宽超过View的长/宽，则截取图片的居中部分显示ImageView的size.当图片小于View 的长宽时，只显示图片的size,不剪裁。
android:scaleType="centerCrop"
以原图的几何中心点...
分类：
移动开发 时间：
2014-07-30 14:56:43
阅读次数：
246
1 /* 2 二分 + 几何 3 弧长L， 圆半径R， 弧度 q， L=R*q; 4 二分： 弧度（0~PI） 或者 高度（L/2~L） 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou...
分类：
其他好文 时间：
2014-07-30 00:47:22
阅读次数：
204
