，可以用X乘来判断，或者判断两条线段是否相交 接着说说凸包 Graham扫描法 ...

一、腐蚀(Erode) 　　取符合模板的点, 用区域最小值代替中心位置值(锚点) 　　作用： 平滑对象边缘、弱化对象之间的连接。 opencv 中相关函数：(erode) ...

凸包（Convex Hull） 在图形学中，凸包是一个非常重要的概念。简明的说，在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点。 这十分像是在一块木板上钉了N个钉子，然后用一根绷紧的橡皮筋它们都圈起来，这根橡皮筋的形状就是所谓的凸包。 计算 ...

凸包算法是计算几何中的最经典问题之一了。给定一个点集，计算其凸包。凸包是什么就不罗嗦了 本文给出了《计算几何——算法与应用》中一书所列凸包算法的Python实现和Matlab实现，并给出了一个Matlab动画演示程序。 啊，实现谁都会实现啦╮(╯▽╰)╭，但是演示就不一定那么好做 ...

图形的顶点集合，求集合的凸包，根据凸包顶点个数判定凸包围成的图形是否是三角形，若顶点个数不为3则不是三 ...

省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： //组合数 //C(n,m) 在n个数中选m个的方案数 ll C[N][N]; ...

2010年风靡全球的“水果忍者”游戏，想必大家肯定都玩过吧？（没玩过也没关系啦~）在游戏当中，画面里会随机地弹射出一系列的水果与炸弹，玩家尽可能砍掉所有的水果而避免砍中炸弹，就可以完成游戏规定的任务。 ...

凸包专题大概是我做的最吃shi考验代码能力的专题…… 然后……大概我们的凸包可以分为静态凸包和动态凸包，从功能上可以分为决策性的凸包和计算几何性的凸包 其实没有多少区别，打就好了 静态凸包啥的我就不介绍怎么打了…… 然后我推荐在弹栈的时候用叉积而不是暴力算斜率，那样讨论好多 ...

定义p+q=(p.x+q.x,p.y+q.y)，给定两个点集，求{pi+qj}的凸包（凸壳）的问题 以求凸壳为例（凸包可以通过求上下凸壳然后拼凑）： 显而易见的结论是： 新凸壳上的点一定是由p和q的凸壳上的点相加之后构成的 求出p，q的凸壳，然后合并 合并方法：双指针： 图片 ...

写一下最近写的一点东西... 最近在上算法课，上课老师讲到了维诺图，自己觉得很有意思就研究了一下，并用java写了一个简单的se程序用来显示维诺图和Delaunay三角形还有凸包。 首先介绍一下凸包，凸包在数学里是很常见的，给定一些点，然后找出包含这些的最小凸包，一般是这么做的。至于凸包 ...