搜索资源列表
1010
- 计算任意多边形的面积算法-arbitrary polygon calculation algorithm of the area
geometry_algorithm
- 各种关于几何的算法实现。包括 计算几何学库函数（线相交，面积等等） 寻找凸包 graham 扫描法 判断点是否在多边形内。同时包含一些测试-on various geometric algorithm. In terms of geometry library functions (lines intersect, size, etc.) for convex hull graham scanning judgment and whether the polygon. Both co
geometry_c++
- 计算几何学常用算法库 C++语言实现 代码内容 计算几何学常用算法库，包括以下算法： 确定两条线段是否相交 判断点p是否在线段上 判断点q是否在多边形Polygon内 计算多边形的面积 寻找凸包 graham 扫描法 -geometry calculation commonly used algorithm for C language code as calculated geometry commonly used algorithm li
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。
poly
- 计算几何经典算法集合，包括旋转卡壳求凸包，求重心，多边形面积，多边形周长，直线方程等
MultiSqureArea
- 计算多边形面积的算法-polygon area calculation algorithm
mypolygon
- 多边形常用算法模块 1. 判断多边形是否简单多边形2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸多边形 4. 求多边形面积5. 判断多边形顶点的排列方向，方法一 6. 判断多边形顶点的排列方向，方法二 7. 射线法判断点是否在多边形内8. 判断点是否在凸多边形内-Does the polygon commonly used algorithm module 1. judgements polygons whether simple polygon. 2. inspections polyg
计算几何
- 目录 ㈠ 点的基本运算 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
Thesis
- polygon area。这是一个算法，包括多边形面积，点在多边形的判断和how long is too long等问题。-polygon area. This is an algorithm, including the polygon area, the judge in the polygon and how long is too long and so on.
Geometer
- 从c 的基础几何函数库翻译过来的 内容包括： ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角
Minimum-area-convex-polygon
- 凸多边形最小面积四边形包围盒算法，是计算最小面积最快的算法。-Minimum area convex polygon quadrilateral bounding box algorithm is the fastest algorithm to calculate the minimum area.
rangePolyponPoint
- Matlab中有很多根据多边形顶点计算多边形面积，对多边形涂色等函数，但是并没有对多边形顶点进行凸多边形排序问题，所以写了这个对可以构成凸多边形的顶点进行排序的算法。- 此子程序功能为逆时针排列多个可构成一个凸多边形的顶点 输入参数xv是这些顶点的横坐标集合 yv是这些坐标的纵坐标集合 返回的排列好的点的横坐标和纵坐标集合. 使用示例: [x y]=rangePolyponPoint([0 10 10 0],[0 10 0 10]) 输出结果为：x = [ 0 10 10
areafills
- 1.扫描线种子填充算法实现多边形内实面积填充。 2.用边标志填充算法实现多边形内实面积填充。-1.scan line seed fill algorithm implemented within the polygon area fill. 2. with the edge flag filling algorithm implemented within the polygon area fill.
Polygon
- 多边形求并 还有凸包算法，填充颜色和求面积等-Polygons and there are convex hull algorithms, fill color, and for the area, etc.
Algorithm-templates
- 算法模板，包括叉乘，多边形面积，凸包问题，线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
seed-fill
- 1.扫描线种子填充算法实现多边形内实面积填充。 2.用边标志填充算法实现多边形内实面积填充。--1.scan line seed fill algorithm implemented within the polygon area fill. 2. with the edge flag filling algorithm implemented within the polygon area fill.
Normal-Algorithm
- 在本文章里面，有各种举出算法的C语言实现 1、大数阶乘 2、大数乘法 3、任意进制转换 4、最大公约数 5、最小公倍数 6、快速傅里叶变换 7，字符串的替换，查找，截取 8、叉乘法求多边形的面积 9、快速，希尔，选择等各种排序 10、二叉树，链表，链栈 11、二分查找 12、求解线性方程组，也叫中国余数定理 13、求点到直线距离 14、Prim算法求最小生成器 15、判断点与直线的关系，俩条直线的关系 16、求排列组合数，俩矢量角度
ConvexHull
- 凸包(ConvexHull)就是把给定点包围在内部的，面积最小的凸多边形。时间复杂度为O(n)先计算凸包，输入点数组p，点个数为n，输出点数组ch。函数返回凸包顶点数。(The convex hull (ConvexHull) is the smallest convex polygon that surrounds the point to its interior. The time complexity is O (n). First, the convex hull is compute