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

搜索资源列表

  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. 最小圆覆盖 半平面交 凸包 三维几何

  2. 最小圆覆盖 半平面交 凸包 Pick公式多边形内整点个数 这个平面多边形的重心 三维几何库 旋转卡壳求最近点对
  3. 所属分类:专业指导

    • 发布日期:2010-05-31
    • 文件大小:125952
    • 提供者:xyh33210
  1. 最小凸多边形生成算法——Qt实现

  2. 在许多点中找出包围这些点的最小凸多边形,界面使用Qt实现,如要运行exe文件需要电脑上装有Qt或有相关库文件,不过算法和界面是没多大关系的……
  3. 所属分类:QT

    • 发布日期:2010-10-28
    • 文件大小:673792
    • 提供者:angel880327
  1. ACM计算几何模板大全 几何 多边形 凸包 三维 圆

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

    • 发布日期:2011-05-22
    • 文件大小:570368
    • 提供者:crfdragon
  1. 凸包的几种常见解法Jarvis march Graham Scan

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

    • 发布日期:2011-08-18
    • 文件大小:1048576
    • 提供者:conansorry
  1. 凸多边形的三角剖分

  2. 设P是一个有n个顶点的凸多边形,P中的弦是P中连接两个非相邻顶点的线段。用P中的(n-3)条弦将P剖分成(n-2)个三角形(如下图所示)。使得(n-3)条弦的长度之和最小的三角形剖分称为最优三角剖分。
  3. 所属分类:其它

    • 发布日期:2008-06-20
    • 文件大小:14336
    • 提供者:zgx176095883
  1. 凸多边形最小面积四边形包围盒算法

  2. 凸多边形最小面积四边形包围盒算法
  3. 所属分类:其它

    • 发布日期:2013-01-07
    • 文件大小:179200
    • 提供者:mugenx
  1. 凸多边形三角动态规划求最小弦长之和

  2. 实现了求凸多边形中三角划分弦长之和最短的问题。其间可以进一步改进。
  3. 所属分类:C/C++

    • 发布日期:2013-11-06
    • 文件大小:2048
    • 提供者:piao00lingping
  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. Matlab 动态规划解决最优三角剖分问题

  2. 给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得即该三角剖分中诸三角形上权之和为最小。 算法课作业,我使用Matlab实现的。
  3. 所属分类:算法与数据结构

    • 发布日期:2018-01-04
    • 文件大小:1024
    • 提供者:u014611932
  1. 二维凸包问题.pdf

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

    • 发布日期:2009-03-23
    • 文件大小:141312
    • 提供者:jfzhang214
  1. 算法3.5-凸多边形最小分解

  2. 博客https://blog.csdn.net/qq_38485239/article/details/86737002的资料 首先,用多边形逆时针顶点的集合来表示凸多边形。 其次,图形描述-结构描述。 分析,最优子结构性质。 分析,最优三角分解递归结构。 最后,最优值计算。
  3. 所属分类:C/C++

    • 发布日期:2019-02-04
    • 文件大小:1024
    • 提供者:qq_38485239
  1. opencv之凸包实例下载

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

    • 发布日期:2020-01-21
    • 文件大小:48234496
    • 提供者:qq_15906821
  1. 格雷厄姆算法用于检测包络

  2. 格雷厄姆扫描算法[5 ]是计算几何领域搜索点集凸壳的常用方法. 所谓凸壳(Convex hull) 是指包围一 个平面点集所有点的最小凸多边形,点集中的点或者在凸壳内,或者在凸壳上.
  3. 所属分类:其它

    • 发布日期:2010-02-04
    • 文件大小:11264
    • 提供者:yinzhao412
  1. AcWing 1069 凸多边形的划分

  2. 题目描述: 给定一个具有 N 个顶点的凸多边形,将顶点从 1 至 N 标号,每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2个互不相交的三角形,对于每个三角形,其三个顶点的权值相乘都可得到一个权值乘积,试求所有三角形的顶点权值乘积之和至少为多少。 输入格式 第一行包含整数 N,表示顶点数量。 第二行包含 N 个整数,依次为顶点 1 至顶点 N 的权值。 输出格式 输出仅一行,为所有三角形的顶点权值乘积之和的最小值。 数据范围 N≤50, 数据保证所有顶点的权值都小于10^9 输入样例
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:50176
    • 提供者:weixin_38660731
  1. python数字图像处理之高级形态学处理

  2. 形态学处理,除了最基本的膨胀、腐蚀、开/闭运算、黑/白帽处理外,还有一些更高级的运用,如凸包,连通区域标记,删除小块区域等。凸包是指一个凸多边形,这个凸多边形将图片中所有的白色像素点都包含在内。函数为:输入为二值图像,输出一个逻辑二值图像。在凸包内的点为True,否则为False例:convex_hull_image()是将图片中的所有目标看作一个整体,因此计算出来只有一个最小凸多边形。如果图中有多个目标物体,每一个物体需要计算一个最小凸多边形,则需要使用convex_hull_object()
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:190464
    • 提供者:weixin_38516040
  1. Spatial_databases:创建(生成样本)一些数据,对其进行可视化,对其进行查询,并可视化查询结果-源码

  2. Spatial_databases 创建(生成/采样)一些数据,对其进行可视化,对其进行查询,并可视化查询结果。 我在南加州大学校园(UPC)中收集了15个地点的纬度,经度对(即空间坐标)。 我已将它们分为3类(每类5种)收集-Prks,Cafes,图书馆 现在,我有15个坐标及其标签和类别,我将创建一个KML文件(.kml格式,它是XML)。 具体来说,每个位置都是您的.kml文件中的“地标”(带有标签和坐标),位于三个组/类别下。 KML文件在 我将其可视化如下: 一种。 我为您的15
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:9437184
    • 提供者:weixin_42109545
  1. python数字图像处理之高级形态学处理

  2. 形态学处理,除了最基本的膨胀、腐蚀、开/闭运算、黑/白帽处理外,还有一些更高级的运用,如凸包,连通区域标记,删除小块区域等。凸包是指一个凸多边形,这个凸多边形将图片中所有的白色像素点都包含在内。函数为:输入为二值图像,输出一个逻辑二值图像。在凸包内的点为True,否则为False例:convex_hull_image()是将图片中的所有目标看作一个整体,因此计算出来只有一个最小凸多边形。如果图中有多个目标物体,每一个物体需要计算一个最小凸多边形,则需要使用convex_hull_object()
  3. 所属分类:其它

    • 发布日期:2021-01-27
    • 文件大小:190464
    • 提供者:weixin_38499706
  1. 斯坦纳树和凸多边形的WSN分区双连通恢复

  2. 针对无线传感器网络分区在恢复连通后仍然容错不足的问题,提出斯坦纳树和凸多边形的分区双连通恢复方法.首先,以距离为依据选取现有叶子节点来促使少数未连通的离散节点统一成区;然后,将分区抽象成点后枚举出所有的非退化型四边形,进而将计算得到的四边形中的两个斯坦纳点与4个顶点连接构造斯坦纳边部署中继节点,使分区实现单连通;最后,利用格雷厄姆凸壳算法选取抽象点中的凸壳顶点连接,形成凸多边形实现分区的双连通,并对第2轮连通路径上的中继节点实施休眠唤醒机制.在保证关键节点二次失效不会使网络再次瘫痪的基础上,简化
  3. 所属分类:其它

    • 发布日期:2021-01-12
    • 文件大小:1048576
    • 提供者:weixin_38559992
  1. 凸优化与A*算法结合的路径避障算法

  2. 为提高足式移动机器人的避障能力和路径规划效率,提出一种凸优化与A*算法结合的路径避障算法.首先,基于半定规划的迭代区域膨胀方法IRI-SDP(iterative regional inflation by semi-definite programming),通过交替使用两种凸优化算法快速计算出地面环境中无障碍凸多边形及其最大面积内切椭圆,用于移动机器人的局部避障和任务动作规划;然后,结合经典的A*算法,建立机器人局部和世界坐标系、机器人质心轨迹转换模型、碰撞模型和启发式代价函数,在全局环境中寻
  3. 所属分类:其它

    • 发布日期:2021-01-12
    • 文件大小:907264
    • 提供者:weixin_38506182
« 12 3 4 5 »