主要内容：1、Hough变换的算法思想2、直线检测3、圆、椭圆检测4、程序实现一、Hough变换简介 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲...
分类：
其他好文 时间：
2014-06-25 20:26:33
阅读次数：
228
这几个都是在ios程序中，经常会注意到的一些小细节，能否真正了解这些，对写ios程序也有很大的好处。frame 是UIView中表示此view的一个矩形面积，包括了view在它的superview中的一些几何上的标识。有起始坐标,也就是origin(CGPoint)和这个矩形面积的宽(width)和...
分类：
其他好文 时间：
2014-06-24 18:07:33
阅读次数：
171
简单介绍几个计算几何的资源a) GeosGeos的全称就是Geometry Engine Open Source，参考网站就是：http://geos.refractions.net，从名称就可以看出，Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。b) CGALCGA...
分类：
其他好文 时间：
2014-06-23 06:49:41
阅读次数：
191
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：列出全部子集内容：写一个程序，列出{1,2,3,4,...,n}这个集合的全部子集，包含空集{ }。解决问题的算法应该有非常多种，只是我发现了一种非常easy也非常好玩的方法，就是用二进制表示几何元素的方法比方假设n是3，则...
分类：
其他好文 时间：
2014-06-23 00:47:34
阅读次数：
209
比赛链接:http://www.bnuoj.com/v3/contest_show.php?cid=4159题目来源: lrj训练指南---几何算法FlagIDTitleABoard WrappingBAirportCThe Great DivideDSquaresEMost Distant Poi...
POJ 2405 Beavergnaw （计算几何-简单题）
解题思路：
简单的几何问题，够造体积相等，求未知数
V=直径为D的圆柱的体积-两个园台的体积-直径为d的圆柱的体积。
圆台体积公式 = 1/3* pi * (r1*r1 + r2*r2 + r1*r2)*h r1,r2,h分别为圆台上低半径、下底半径和高
V=pi*(D/2)*(D/2)*D - 1/3 *( D*s1-d*s2 ) - pi*(d/2)*(d/2)*d
V=pi*(D/2)*(D/2)*D - ...
分类：
其他好文 时间：
2014-06-22 21:29:07
阅读次数：
165
Cocos2d-x3.0项目创建和VS2012编译,场景跳转和主菜单实现,游戏场景背景滚动,飞机动画和触摸控制,子弹发射,敌机实现,碰撞检测和加分,爆炸效果,粒子特效和音乐播放,判定死亡,移植到Android平台...
分类：
微信 时间：
2014-06-22 21:09:07
阅读次数：
653
讲述基本碰撞检测概念，给出两种计算3D模型包围球体的方法。...
分类：
其他好文 时间：
2014-06-22 15:35:02
阅读次数：
207
矩形边界框（转）另一种常见的用来界定物体的几何图元是矩形边界框，矩形边界框可以是与轴对齐的或是任意方向的。轴对齐矩形边界框有一个限制，就是它的边必须垂直于坐标轴。缩写AABB常用来表示axially aligned bounding box(轴对齐矩形边界框)，OBBoriented boundin...
分类：
其他好文 时间：
2014-06-22 13:46:17
阅读次数：
271
POJ 3304 Segments
大意：给你一些线段，找出一条直线能够穿过所有的线段，相交包括端点。
思路：遍历所有的端点，取两个点形成直线，判断直线是否与所有线段相交，如果存在这样的直线，输出Yes，但是注意去重。
struct Point
{
double x, y;
} P[210];
struct Line
{
Point a, b;
} L...
分类：
其他好文 时间：
2014-06-22 12:06:30
阅读次数：
225
