搜索资源列表
convex-hull
- 这是一个求凸包的算法,效率约为O(n^2)-This is an evaluation of the convex hull algorithm efficiency is about O (n ^ 2)
SeDuMi_1_1
- 凸优化算法中的经典sedumi工具包。大家都来下。-Convex optimization algorithm classic sedumi tools package.
MinAreaRectangle
- 对平面上的点集,寻找它的最小面积包围矩形,最小周长包围矩形,以及最大距离点对。算法采用了游标卡尺的思想,在找到凸包后时间复杂度为线性。-for finding the minimum area encasing rectangle and the maximum distance pair. The complexity of this algorithmis O(n),so it s very fast.
GrahamFCH
- 本代码主要实现土包问题的算法,采用Graham扫描算法,随机生成指定数量的点,求解其凸包。代码中包含注释-The code of the main problems of soil packet algorithm, using Graham scan algorithm to randomly generate a specified number of points, solving its convex hull. Code contains annotations
Algorithm-templates
- 算法模板,包括叉乘,多边形面积,凸包问题,线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
voronoi
- Voronoi Diagram算法实现主要运用分治法和凸包的方法来实现。 分治法: 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解; 4) 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。 -Voronoi Diagram algorithm is mainly using the method of pa
Convex-hull
- 根据基于生成凸包的算法,编写一个自动生成凸包的程序- According to the convex hull based algorithm to generate, write a program to automatically generate the convex hull
jmMixing
- 利用Csharp编程语言实现某些常用的空间分析算法,要求具备基本的图文功能界面,所有实验均集成在同一系统中,要求实现如下功能 1.曲线抽样算法的实现 要求采用2种不同的算法进行曲线抽样,并分别对抽样的效果进行评价和比较。 2.离散点群空间分布参数的计算 要求计算空间点群的各种空间分布参数,如分布密度、各种分布中心、分布轴线、离散度等。 3.曲线插值与光滑算法的实现 要求利用任意两种不同的插值算法实现曲线的插值与光滑,并进行对比分析。 4.膨胀系数的计算与最小凸包的
commands
- [ convex_optimization.rar ] - 凸优化 程序包,包含各种凸优化算法,可供方便调用. [ signal_decomposition_by_bp.rar ] - 基于基追踪(basis pursuit)对信号进行稀疏表示的算法 [ cvx .zip ] - 凸规划建模系统,有助于学习压缩感知-[Convex_optimization.rar]- convex optimization package that contains a variety of convex op
keywords
- [ convex_optimization.rar ] - 凸优化 程序包,包含各种凸优化算法,可供方便调用. [ signal_decomposition_by_bp.rar ] - 基于基追踪(basis pursuit)对信号进行稀疏表示的算法 [ cvx .zip ] - 凸规划建模系统,有助于学习压缩感知-[Convex_optimization.rar]- convex optimization package that contains a variety of convex op
convex_hull
- 凸包问题的算法实现,graham算法实现,分治算法以及暴力算法,有简单图形界面-Convex Hull algorithm problem, graham algorithm, divide and conquer algorithms and violence algorithm, a simple graphical interface
convex
- 一个根据点云计算显示凸包的算法,根据左旋定理,角度排序,提出非凸包点的算法 -computer points
3D-Convex-Hall_struct
- 构建三维凸包 给出很多的点坐标,然后根据算法要求构建凸包-Construction of three-dimensional convex hull We give a lot of point coordinates, and then build the convex hull algorithm according to the requirements of
Functions-Qtnew
- qt下实现自定义凸包生成算法,具有较高运行速度-Under qt implement custom convex hull generation algorithm, with high speed
gunqiu-master
- GIS基本图形算法,包括凸包、凹包、QEM等共计26中,请大家参考-GIS basic graphics algorithms, including convex, concave envelope, QEM a total of 26, please refer to
Voronoi
- 采用中垂线构图的方式解决Voronoi构图问题,本算法随机生成外部凸包,可以高效解决内部节点个数为20以下的Voronoi构图,并且用graphics.h画出相应图形。-Using the vertical resolution of Voronoi patterned patterning problem, the algorithm randomly generated outside the convex hull can efficiently solve the number of i
bag_3d
- 三维空间中给定任意个点生成一个凸包的算法。-The algorithm in three-dimensional space using given points to generate a convex hull.
ImageProcessTest
- 通过OPENCV库中相关算法对图像降噪、求边缘、直线遍历并获得直线角度、获得图像中目标的凸包等-Use OPENCV Lib to filer image, get the edges of image and so on.
fenzhi
- 凸包求解算法。 实现基于枚举方法的凸包求解算法 实现基于Graham-Scan的凸包求解算法 实现基于分治思想的凸包求解算法 对比三种凸包求解算法 -Convex hull algorithm. Based on Convex Hull algorithm enumeration method Based on Graham-Scan convex hull algorithm Based on Divide and Conquer convex hull alg
jxyb
- 平面凸包, visual c++实现, 非算法导论上的算法, 自己的算法, 相当快,演示下()