搜索资源列表
convex_hull
- 算法分析课程中实现的凸包算法,效率很高,有很大的参考价值-algorithm analysis programs to achieve the convex hull algorithms, highly efficient and have great reference value
ConvexHull
- 使用C++实现的Graham扫描法（求解凸包问题），可设置生成随机点的个数、样式，同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。（文件格式为，头四个字节是点的个数，以后分别是各个点的x坐标和y坐标，每个数值均占4字节）。
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。
计算几何
- 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5
geometry-1.5.source.tar
- 一个强大的开源的计算几何算法库，全称是： 提供了诸如：2D凸包，3D凸包，三角化等等著名的计算几何经典算法。库是基于C++的。 -(I plan to dedicate every edition of this software to someone famous who has influenced computers, mathematics, or science.) Version 1.0 of Geometry is dedicated to the father of A
1113melkman
- 1113 melkman 凸包算法，O(n),前提是有拓补结构，是一种在线算法-1113 melkman convex hull algorithm, O (n), the premise is expanding premium structure, is an online algorithm
computational_geometry
- 一些计算几何的算法，两点确定圆，判断点在多边形内，判断点在线段上，判断点在圆内，判断线段相交，判断线段在多边形内，球多变性重心，三点确定圆，寻找凸包-Algorithm of computational geometry
gaimc-1.0
- 一个常用的计算机图论算法包 包含常用的图论算法 如dijkstra 凸包-A commonly used computer algorithms graph theory package contains the commonly used graph theory algorithms such as convex hull, and so dijkstra
newconvex
- 自写凸包算法，简单实用，连线清晰，算法简练-Since the convex hull algorithm to write simple, practical, connection clear, concise algorithm
convex
- gram法求凸包， 凸包是区域内任意两点的直线不与边界相交的简单闭区域。 gram算法能够高效地求解出凸包的点集-gram Method convex hull, convex hull is a straight line between any two points within the region do not intersect with the boundary simple closed area. gram algorithm can efficiently solve
Manli
- 蛮力算法，实现随机点的凸包问题的计算，自动计算出凸点。-Brute force algorithm，realize the random dots convex bags calculation，Automatically calculate the convex point。
tubao
- 多边形快速形成凸包的算法，使用C++与MATLAB仿真-The polygon rapid formation of the convex hull algorithm, use C++ MATLAB simulation
SeDuMi_1_1
- 凸优化算法中的经典sedumi工具包。大家都来下。-Convex optimization algorithm classic sedumi tools package.
Graham_scanCSharpcode
- c#实现gram凸包算法源码,输入点集，传出凸包点-c#gram code
bag_3d
- 三维空间中给定任意个点生成一个凸包的算法。-The algorithm in three-dimensional space using given points to generate a convex hull.