搜索资源列表
melkman
- melkman code 多边形求凸包的算法
testConvexHull
- 凸包测试,用std实现的凸包计算程序。可以作为一个类加入任何程序中。
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. Fin
以K-均值聚类结果为初始解的模拟退火聚类
- 由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。-as K-means clustering algorit
数据结构的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
计算几何
- 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点
gram
- 点集凸包Gram扫描法 c++程序-point set convex hull Gram scanning procedures c
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. Fin
以K-均值聚类结果为初始解的模拟退火聚类
- 由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。-as K-means clustering algorit
voronoi
- 一个绘制Voronoi图和Delauany三角剖分的程序,并且给出了求凸包的算法。该程序可以演示如何进行三角剖分,帮助你理解整个剖分过程。-a Voronoi diagram mapping and triangulation Delauany procedures, and is seeking a convex hull algorithms. The procedure can demonstrate how triangulat
geometry_algorithm
- 各种关于几何的算法实现。包括 计算几何学库函数(线相交,面积等等) 寻找凸包 graham 扫描法 判断点是否在多边形内。同时包含一些测试-on various geometric algorithm. In terms of geometry library functions (lines intersect, size, etc.) for convex hull graham scanning judgment an
mathformulae
- 第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原理 练习 3. 2 排列与组合的概念与计算公式 练习 3.3排列与组合的产生算法 练
tubao
- 主要是实现了凸包的功能,不是界面形式的,控制台下输入多个点的坐标 ,可把最外层的点筛选显示出来-Mainly realize the function of the convex hull, rather than forms of interface, control panel, enter the coordinates of multiple points may be the outermost point of the fi
tubao
- 计算几何中凸包的生成,也是计算机图形学中的一个重要的算法实现-Computational geometry convex hull of the generation of computer graphics is an important algorithm
b
- 核子空间样本选择方法的核最近邻凸包分类器,不需要账号就可以下载-Nuclear space sample selection methods nuclear convex hull nearest neighbor classifier, no account can download
MyCH
- 平面凸包, visual c++实现, 非算法导论上的算法, 自己的算法, 相当快,演示下
delaunaytriangulation
- 介绍了点与有向线段关系判断方法和凸包生成算法;提出了一种基于凸包的Delaunay三角剖分方法,采用VC#实现了该算法。实践表明该方法程序实现较简单,计算效率较高。 -Introduction of the point and line segment has to determine the relationship between the methods and convex hull generation algorithm
a
- 给出N个点的坐标,求其出凸包,并计算凸包的周长-Given the coordinates of N points, and the convex hull of its, and calculate the convex hull perimeter
2187
- poj2187给一堆点,求出其中的最远点对,凸包的应用-poj2187 to a pile of points, obtained one of the furthest points right, the application of convex hull