搜索资源列表
graham.zip
- 使用graham算法求二维凸包
ConvexHull
- 使用C++实现的Graham扫描法(求解凸包问题),可设置生成随机点的个数、样式,同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。(文件格式为,头四个字节是点的个数,以后分别是各个点的x坐标和y坐标,每个数值均占4字节)。
计算几何
- 目录 ㈠ 点的基本运算 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
TestMinvexCore
- 求点集的最小凸包Graham算法。给定平面上的一个点集,找出一个最小点集顺次连结形成一个凸多边形,使得点集中的点皆在此多边形内或此多边形上,这个凸多边形就是给定点集的 二维凸包。-The smallest point set for convex hull algorithms Graham. Given a planar point set, find a link to the smallest sequence set to form a convex polygon, the po
graham
- 使用graham算法求二维凸包- Uses the graham algorithm to ask the two-dimensional raised package
Graham_ConvexHull
- 用动态数组法实现求凸壳的程序(格雷厄姆法),可供其它人员参考。-Method using dynamic array of procedures for Convex Hull (Graham Law) for other officers.
graham
- Graham convex hull sofware
graham
- cnvex hull with algorith graham
graham
- 构造凸包接口函数,传入原始点集大小n,点集p(p原有顺序被打乱!),返回凸包大小,凸包的点在convex中-Construct convex hull interface function, introduced the original point set size n, the point set p (p the original order has been disrupted!), Returns the size of the convex hull, convex hull of
ConvexHull
- In this project, three convex hull algorithms are implemented in java. Three algorithms are Brute Force, Graham’s Scan and Jarvis’ March.
graham
- Graham扫描算法 : 大体思路是将不是凸包顶点的点从点集中去掉。 找出S中具有最小y坐标的点p(通过选取最左边的点打破平局) 根据点和p的连线 与 x轴正方向所成的角度,对S中的点进行排序(由小到大),并将p放在最前面。 从p点开始扫描排序后的S集合。如果这些点都在凸包上,则每三个相继的点p1,p2,p3满足以下性质:p3在向量<p1,p2>的左边.如果出现相继的三个点p1,p2,p3不满足上述性质,则p2点一定不是凸包的顶点,应立即去除。-Grah
graham
- 这是我用matlab写的一个寻找凸包算法的实现,该算法是基于graham算法的一个改进-the source realize an improvement algorithm of searching convex hull which based on graham algorithm in matlab
graham
- graham算法,详细介绍此算法,并配有详细的注释内容。-graham algorithm
grahams
- Graham Scan to generic convexha-Graham Scan to generic convexhall
fenzhi
- 凸包求解算法。 实现基于枚举方法的凸包求解算法 实现基于Graham-Scan的凸包求解算法 实现基于分治思想的凸包求解算法 对比三种凸包求解算法 -Convex hull algorithm. Based on Convex Hull algorithm enumeration method Based on Graham-Scan convex hull algorithm Based on Divide and Conquer convex hull alg
46219700
- 凸包最常用的凸包算法是Graham扫描法和Jarvis步进法 本程序用Graham扫描法实现凸包的绘制()
34874711
- 凸包最常用的凸包算法是Graham扫描法和Jarvis步进法 本程序用Graham扫描法实现凸包的绘制()