用于求解凸包问题!包围所有的定点!
标签: 定点
上传时间: 2017-06-14
上传用户:haohaoxuexi
求点集的最小凸包Graham算法。给定平面上的一个点集,找出一个最小点集顺次连结形成一个凸多边形,使得点集中的点皆在此多边形内或此多边形上,这个凸多边形就是给定点集的 二维凸包。
上传时间: 2014-01-02
上传用户:tyler
由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。
上传时间: 2015-03-18
上传用户:hullow
计算几何中的几种lisp语言的算法,包括凸包,最小包围圆,点集的最大直径,最小距离等。
上传时间: 2014-07-15
上传用户:xmsmh
C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线,叉积运算,线段的拐向,任意多边形面积的计算,点的位置判断,线段相交判断,求凸包等等。
上传时间: 2014-01-04
上传用户:koulian
第一章 有关数论的算法 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排列与组合的产生算法 练习 第四章 计算几何 4.1 基础知识 4.2 线段的相交判断 4.3寻找凸包算法 练习 第五章 其它数学知识及算法 5.1 鸽巢原理 5.2 容斥原理及应用 5.3 常见递推关系及应用
上传时间: 2016-01-05
上传用户:frank1234
问题:已经平面上的若干点,求包围这些点的最小包围长 度 算法:经典的凸包算法,注意求解时对最外圈做处理。
标签:
上传时间: 2014-07-09
上传用户:风之骄子
给出N个点的坐标,求其出凸包,并计算凸包的周长
标签:
上传时间: 2016-06-10
上传用户:qoovoop
数据结构算法大全,包含最短路径,最小生成树,凸包,各种排序,四种高精度运算,图论上的常用算法,以及树的各种算法
上传时间: 2014-12-08
上传用户:古谷仁美
现有一硬件采集了人在一固定大小的平面上的压力中心点,采集了很多数据,现在要求用vb算出一组压力中心点的凸包,以便显示人在这一时段的活动范围
上传时间: 2017-07-17
上传用户:大三三