经常有用户有这样的需求：手头有一堆离散点，想获取这堆点所覆盖的区域，即外包络面。来看测试数据，如下图： 1、如果想获取外包络的凸面那么在arcmap里有一个toolbox工具，叫”最小边界几何“，能够计算凸的外包络面，如下： 其中参数选择CONVEX_HULL就是生成最小凸面效果如下： 2、如果我们...
分类：
其他好文 时间：
2015-01-12 16:22:35
阅读次数：
183
中国大陆数学界某些机构关于函数凹凸性定义和另一些机构不同。那么我们来讲凸函数（convex function）为什么叫做是凸（convex）的：这是因为凸函数与凸集（convex set）有联系，而凸集的定义没有争议。1. 凸函数与凸集通过 sublevel sets 这个概念联系起来。首先来看一个...
分类：
其他好文 时间：
2015-01-08 21:26:26
阅读次数：
5341
凸包模板题目。 1 /* 3285 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 5510 11 typedef struct {12 ...
分类：
其他好文 时间：
2015-01-03 23:50:30
阅读次数：
272
当我们得到一张轮廓之后，我们可以对其运用convexHull方法，寻找该轮廓的凸包。一个轮廓可以有无数个包围它的外壳，而其中表面积最小的一个外壳，就是凸包。voidconvexHull(InputArraypoints, OutputArrayhull, boolclockwise=false, b...
分类：
其他好文 时间：
2015-01-03 13:02:53
阅读次数：
190
摘要：Hadoop使用了MapReduce编程范式，目前已经被公认为是分布式环境中分析大数据的标准框架。然而，它并不能很好的应用于大规模的计算几何处理。本文介绍的CG_Hadoop是一套可伸缩的和高效的MapReduce算法，用于处理各种基本计算几何问题，例如多边形合并、skyline（轮廓线）、convex hull(凸包)、farthest pair(最远相对)以及最近相对等，这些都是其它几何算法的基础。对于每一个计算几何操作，CG_Hadoop有两个版本，一个基于Apache Hadoop系统，一个基...
分类：
其他好文 时间：
2014-12-26 20:24:40
阅读次数：
227
JS生成随机数的方法很多，Math.floor(N*Math.random())就是大家常用的方法之一，今天要说的是一个基于“Hull-Dobell定理”的算法（参照 http://www.zhihu.com/question/22818104），高大上的气质瞬间散发有木有？var random.....
分类：
编程语言 时间：
2014-12-18 20:20:35
阅读次数：
221
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (...
分类：
其他好文 时间：
2014-12-01 12:42:11
阅读次数：
186
题目链接：点击打开链接
首先要n-=2，然后就是一个卡特兰数了。
上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1);
这题用的是 h(n) = (2n)! * n! / (n+1)!;
然后对阶乘分解质因数：
点击打开链接
分解完了直接快速幂。
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-11-29 16:04:29
阅读次数：
284
问题描述：找到包含点集Q的最小凸多边形。使得点集内的点均在凸多边形的边上或内部。
即集合内任意两点的连线均在凸多边形内部。
输入：平面上的n个点的集合Q
输出： CH(Q):Q的convexhull
（一）蛮力法思路：
找到点集内的内部点去掉，剩余未边界点。
内部点的判断：只要其中三点A,B,C构成的三角形包含的点P则P为内部点...
分类：
其他好文 时间：
2014-11-26 16:28:17
阅读次数：
184
