搜索资源列表
a
- 给出N个点的坐标,求其出凸包,并计算凸包的周长
tubao
- 这是一个凸包的程序,许多点,找几个点把所有的点都包起来,就像凸多边形一样。
Ccode2.tar
- 计算几何讲义源代码 包括三角剖分, 凸包(二维,三维), 几何查找, 运动规划
point_tuao
- 程序实现,在平面上鼠标左键按下输入一些点,鼠标右键弹起计算平面上离散点的凸包。vc++实现的,方便快捷,对于凸包算法的理解大有益处
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
hull
- 凸包jarvis算法以及格雷米算法,对两种算法进行一个比较,并且提供两种算法的代码-Convex hull algorithm and jarvis Geremi algorithm, two algorithms on a comparison of two algorithms and provides code