搜索资源列表
test
- 点在多边形内判断,思想:点的做射线与多边形的交点个数。-Point in polygon judge thought: point to do ray intersection and the number of polygons.
Neogrowth
- 住店插入法一个不错的小程序,能将一些离散点剖分成德劳内三角形-Insertion stay a nice little program, a number of discrete points can be divided into Delaunay triangles profile
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
DistanceSmallestPoints
- 通过分治策略,在O(nlogn)时间复杂度内,找到二维平面区域内距离最小的点对。-Divide-and-conquer strategy, the time complexity of O (nlogn), find the area of two-dimensional plane distance smallest point on.
SVM_example
- SVM支持向量机一个简单应用,将二维平面内的两类点(空心圆点和空心方点)进行线性分类,并对分类后的区域进行不同颜色的填充。-SVM support vector machine with a simple application, the two types of point (hollow dots and hollow square dots) within the two-dimensional linear classification, and area classification
DLT
- 摄影测量中的DLT算法,直接由像点坐标和对应的物方坐标,解出内方位元素初值。运行程序可行。-Photogrammetry DFT algorithms directly the object side image coordinates and the coordinates corresponding to the solution of the initial value of the interior orientation. Run the program feasible.