搜索资源列表
求解凸包
- 时间复杂度为n*lgn的凸包求解程序，采用vc6.0编写，递归实现
PolyLine
- 使用QT编写的求多个点的最小凸包算法，有图形显示，使用鼠标画点，最后生成最小凸包。-Written request to use QT minimum number of points the convex hull algorithm, graphical display, use the mouse to draw, and finally generate the smallest convex hull.
chull_3dConvexHull
- 求空间点集的三维凸包。chull.cpp, chull.h。来自计算几何英文原著作者个人网站。-computer 3D convex hull of a set of points. The set of points are not on a same plane.
convexhull
- 用于求解凸包问题！包围所有的定点！ -Convex hull for the solution of the problem!
Convexhull
- 现有一硬件采集了人在一固定大小的平面上的压力中心点，采集了很多数据，现在要求用vb算出一组压力中心点的凸包，以便显示人在这一时段的活动范围-A collection of existing hardware in a fixed plane the size of the center of pressure, a lot of data collection, and now requires a set of pressure vb calculate the center of the
Hull
- 凸包算法实现三角网的构建 Convex hull of the triangulation algorithm to build-Convex hull triangulation algorithm to build the Convex hull of the triangulation algorithm to build
tubao
- 数据结构编写的一个凸包程序，主要是算法比较好-Data structure prepared by a convex hull program, better algorithms are mainly
area
- 计算凸包面积，点集Q的凸包是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。-Calculate convex hull area。The convex hull of point set Q is a minimum convex polygon, to meet the Q of the point or polygon or in its inside edge
ConvHull2D
- 计算几何中的凸包求解算法，效率比较高，并且容易使用，直接调用即可-computing geometry to compute the convex of a set of points.
abc
- 形成凸包并计算面积简洁版，也就是计算几何里面的凸包问题的求解 采用按照斜率的排序 经过试验比网上的模板要快-Hull form and calculate the area of compact version, that is, computational geometry inside the convex hull problem was solved using the sort tested in accordance with the slope of the template fa
zhalan
- 运用凸包的生成算法，具体解决了“栅栏”问题，并且有MFC实现的图形界面-Convex hull generation algorithm used, the specific solution to the " fence" issue, and has implemented graphical interface MFC
tubaoliudongjisuan
- 管内含凸包的流动计算,计算在不同Ma数情况下，含凸包矩形内的流动情况-Tube containing the flow of convex hull computation, computing the number of cases in different Ma, convex rectangle with the flow
convex-hull
- 点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。-Q of the convex point set bag (convex hull) is to point to a minimum convex polygons, meet the Q point or in the polygon the side or in them.
grahams-scan
- 此为凸包的graham的scan算法，思路清晰，易实现。-This is the convex hull of graham scan algorithm, the idea is clear and easy to implement.
tubao
- 用graham算法在vc环境下编写的形成一个最小凸包程序，能够读入一个点文件，并输出一个点文件。-A minimum convex hull program written using the the graham algorithm in vc environment can be read into a point file and output a point file.
graham
- 用matlab求二维凸包，并求出二维凸包的面积-Using matlab to calculate the two-dimensional convex hull, and find the two-dimensional convex hull area
Algorithm-templates
- 算法模板，包括叉乘，多边形面积，凸包问题，线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
mali
- 蛮力法的程序实现源代码，可以实质性的解决凸包问题，有运行界面--Convex hull problem ~ mfc based on the implementation. Rough interface, the implementation of the major functions of ~
ConvexHull
- 使用C++实现的基于OpenGl的Graham扫描法求解二维凸包问题-Using c++ implementation based on OpenGl Graham scan method to solve the two dimensional convex hull problem
voronoi
- Voronoi Diagram算法实现主要运用分治法和凸包的方法来实现。 分治法： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 -Voronoi Diagram algorithm is mainly using the method of pa