搜索资源列表
计算几何算法
- 计算几何常用算法,包括点是否在多边型中,判定两条直线是否相交,平面最近点对-computational geometry algorithm commonly used, including whether a multilateral type in determining whether the intersection of two straight, the nearest point on Plane
zjdd
- VC++的“最近点对问题”,-VC "point to the recent problems," Guangguang 04:40
cagd_arithmetic
- 怒火之袍的贡献,有算法介绍如判断点是否在线段上、判断两线段是否相交、判断线段和直线是否相交、判断点是否在多边形中、判断线段是否在多边形内、计算点到线段的最近点、计算点到圆的最近距离及交点坐标、计算两条共线的线段的交点、求线段或直线与圆的交点、凸包的求法等等,图文并茂-Army's contribution to the gowns, as introduced algorithm to determine the point of whether online, to judge whe
二维最近点
- 该程序实现对二维数据轴上的最临近点的求解问题 采用方法:分治方法-procedures to achieve the two-dimensional data of the axis points near the methodology used to solve the problem : the administration
一维最近点(分治法)1
- 该程序实现对一维数据轴上的最临近点的求解问题 采用方法:分治方法1(该方法在递归时由于使用数组的值,使得递归进栈的数据很多,消耗系统空间很大,所以处理的个数经测试不超过70个,可见在设计程序时,考虑空间的使用也是很必要的!)-the process of achieving a dimensional data axis near the point of the methodology used to solve the problem : a partition method (the me
一维最近点(分治法)2
- 该程序实现对一维数据轴上的最临近点的求解问题 采用方法:分治方法(找出中位数,两边递归)-the process of achieving a dimensional data axis near the point of the methodology used to solve the problem : the administration (to identify the median on both sides, the recursive)
一维最近点(传统法)1
- 该程序实现对一维数据轴上的最临近点的求解问题 采用方法:计算每对顶点间的距离,比较之 效率为O(n2)-the process of achieving a dimensional data axis near the point of the methodology used to solve the problem : for each pair of vertices the distance, a comparison of the efficiency of O (n2)
一维最近点(传统法)2
- 该程序实现对一维数据轴上的最临近点的求解问题 采用方法:传统方法2:先排序,然后一次线性扫描,得到最近距离,时间复杂性O(nlogn)-the process of achieving a dimensional data axis near the point of the methodology used to solve the problem : The traditional two methods : first order, and then a linear scan, rece
GLTree020109
- 国外编写的高效多维临近点查找程序,可用与三维离散点数据的最近点查找。-Abroad, the preparation of high-performance multi-dimensional approach of point search procedure, can be used with three-dimensional discrete data points, the most recent search.
Geometer
- 从c 的基础几何函数库翻译过来的 内容包括: ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角
search
- 自动排列寻找矩阵个点距离,并找出各个点的最近点,并导出所在位置,-Auto Arrange to find the distance matrix of points and find various points of the nearest point, and export location,
Dataregistrationin3-Dscanningsystems
- 通过引入特征点和改进最近点迭代法, 提出了一种 在三维扫描系统中对三维点云数据进行配准的方法。该方法 通过对特征点的提取, 首先得到一组匹配点对, 然后运用 SVD 矩阵分解算法求出转换参数R 和T, 进而以此作为最 近点迭代法的初始值, 并对最近点的求法和迭代截止条件作 了改进, 得到了很好的配准效果。该文论述了该方法的基本 原理, 并通过不同视觉下物体三维测量点云数据配准的应用 实例证明了该方法的有效性。-A 3-D meas uring dat a r egis
zuijindian
- 这是我自己写的一个最近点对的问题的算法实现 -This is my own point of writing of a recent algorithm for the problem ~ ~
closepair
- 二位平面中求最近点对的问题,采用分治的方法,按照书本的算法实现-Two nearest points on the plane ask the question, the use of divide and conquer approach, in accordance with the books of the algorithm
algorithm_project2
- 这是求在一堆点中,找出最短距离的两个点对的算法问题。(Point pair problem with the shortest distance.)
ClosestPair
- 求解平面最近点对,分治经典题目。。。。。。。(The program to solve the nearest point pair of the plane, divide and conquer the classic topic.)
迭代最近点算法综述
- 三维点集配准问题是计算机技术中的一个极其重要的问题,作为解决三维点集配准问题的一个应用较为广泛的算法,ICP算法得到了研究者的关注,本文以一种全新的思路从配准元素的选择、配准策略的确定和误差函数的求解等3个方面对三维点集配准的ICP算法的各种改进和优化进行了分类和总结。(The three-dimensional point set registration problem is an extremely important issue in computer technology. As an
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.
最近令近点对
- 用C++实现最近邻近点对,利用算法导论的知识实现最近邻近点对问题(Using C++ to implement nearest neighbor pairs, we use the knowledge of algorithm introduction to realize nearest neighbor point pairs.)
最近点界面演示
- 随机生成焊点,动态演示求最近点判断焊盘是否熔断