搜索资源列表
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. 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
ff.rar
- grahamScan扫描法求凸包 输入有若干组测试数据。每一组测试数据的第一行上有整数n,表示该组测试数据有n个点组成的。接下来有n行,其每一行上有二个正整数,之间用一个或几个空格隔开。当输入行上只有一个数0时,表示输入结束。 ,grahamScan
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.
cfd
- 2D欧拉方程在凸包区域解,在vc中实现编程-2D Euler equations in the convex hull of regional solutions to achieve programming in vc
1113melkman
- 1113 melkman 凸包算法,O(n),前提是有拓补结构,是一种在线算法-1113 melkman convex hull algorithm, O (n), the premise is expanding premium structure, is an online algorithm
2187
- poj2187给一堆点,求出其中的最远点对,凸包的应用-poj2187 to a pile of points, obtained one of the furthest points right, the application of convex hull
tubao
- 凸包的标程,对于备战ACM比赛的对员相当有用哦-Convex hull of the standard process, for preparing for the competition of ACM members Oh very useful
tubao
- 凸包问题~基于mfc的实现。界面粗糙点,实现了主要的功能~ -Convex hull problem ~ mfc based on the implementation. Rough interface, the implementation of the major functions of ~
Convex_hull.cpp.tar
- ACM凸包标程,可以快速使用凸包的各种应用,满足需求。-ACM convex hull source file
suc1
- 一个生成凸包的程序,欢迎大家分享,互相交流,彼此提高-Convex hull of a generation procedure, welcome everyone to share, communicate with each other, enhance each other
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
DosImageN
- 包括单区域外边界跟踪、跨缝隙穿毛刺轮廓跟踪、边界平滑与规范化、生成区域凸包过程、微分图像二值化-Outside the region including the single-track border, cross-slot wear burr contour tracking, boundary smoothing and standardization, the process of generating the convex hull area, differential image bi
cg
- 实现演示若干图形学算法,点生成线起色算法,Bezier,多边形切割,凸包计算等。-Demonstrate the achievement of a number of graphics algorithms, point improvement algorithm to generate line, Bezier, polygon cutting, convex hull calculation.