搜索资源列表
geometry_algorithm
- 各种关于几何的算法实现。包括 计算几何学库函数(线相交,面积等等) 寻找凸包 graham 扫描法 判断点是否在多边形内。同时包含一些测试-on various geometric algorithm. In terms of geometry library functions (lines intersect, size, etc.) for convex hull graham scanning judgment an
geometry_c++
- 计算几何学常用算法库 C++语言实现 代码内容 计算几何学常用算法库,包括以下算法: 确定两条线段是否相交 判断点p是否在线段上 判断点q是否在多边形Polygon内 计算多边形的面积 寻找凸包 graham 扫描法 -geometry calculation commonly used algorithm for C language code as calculated geome
convex_vb
- 凸包最常用的凸包算法是Graham扫描法和Jarvis步进法.本程序用Graham扫描法实现凸包的绘制-convex hull of the most commonly used convex hull algorithm is scanning and Graham Jarvis stepping law. The procedures used G raham scanning method to achieve the conve
ConvexHull1
- 格雷厄姆法求凸壳的C程序-Graham method for convex hull of the C program
ConvexHull
- 使用C++实现的Graham扫描法(求解凸包问题),可设置生成随机点的个数、样式,同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。(文件格式为,头四个字节是点的个数,以后分别是各个点的x坐标和y坐标,每个数值均占4字节)。
DoomsdayDate_demo
- An ingenious yet simple way to calculate the day of the week for any date was invented by John Conway called the Doomsday rule. I highly recommend reading the article by S.W. Graham which fully describes the algorithm
wall
- pku wall graham算法例题解答
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
2D
- C code for \"Computational Geometry in C (Second Edition)\": Code function Chapter pointer directory ----------------------------------------------------- Triangulate Chapter 1, Code 1.14 /tri Convex Hull(2D) Chapter 3,
计算几何
- 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点
cpp_faqs
- This second edition reflects the help and advice of many people. We are particularly indebted to Bjarne Stroustrup and Andrew Koenig for their inspiration and advice over the years. Paul Abrahams, Michael Ball, Ian Long,
GrahamScan
- Graham凸包扫描算法,算法速度快,很经典的,程序内部注释比较全面。-Graham scan algorithm for convex hull algorithm is fast, very classic, more comprehensive program within the comment.
OpenCV
- sample of opencv and convex hull graham algoritme
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不满足
graham
- 这是我用matlab写的一个寻找凸包算法的实现,该算法是基于graham算法的一个改进-the source realize an improvement algorithm of searching convex hull which based on graham algorithm in matlab
graham
- graham算法,详细介绍此算法,并配有详细的注释内容。-graham algorithm
Enveloppe-convexe-graham
- Graham algorithm Geometry
graham
- Graham s scan algorithm for finding convex hull using linked list.
Graham
- Java graham algorithme, hull