没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
凸包问题GraHam算法c++实现
凸包问题GraHam算法c++实现
linux
windows
5星
· 超过95%的资源
需积分: 50
16 下载量
46 浏览量
2021-11-09
19:10:31
上传
评论
收藏
5KB
H
举报
温馨提示
立即下载
c++实现的GraHam算法,解决凸包问题
资源推荐
资源评论
ConvexHull2D:各种二维凸包算法在C++中的实现
浏览:24
4星 · 用户满意度95%
ConvexHull2D 一个周末项目,使用 C++ 和标准库实现各种算法以查找一组 2D 点的凸包。 包括 Graham 的扫描、礼品包装算法、单调链算法和 QuickHull。 为清楚起见,代码没有考虑重复或共线的点。
c++实现凸包
浏览:15
4星 · 用户满意度95%
用c++实现凸包算法,包括简要的文档说明,这么说还不够20字吗
求最小凸包的gramham算法(c++)
浏览:140
通过调用点文件,输出以最小凸包的各点组成的点文件
c++凸包问题
浏览:25
解答算法凸包问题,c++,基于vs编写。
基于c++的凸包运算
浏览:63
根据图求出其凸包。图的输入形式以数组的方式,求其凸包的下底线。
凸包算法(convex hull)1.txt
浏览:181
完整凸包算法,标准C++编译,包含注释完整有效,内涵博客链接。
graham扫描算法求凸包的c++源程序
浏览:199
5星 · 资源好评率100%
Graham扫描算法 : 大体思路是将不是凸包顶点的点从点集中去掉。 找出S中具有最小y坐标的点p(通过选取最左边的点打破平局) 根据点和p的连线 与 x轴正方向所成的角度,对S中的点进行排序(由小到大),并将p放在最前面。 从p点开始扫描排序后的S集合。如果这些点都在凸包上,则每三个相继的点p1,p2,p3满足以下性质:p3在向量的左边.如果出现相继的三个点p1,p2,p3不满足上述性质,则p2
二维快速凸包算法代码(C++)
浏览:128
3星 · 编辑精心推荐
C++写的二维快速凸包算法,用opengl做了展示,内含详细代码注释
凸包算法的程序(C++)
浏览:126
4星 · 用户满意度95%
一个用凸包算法实现的,输入六个点得到最外接的多边形
CGAL模型凸包计算-C++代码+详细说明文档
浏览:63
CGAL模型凸包计算,利用CGAL计算几何算法库,解决了模型凸包运算问题。资源包含完整代码和详细说明文档。
c实现凸包算法
浏览:77
5星 · 资源好评率100%
凸包算法c实现,凸包在计算几何中十分基础和经典的算法
凸包问题的算法
浏览:123
这个文档是描述凸包问题的算法,采用的是蛮力法
基于C语言的凸包算法实现
浏览:32
5星 · 资源好评率100%
本程序是基于C语言的凸包算法(Graham)实现,能够直接编译运行,计算凸包的点为随机生成。该程序为控制台应用程序,输出结果有凸包顶点坐标、以及一个50*50的矩阵,其中0表示空白点,1表示随机生成的点集,2表示凸包顶点。
C语言实现凸包插值算法
浏览:90
3星 · 编辑精心推荐
实现凸包的一种C语言算法。采用插值算法,先生成四个原始点,之后判断其他点。
类似插入排序的算法实现凸包
浏览:137
3星 · 编辑精心推荐
使用一种类似插入法排序的算法,实现凸包问题的解决。将作用点,分为source和destination两部分,在同一个数组中实现。有点有限状态机的意思。
Graham算法C++版吴昊书上的
浏览:53
希望大家下载,给我加点分啦。 哦哦哦哦哦哦哦哦哦 哦哦哦哦
编写的凸包算法
浏览:107
c++编写的任意多个点的凸包,基于单文档的,具有凸包生成,清理画布两个菜单
分治法解决凸包问题(C语言实现)
浏览:81
4星 · 用户满意度95%
先预排序,预排序后最左和最右的点肯定是凸包中的点。然后可以递归的从内向外扩展凸包,在当前直线的2侧寻找最高点,最高点肯定在凸包中,这里涉及到一些数学知识: a,首先定义射线p1到p2的左侧:若p1 p2 p构成的顺序是逆时针,称p在射线的左侧 b,三角形p1 p2 p3的面积等于下列行列式的一半: 仅当p3在射线p1p2左侧时这个值才为正。 由此我们很容易求p1,p2左侧的最高
礼品包凸包c++实现
浏览:85
5星 · 资源好评率100%
c++新建 win32控制台程序粘贴代码 运行
c++编写的求多边形凸包的源代码
浏览:191
3星 · 编辑精心推荐
一个c++编写的求多边形凸包的源代码,包括类头文件和函数定义cpp文件
算法设计与分析 凸包问题代码
浏览:159
取材于算法设计与分析领域的经典内容,介绍了算法设计的发展趋势
分治法凸包问题
浏览:55
分治法求解凸包问题,能够运行的出来,已运行调试过
凸包问题解决
浏览:16
4星 · 用户满意度95%
本文详细介绍了凸包问题的若干解决思路及其算法实现,方便全面、系统学习 凸包问题的解决
凸包算法详解1
浏览:51
共享资源,共同进步!共同开辟一片新天地!多谢多谢合作!
vc++二维凸包算法
浏览:169
4星 · 用户满意度95%
二维平面内,鼠标点击任取若干数量点,通过算法实现,找到最小凸包,并将最小凸包上的所有顶点顺次连接
凸包算法的界面化实现
浏览:76
3星 · 编辑精心推荐
通过界面化地方法实现了凸包算法,用C++语言编写,注释清晰,易懂。
.net分治法实现凸包问题
浏览:7
5星 · 资源好评率100%
基于.net,语言为C#,分治法实现的凸包问题,即快包问题
c++Delaunay三角形凸包算法程序
浏览:128
采用c++进行编程的凸包算法,是和生长算法不同的另一种构建tin的算法,该算法相对难度较大,此处用的是Graham扫描法
凸包问题Graham解决方案java实现
浏览:91
java实现利用Graham算法解决凸包问题,带界面验证
凸包算法及其在O(n log h)中的实现
浏览:12
一种非常快速的凸包算法及其在O(n log h)中的实现
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
shkpwbdkak
2023-07-25
作者以简洁的语言解释了算法的原理,没有过多的废话,让读者能够迅速理解核心概念。
地图帝
2023-07-25
不仅仅是介绍算法,文章还提供了一些优化的思路和对应的实现方法,对读者的学习和思考有很大帮助。
内酷少女
2023-07-25
文中给出的示例代码简洁明了,方便读者进行实际运用和调试。
史努比狗狗
2023-07-25
算法步骤清晰明了,实现起来并不复杂,即使对C语言不太熟悉的读者也能够理解和应用。
茶啊冲的小男孩
2023-07-25
这篇文件详细解释了Graham算法在凸包问题中的应用,让人对该算法有了清晰的认识。
微胖猫
粉丝: 0
资源:
15
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
test_kong.zip
springboot权限验证学习-下
SeetaFace6人脸质量评估C++代码实现Demo
OCAuxiliaryTools
制药公司QC顶岗实习专题报告
Rust 全面指南:从基础到高级,一网打尽 Rust 的编程知识
stm32f407-dm9161-drv
新沂市健儿乐药店销售专员实习专题报告
基于Django框架开发简单的物联网平台
基于UC3842+LTS26Q1565A设计PC机充电器 硬件(原理图+PCB)工程文件.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功