最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1，q∈S2。那么p和q距直线l的距离均小于δ。因此，我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条，则p∈S1，q∈S2。
标签： 二维
上传时间： 2015-05-19
上传用户：shawvi
Satellite Tool Kit 培训教材 包括STK基本操作文件管理STK工具STK专业版链路与星座 连接模块 三维显示模块
上传时间： 2015-05-20
上传用户：CHENKAI
《妙用Java及VRML开发三维图形》pdg格式电子书，学习JAVA图形的朋友值得一看
上传时间： 2014-01-27
上传用户：hj_18
二维dct变换的DSP实现算法 只要下载了后，解压缩既可
上传时间： 2013-12-08
上传用户：003030
自己编写的用WSE的方法设计的二维数字滤波器，效果不错。
上传时间： 2013-11-29
上传用户：ruixue198909
一个用自适应维纳FIR滤波器消除脑电波中的干扰
上传时间： 2014-01-15
上传用户：黑漆漆
G-P算法计算关联维的 Matlab 程序 (升级版，mex函数，超快) 作者：陆振波，海军工程大学 欢迎同行来信交流与合作，更多文章与程序下载请访问我的个人主页 电子邮件：luzhenbo@sina.com 个人主页：luzhenbo.88uu.com.cn 更新部分： 引入限制短暂分离参数，使该参数大于序列平均周期时，去除了同一轨道前后点的关联， 使 r 值较小时，ln r - ln C(r) 曲线接近线性 文件夹说明： 1、GP_Algorithm_main.m - 程序主文件 2、LorenzData.dll - 产生Lorenz离散数据 3、normalize_1.m - 数据归一化 4、CorrelationIntegral.dll - 计算关联积分
上传时间： 2013-12-14
上传用户：fxf126@126.com
巴特沃思滤波器matlab程序，是本人提交的作业．
上传时间： 2014-01-24
上传用户：tianyi223
本函数计算相关积供后续程序计算计算多重关联维 详情见程序内说明
上传时间： 2015-05-22
上传用户：大融融rr
本函数计算相关积供后续程序计算关联维 详情见程序内说明
上传时间： 2015-05-22
上传用户：maizezhen
