搜索资源列表
divide1
- 最近点对问题:分治法解决 时间复杂度:O(nlogn)-the closest point problem "divide and conquer" time complexity:O(nlogn)
DistPoint
- 最近点对。编程之美上面的点对,使用了C++模板,效果还可以-the nearest point diatance
dx9_texture_filtering
- 展示了D3D纹理过滤的各种方式,包括线性、最近点采样、各向异性几种主要方式-Demonstrate the the D3D texture filtering in various ways, including linear, point sampling, anisotropic several major way
Geometry
- 包含了点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 5 7. 求
closepointpair
- 使用Java实现的求最近点对的方法,实现了一个界面,可手动输入点或自动生成点-Using Java implementation of the nearest point on the way to achieve an interface that can be entered manually or automatically generate dot dot
closetpair
- 最近点对问题 代码 《算法设计技巧与分析》中的最近点对问题代码实现-Closest point code " algorithm design techniques and analysis," the closest point code
5
- ★问题描述: 给出平面上的N 个二维点,求出距离最小的2 个点对。本题中距离定义为他们的直 线距离。例如(0,0) (3,4)的距离为5. ★数据输入: 有多组数据,对于每组数据,第一行是一个数字N 表示点的个数。N=0 的时候说明 输入结束。之后N 行,每行有2 个浮点数x_i,y_i 表示第i 个点的坐标。(1<=N<=10000 0,0<=|x_i|,|y_i|<=10^9) ★结果输出: 输出一个浮点数,表示最近点对的
ClosestPair
- 平面最近点对问题是计算几何学中研究的基本问题之一。假设在平面S上有n个点,在这n个点所组成的点对中,寻找距离最近点对问题。例如:有两点 与 。它们之间的距离为: 。n个点可以组成 个点对,找其中的一点对,使得在n个点组成的所的点对中,该点对的 为最小。-Plane closest point to the problem is one of the basic problems of research in computational geometry. Suppose there are n
icpCpp
- 在matlab平台上实现了迭代最近点算法(ICP),功能齐全-a full-featured iterative closest point algorithm (ICP) achieved On matlab platform successfully
NearestTnterpolation
- matlab最近点插值程序,通过这个程序可以实现影像配准前需要进行的匹配工作-matlab nearest point interpolation procedure, this procedure can be achieved by matching image registration work needs to be done before
sy4
- 数据结构最近点问题,一个很好用简单的算法-Closest point data structure, a useful and simple algorithm
DivideConquer
- 一个实现平台最近点对问题的算法作业代码。-An implementation platform closest point algorithm for the job code.
3Dlines
- 这个小程序提供异面直线最近点距离和坐标的例子-This program prodevides an example for 3D lines
include
- (1) 随机算法能求解的问题类型和实例。 (2) 求解最近点对问题的方法。 (3) 目前求解最近点对问题的常用算法中,最快的算法时间复杂度是多少 -(1) the problem types and instances can be solved by the random algorithm. (2) the method of solving the problem of the nearest point. (3) at present, the time compl
ICP_test_demo
- ICP算法即:迭代最近点法(Iterative Closest Points Algorithm)。ICP算法由Besl和Mckey提出,是一种基于轮廓特征的点配准方法主要用于解决基于自由形态曲面的配准问题。
CPPT
- 给定一个平面,内有n个点,找出其中距离最近的两个点。采用图形界面,n的个数大于100,随机生成点。 采用QT Creator生成坐标轴界面 分而治之算法计算最近点对。-Given a plane, there are n points, find out where the nearest two points. Use graphical interface, the number n is greater than 100, randomly generated points. QT Cre
fenzhifazuijnidiandui
- 分治法的应用,分治法求最近点对源码,编译无措,算法基础实验-The application of the method, divide and conquer method for the nearest point on the source code, compile flawless, algorithm based on the experiment
Computational-Geometry
- 点是否在多边型中、判定两条直线是否相交、平面最近点对-Point is in polygon, it is determined whether the two lines intersect, the nearest point on the plane
zuijindian
- 这是我自己写的一个最近点对的问题的算法实现 -This is my own point of writing of a recent algorithm for the problem ~ ~
Find-the-closest-pair-of-points
- 最近点算法,FCPP,c++语言,visual studio-The closest point algorithm, FCPP, c++ language, visual studio