搜索资源列表
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. 求
2_a25
- 利用C语言,并使用分治算法,解决最近点对问题。-The use of C language and use divide and conquer algorithm to solve the problem closest point.
kdtree
- 完整实现了数据的kdtree划分,适用于最近点搜索,验证可用。-Full implementation of the data kdtree division, search for the nearest point to verify availability.
icp
- 迭代最近点算法的完整Matlab程序,输入两个点集,输出旋转矩阵、平移向量和整体误差,验证可用。-Complete iterative closest point algorithm Matlab program, enter the two point sets, the output rotation matrix and translation vector and the overall error, verify availability.
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
circle2
- 在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问题。-In the two-dimensional plane of n points, how to quickly find the nearest pair of points, that is, the nearest point on the issue.
closetpair
- 最近点对问题 代码 《算法设计技巧与分析》中的最近点对问题代码实现-Closest point code " algorithm design techniques and analysis," the closest point code
point-alignment
- 迭代最近点算法的一个简单实现,并使用了两个二维点集进行测试-an implementation and validation for the data association of two 2d point sets based on iterative closest points
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) ★结果输出: 输出一个浮点数,表示最近点对的
x
- ★问题描述: 给出平面上的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) ★结果输出: 输出一个浮点数,表示最近点对的距离除以2,保
GA
- 遗传算法简单实现C语言实现,计算三点之间最近点的模型-Genetic algorithm implemented by C language
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
voronoi
- 从Voronoi结构所脱胎的计算几何来看,Voronoi图是对平面n个离散点而言的,它把平面分为几个区,每一个区包括一个点,该点所在的区是到该点距离最近点的集合。-From the perspective of a Voronoi structure have spun out of the computational geometry, Voronoi diagram is for plane n discrete points, it put the plane is divided int
algorith4
- 用分治法解决最近点对问题,就是将一个问题分解两个子问题,然后递归处理子问题,然后合并求出最短距离-Solve the problem closest point using divide and conquer method is to decompose a problem of two sub-problems, and then recursively processing sub-problems, and then find the shortest distance merge
icpCpp
- 在matlab平台上实现了迭代最近点算法(ICP),功能齐全-a full-featured iterative closest point algorithm (ICP) achieved On matlab platform successfully
icp
- 迭代最近点算法的matlab源码,可以实现对3维点数据的对齐-Iterative closest point algorithm matlab source, can achieve the alignment of the three-dimensional point data
icp(C)
- C/C++实现ICP(迭代最近点算法),实现三维点数据的对齐-using C/C++ to achieve ICP (iterative closest point algorithm), to achieve a three-dimensional point data alignment
ICPdemo_test
- 迭代最近点(ICP)算法 包括Kd-tree搜索实现-Iterative Closest Point (ICP) algorithm includes Kd-tree search implementation