您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 凸包法求任意多边形的面积

  2. 自己编的,用凸包算多边形的面积,输入由文件输入
  3. 所属分类:C++

    • 发布日期:2009-07-11
    • 文件大小:952
    • 提供者:albert1017diu
  1. C#凸包问题(两种算法)

  2. 凸包问题的最新代码! 1:集合S的凸包,$#(S),就是包含S的最小凸集。 2:将平面点集P的凸包定义为:顶点取自P,包含P中所有点的唯一凸多边形。 算法1: Algorithm SolwConvexHull(P) input 平面点集P. Output 由 $#(S) 的顶点沿顺时针方向排列的队列$ 1:E = 空集 2:For(每一有序对(p,q)属于P,p!=q) 3: do vaild = true 4: for (除p,q 外的所有点r属于P) 5: do if (r位于p ,q所确
  3. 所属分类:其它

    • 发布日期:2009-09-22
    • 文件大小:34816
    • 提供者:leileileilei12
  1. 2D平面凹/凸多边形计算

  2. 1.向量的计算 2.多边形面积计算机 3.多边形的凸包 4.....
  3. 所属分类:专业指导

    • 发布日期:2009-10-17
    • 文件大小:6144
    • 提供者:xxping19830404
  1. 凸包算法的程序(C++)

  2. 一个用凸包算法实现的,输入六个点得到最外接的多边形
  3. 所属分类:其它

    • 发布日期:2009-12-04
    • 文件大小:4194304
    • 提供者:muyuhanyanglove
  1. 平面点集凸包的最优实时算法

  2. 上海交通大学建筑工程与力学学王志强等的学术论文,在星形多边形性质的基础之上, 根据凸多边形是特殊的星形多边形, 以星点为中心, 以分别 平行于轴和轴的直线作为相对坐标系的坐标轴, 将平面区域划分为四个区, 依据新的点与有向线 段之间关系的判别式, 从而简便快速地分离内部点和外部点, 对外部点快速找到支撑点, 提出了平面 点集的最优实时算法, 其时间复杂度为它同样适用于多边形并具有相同的时间复杂度它还便 于控制结果凸包的方向, 只需调整初始三角形的方向即可, 算法其它部分无需修改算法具有高效、稳
  3. 所属分类:专业指导

    • 发布日期:2011-04-07
    • 文件大小:247808
    • 提供者:lytbgs
  1. ACM计算几何模板大全 几何 多边形 凸包 三维 圆

  2. ACM计算几何模板大全 线段 圆 凸包 平面 立体几何 最小圆覆盖 多边形 切割 交并
  3. 所属分类:C++

    • 发布日期:2011-05-22
    • 文件大小:570368
    • 提供者:crfdragon
  1. opengl多边形顶点排序,凸包计算,路径绘制

  2. opengl多边形顶点排序,凸包计算,路径绘制 opengl多边形顶点排序,凸包计算,路径绘制 opengl多边形顶点排序,凸包计算,路径绘制
  3. 所属分类:游戏开发

    • 发布日期:2011-06-10
    • 文件大小:4194304
    • 提供者:dizuo
  1. c++编写的求多边形凸包的源代码

  2. 一个c++编写的求多边形凸包的源代码,包括类头文件和函数定义cpp文件
  3. 所属分类:C/C++

    • 发布日期:2011-06-20
    • 文件大小:2048
    • 提供者:seaeidolon1031
  1. 凸包的几种常见解法Jarvis march Graham Scan

  2. 定义 点集Q的凸包(convex hull)是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。
  3. 所属分类:C++

    • 发布日期:2011-08-18
    • 文件大小:1048576
    • 提供者:conansorry
  1. C#凸包问题(两种算法)

  2. 凸包问题的最新代码! 1:集合S的凸包,$#(S),就是包含S的最小凸集。 2:将平面点集P的凸包定义为:顶点取自P,包含P中所有点的唯一凸多边形。 算法1: Algorithm SolwConvexHull(P) input 平面点集P. Output 由 $#(S) 的顶点沿顺时针方向排列的队列$ 1:E = 空集 2:For(每一有序对(p,q)属于P,p!=q) 3: do vaild = true 4: for (除p,q 外的所有点r属于P) 5: do if (r位于p ,q所确
  3. 所属分类:C#

    • 发布日期:2015-12-01
    • 文件大小:34816
    • 提供者:winkf
  1. Python 凸包算法

  2. 凸包问题是指在n个点中,寻找一个凸多边形,使所有的点在凸多边形的边界或者内部。实现语言:Python
  3. 所属分类:Python

    • 发布日期:2017-10-28
    • 文件大小:3072
    • 提供者:liufangy
  1. 多边形相关算法(面积、凹凸性、凸包、两多边形相交等)

  2. 自己用VC++作的多边形程序,包括求面积、凹凸性、凸包、两多边形相交等。
  3. 所属分类:C++

    • 发布日期:2008-12-12
    • 文件大小:3145728
    • 提供者:cathy1217
  1. 二维凸包问题.pdf

  2. 二维凸包的寻找是计算几何学的经典问题之一。 给定平面上的一个点集,找出一个最小点集顺次连结形成一个凸多边形,使得点集中的点皆在此多边形内或此多边形上,这个凸多边形就是给定点集的二维凸包。
  3. 所属分类:专业指导

    • 发布日期:2009-03-23
    • 文件大小:141312
    • 提供者:jfzhang214
  1. 火焰识别—凸包检测

  2. 火焰的凸包检测,视频放到了根目录下,记得改一下目录。采用的第一个特征是火焰的形状特征。针对空气流以及燃烧物属性会导致火焰形状的持续改变这一特点,我们可以利用这一特性来区别火色移动物体和真实火焰。我们使用凸包计算火灾区域边界的无序性,凸包就是给定二维平面上的点集,将最外层的点连接起来构成的凸多边形,凸包是能包含点集中所有点。
  3. 所属分类:机器学习

    • 发布日期:2018-06-26
    • 文件大小:5242880
    • 提供者:lxiansheng001
  1. 计算几何求凸包(安德鲁算法)

  2. 计算几何求凸包(安德鲁算法) 处理何种问题:凸包可以看成在木板上钉许多钉子,用一根橡皮筋框住所有钉子所得到的多边形,最终能求得都由哪些钉子构成该凸包。如下图所示:
  3. 所属分类:C/C++

    • 发布日期:2018-08-08
    • 文件大小:217088
    • 提供者:qq_41226220
  1. opencv之凸包实例下载

  2. 在一个多边形边缘或者内部任意两点的连线都包含在多边形的边界或者内部,包含点集合S中所有点的最小凸多边形称为凸包。此实例详细讲解了凸包的概念,相关API,寻找凸包,绘制凸包等。
  3. 所属分类:图像处理

    • 发布日期:2020-01-21
    • 文件大小:48234496
    • 提供者:qq_15906821
  1. Python求凸包及多边形面积教程

  2. 主要介绍了Python求凸包及多边形面积教程,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
  3. 所属分类:其它

    • 发布日期:2020-09-17
    • 文件大小:313344
    • 提供者:weixin_38735101
  1. 高级算法设计实验1分治算法:求解凸包问题

  2. 求解凸包问题:输入是平面上 n 个点的集合 Q,凸包问题是要输出一个 Q 的 凸包。其中,Q 的凸包是一个凸多边形 P,Q 中的点或者在 P 上或者在 P 中。 实现基于枚举方法的凸包求解算法 实现基于 Graham-Scan 的凸包求解算法 实现基于分治思想的凸包求解算法
  3. 所属分类:算法与数据结构

    • 发布日期:2020-11-16
    • 文件大小:12288
    • 提供者:HITerrrrrr
  1. 计算几何:计算几何Unity库,具有交集算法,三角剖分法(例如delaunay,voronoi图,多边形修剪,贝塞尔曲线,耳朵修剪,凸包,网格简化等)的实现-源码

  2. 计算几何统一库 该库包含两个文件夹。 这个想法是,一个用于测试目的,另一个文件夹是您拖入项目的文件夹。 确保所有输入坐标都标准化为0-1范围,以避免浮点精度问题! 有一个“ Normalizer”对象,可以帮助您进行标准化和非标准化。 并非总是需要这样做,但是如果您发现算法不起作用,请尝试对输入坐标进行规范化。 其中一些算法可通过以下教程形式获得: : 和此处: : 该代码已经使用Unity 2018.4 LTS进行了测试,但应与其他版本一起使用。 1.交叉路口 1.1 2d空间(有
  3. 所属分类:其它

    • 发布日期:2021-02-13
    • 文件大小:4194304
    • 提供者:weixin_42150360
  1. Python求凸包及多边形面积教程

  2. 一般有两种算法来计算平面上给定n个点的凸包:Graham扫描法(Graham’s scan),时间复杂度为O(nlgn);Jarvis步进法(Jarvis march),时间复杂度为O(nh),其中h为凸包顶点的个数。这两种算法都按逆时针方向输出凸包顶点。 Graham扫描法 用一个栈来解决凸包问题,点集Q中每个点都会进栈一次,不符合条件的点会被弹出,算法终止时,栈中的点就是凸包的顶点(逆时针顺序在边界上)。 算法步骤如下图: import sys import math impo
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:312320
    • 提供者:weixin_38698927
« 12 3 4 5 6 7 8 9 10 »