搜索资源列表
pairdistance
- 在C语言环境下,实现寻找空间中最近点对的有效算法。-In the C language environment, to achieve search space, the nearest point on the efficient algorithm.
Dataregistrationin3-Dscanningsystems
- 通过引入特征点和改进最近点迭代法, 提出了一种 在三维扫描系统中对三维点云数据进行配准的方法。该方法 通过对特征点的提取, 首先得到一组匹配点对, 然后运用 SVD 矩阵分解算法求出转换参数R 和T, 进而以此作为最 近点迭代法的初始值, 并对最近点的求法和迭代截止条件作 了改进, 得到了很好的配准效果。该文论述了该方法的基本 原理, 并通过不同视觉下物体三维测量点云数据配准的应用 实例证明了该方法的有效性。-A 3-D meas uring dat a r egis
fenzhifa
- 用c++实现分治法算法的最近点对问题(在VS2008平台上)-Using c++ implementation of divide and conquer algorithm for the nearest point of the problem (in VS2008 platform)
searchnearestnode
- 程序实现给定平面上N个点的坐标,找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是(N*lg2/lgN)第二种方法较第一种方法在一维情况下,时间复杂度改进了不少。但是这个方法不能推广到二维的情况,因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance betwee
newsearchthenearestnode
- 程序实现给定平面上N个点的坐标,找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是(N*lg2/lgN)第二种方法较第一种方法在一维情况下,时间复杂度改进了不少。但是这个方法不能推广到二维的情况,因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance betwee
Thenearestpointofthealgorithm
- 最近点对的算法实现,希望大家互相学习,提建议。希望对您有帮助-The nearest point of the algorithm, I hope you learn from each other suggestions. I hope for your help
ClosestPairOfPoints
- 本文实现了平面内NlogN时间内,查找最近点对的算法,欢迎大家下载-This implements the plane NlogN time, find the nearest point of the algorithm, are welcome to download
MinDistance_PointPair
- 用java实现的平面上最近点对的查找,包括蛮力法和分治法的实现。-Java implementation of the plane with the nearest point on the search, including the brute force method and the divide and conquer implementation.
mincouplepoints
- 算法导论作业,求最近点对,vs2005,c++开发,复杂度o(nlogn)有图形交互界面,可以用鼠标设置点,也可以随机生成点,最多支持100万个点-Introduction to Algorithms job, find nearest points, vs2005, c++ development, complexity o (nlogn) with a graphical interface, you can set point with the mouse can also be rand
zuijindianwenti
- 这是我自己写的一个归并排序实现的最近点对问题的算法实现 -This is what I had written a merge sort to achieve the nearest point algorithm for the problem ~ ~
closestPairPoints
- 使用分治法求大量点中的最近点对.使用MFC做用户界面.10^6个点时间大约为0.1妙-Get the closest pair of points from points clouds by divide and conquer method. UI by MFC. It costs about 0.1 second computing from 1,000,000 points
Fib
- 算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题-The basis of algorithm analysis- Fibonacci sequence divide and conquer the problem of the numerical problems- the nearest point on the issue by governing law in
closed_point
- 最近点对的算法: 对给定数量的点,求其中点对的最短距离。(测试样本为1000,5000个点,跑出来的时间均为0(s))详细思路请看程序注释。-The nearest point of the algorithm: for a given number of points, find the point where the shortest distance. (1000,5000 the test sample points, running out of time are 0 (s))
NearestPoint
- 算法分析与设计经典问题,用分治法求最近点对,并与蛮力法做对比-Classical algorithm analysis and design problems with the divide and conquer method for the last point, and compared with the brute force method to do
ClosestPoints
- 暴力法和递归法求解最近点对问题(带图形界面)-Violence Act and the nearest point of a recursive method for solving the problem (with GUI)
closed-points
- 二维最近点对递归算法,最大点对为10000对-Two-dimensional nearest point of the recursive algorithm, the maximum point of the 10,000 pairs
Closest-Pair-Point
- 寻找最近点对(... ... ... ... ... ... ...)-find closest path pair (.....................................)
closetpair
- 最近点算法,求若干个点之间的最近点对间的距离,给出横纵坐标!-Nearest point algorithm, find the number of points between the nearest point of the distance between the vertical and horizontal coordinates are given!
NearestPoint
- 使用分治法实现最近点对算法,图形化界面,可以通过鼠标点击生成点也可以随机生成,并计算得到最近点对-Divide and conquer method to achieve the closest point algorithm, graphical interface, can be generated by a mouse click can also be randomly generated, and calculated to the nearest point on
Ask-the-nearest-point
- 求最近点对点算法,关于如何求解最近的点对点问题的算法-Ask the nearest point of the algorithmAsk the nearest point of the algorithm