搜索资源列表
MyCH
- 平面凸包， visual c++实现， 非算法导论上的算法， 自己的算法， 相当快，演示下
MinvexCore
- 我同学写的一个最小凸包的算法程序！注释详尽，功能蛮好的哦！
delaunaytriangulation
- 介绍了点与有向线段关系判断方法和凸包生成算法；提出了一种基于凸包的Delaunay三角剖分方法，采用VC#实现了该算法。实践表明该方法程序实现较简单，计算效率较高。
melkman
- melkman code 多边形求凸包的算法
poly
- 计算几何经典算法集合，包括旋转卡壳求凸包，求重心，多边形面积，多边形周长，直线方程等
mypolygon2
- 8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.求简单多边形的重心 13.求凸多边形的重心14.求肯定在给定多边形内的一个点15.求从多边形外一点出发到该多边形的切线16.判断多边形的核是否存在-8. In judging whether a convex polygon 9. Find points of graham algorithm 10. Find point set of convex hull vol
以K－均值聚类结果为初始解的模拟退火聚类
- 由于K－均值聚类算法局部最优的特点，而模拟退火算法理论上具有全局最优的特点。因此，用模拟退火算法对聚类进行了改进。20组聚类仿真表明，平均每次对K结果值改进8次左右，效果显著。下一步工作：实际上在高温区随机生成邻域是个组合爆炸问题（见本人上载软件‘k－均值聚类算法’所述），高温跳出局部解的概率几乎为0，因此正考虑采用凸包约束进行模拟聚类，相关工作正在进行。很快将奉献给各位朋友。-as K-means clustering algorithm for optimal local character
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
计算几何
- 目录 ㈠ 点的基本运算 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
hull
- 凸包jarvis算法以及格雷米算法，对两种算法进行一个比较，并且提供两种算法的代码-Convex hull algorithm and jarvis Geremi algorithm, two algorithms on a comparison of two algorithms and provides code
cg
- 实现演示若干图形学算法，点生成线起色算法，Bezier，多边形切割，凸包计算等。-Demonstrate the achievement of a number of graphics algorithms, point improvement algorithm to generate line, Bezier, polygon cutting, convex hull calculation.
Graham
- 应用Graham算法查找散乱点集凸包，该程序演示了2D凸包的查找。按W键随机生成散乱点，并显示查找的最终凸包。-Find the convex of scatter points by graham algorithm. Press w key to generate random points, and the convex will be displayed.
tubao
- 凸包的应用文件（包裹法求凸包的算法） 写得比较经典-Convex hull of the application files (packages Method of Convex Hull algorithm) written in the classical comparison
convex
- 关于图像最小凸包的一系列算法,该算法主要运用于OpenCV 中的MinAreaBox()函数中 用于确定图像的倾斜角度-With regard to image the smallest convex hull of a series of algorithm, which mainly used OpenCV in MinAreaBox () function is used to determine the image of the tilt angle of
computational_geometry
- 一些计算几何的算法，两点确定圆，判断点在多边形内，判断点在线段上，判断点在圆内，判断线段相交，判断线段在多边形内，球多变性重心，三点确定圆，寻找凸包-Algorithm of computational geometry
tubao
- 实现点集凸包的算法，把众多随机分布的点用一条折线以最小的长度使其全部包括其中-Achieve point set convex hull algorithms, the number of random distribution of points with a polyline with a minimum length of it all including the
2DBall
- 有关2D凸包的算法，1. 排序更简单，只是简单的比较，没有运算. 2. 起始点更好找，就是排序后的第一个点. 3. 可以很好地处理特殊情况(共线).-The 2D convex hull algorithm, 1. Sorting easier, just a simple comparison, there is no operation. 2. To find a better starting point, that is sort of a point after the fir
tubao
- 数据结构编写的一个凸包程序，主要是算法比较好-Data structure prepared by a convex hull program, better algorithms are mainly
lysnake
- 提出了一种自适应的Snake 算法,对于初始包络上的每一点,按照Greedy 算法中的能量公式计算其邻域内各点的能 量. 如果邻域不包含目标的轮廓,则将邻域半径加大,再次计算邻域内各点的能量,直到邻域内包含轮廓点为止. 该算法只需迭 代一次即可得到目标轮廓,而且增大了初始包络的收敛半径,并能够有效处理较高曲率凸形边缘的情况. 对比实验说明了这种 方法的有效性.-Snake proposed an adaptive algorithm, the initial envelope for
GrahamScan
- Graham凸包扫描算法，算法速度快，很经典的，程序内部注释比较全面。-Graham scan algorithm for convex hull algorithm is fast, very classic, more comprehensive program within the comment.