搜索资源列表
PQP
- PQP is a library for performing three types of proximity queries on a pair of geometric models composed of triangles: collision detection - detecting whether the two models overlap, and optionally, all of the triangles that overlap. distance co
ClosestPair
- 最小点对距离，即ClosestPair，时间复杂度进行了优化-The program is used to find the closest pair points
swiftPP-1.2.tar
- 在原有的swift基础上，实现凸分解，计算非凸物体是否相交的碰撞检测程序。-SWIFT++ operates by first computing a surface decomposition of the input models. The pieces are then grouped hierarchically using convex hulls. A pair of bounding volume hierarchies (BVHs) are tested using an imp
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
Closest-Pair-Point
- 寻找最近点对(... ... ... ... ... ... ...)-find closest path pair (.....................................)
closest-pair
- brute force closest pair algorithm
closestPair
- 源程序实现最近匹配算法，从众多点中找到一对举例最近的点。-Look for the closest pair
Closest_Pair
- Closest-pair problem
closestPair
- 给定一个特定的二维点集，求出其中距离最近的一对点-Find the closest pair of a certain 2D points set.
ClosestPair
- 使用两种方法求最近点对，分别是双重循环和分支法，可以运行，java代码。-closest pair
Find-the-closest-pair-of-points
- 最近点算法，FCPP，c++语言，visual studio-The closest point algorithm, FCPP, c++ language, visual studio
Dijkstra
- 最小点对问题（二维） 二维最接近点对问题：给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。 【本算法基于C++语言编写，在Windows平台的DEV C++下编译通过，且运行正常】 -The minimum point of the problem (two-dimensional) two-dimensional closest point of the problem: a pair of points
grammar
- 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选
最近点对
- vs2010 c++解决最近点对问题，适合初学者(closest pair, for beginners)
closest_pair_of_points
- C++11标准下编写的平面最近点对算法，包括暴力算法与O(nlogn)的算法。使用纯面向对象的方式编写，提供了测试类。(The plane closest point pair algorithm based on C++11 standard, including the algorithm of violent algorithm and O (nlogn). Written in a purely object-oriented way, it provides test classes.
平面内最近点对
- 分治算法练习，使用分治算法实现计算平面内最近点对距离。子问题将平面划分为左右两部分分开计算最短距离，再在中间条带中找是否有更近点对。(Divide and conquer algorithm to calculate the closest point pair in the plane)