搜索资源列表
SortPoint
- 如何将无序的多边形顶点集合，排序成逆时针顺序!这个正是凸包算法前面的一些准备工作!-how to disorderly polygon vertex assembly, sequencing into a counter-clockwise order! This is why the convex hull algorithm front of some preparation work!
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
cagd_arithmetic
- 怒火之袍的贡献，有算法介绍如判断点是否在线段上、判断两线段是否相交、判断线段和直线是否相交、判断点是否在多边形中、判断线段是否在多边形内、计算点到线段的最近点、计算点到圆的最近距离及交点坐标、计算两条共线的线段的交点、求线段或直线与圆的交点、凸包的求法等等，图文并茂-Army's contribution to the gowns, as introduced algorithm to determine the point of whether online, to judge whe
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。
Delaunay2
- Delauny三角网生成算法的VC实现，算法基于凸包的Delaunay三角剖分方法，在生成的凸多边形的基础上进行三角剖分，并采用VC进行程序设计。
Drawer
- 用TurboC实现的画图小程序。图形界面，包括多边形、折线的画图，移动，放大缩小，旋转，以及多边形的截取功能。另外附带凸包算法的演示效果。
tubao
- 这是一个凸包的程序，许多点，找几个点把所有的点都包起来，就像凸多边形一样。
melkman
- melkman code 多边形求凸包的算法
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
计算几何
- 目录 ㈠ 点的基本运算 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
geometric
- 凸包计算，多边形切割，基本几何公式，球面面积，网格计算，等计算函数。含使用时的注意事项。-Convex hull calculation, polygon cut, basic geometric formulas, spherical area, grid computing, and other computing functions. with cautions .
Geometry
- 用C++语言实现的各种计算几何算法, 如判断点是否在多边形内, 多边形凸凹性判断, 寻找点集凸包的卷包裹法,求简单多边形的重心,求从多边形外一点出发到该多边形的切线,判断线段是否相交等等! -Using C++ language implementation of a variety of computational geometry algorithms, such as point to determine whether the polygon, the polygon convexity
computational_geometry
- 一些计算几何的算法，两点确定圆，判断点在多边形内，判断点在线段上，判断点在圆内，判断线段相交，判断线段在多边形内，球多变性重心，三点确定圆，寻找凸包-Algorithm of computational geometry
area
- 计算凸包面积，点集Q的凸包是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。-Calculate convex hull area。The convex hull of point set Q is a minimum convex polygon, to meet the Q of the point or polygon or in its inside edge
HH_GIS_SpAn
- GIS空间分析工具，我们的空间分析课程设计包含道格拉斯抽样、曲线插值与光滑、多边形最小凸包、点群分布参数（分布中心、分布密度、分布轴线等）。基本功能都实现了。-GIS spatial analysis tools, our curriculum includes Douglas spatial analysis sampling, interpolation and smooth curve, the minimum convex polygon, point group distributio
Minimum_PointSet
- 一个用于生成多边形最小凸包的简单程序，基本功能就是用鼠标随意画一个多边形，然后计算并生成多边形最小凸包。很难得-Minimum convex polygon of a package used to generate a simple procedure, the basic function is free to draw a polygon with the mouse, and then calculates and generates the smallest convex polygo
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