没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Java
Melkman凸包算法及Java实现
Melkman凸包算法及Java实现
共3个文件
java:2个
pdf:1个
java
需积分: 50
16 下载量
65 浏览量
2011-12-02
11:25:27
上传
评论
1
收藏
123KB
RAR
举报
温馨提示
立即下载
Melkman凸包算法及Java实现,以及相关文档资料
资源推荐
资源详情
资源评论
Melkman's Convex Hull Algorithm
浏览:68
Melkman的凸包算法 We describe an algorithm, due to Melkman (and based on work by many others), which computes the convex hull of a simple polygonal chain (or simple polygon) in linear time.
凸包程序 java版
浏览:46
凸包程序 java版
最小凸包算法Java版
浏览:44
5星 · 资源好评率100%
功能可以实现,是用MyEclipse完成,使用鼠标获取坐标点,算法有详细的注释,相信会为你提供一个很好的参考
凸包melkman算法cpp
浏览:199
5星 · 资源好评率100%
凸包melkman算法cpp实现,通过poj1113题测试
计算几何求凸包算法的java实现
浏览:96
5星 · 资源好评率100%
计算几何求凸包的java代码,运行可用,可以鼠标任意点击去点,并绘制离散点的最大凸包。
凸包melkman算法 cpp STL deque
浏览:91
4星 · 用户满意度95%
poj1113 melkman算法求凸包, 使用STL
java-convexhull:Java实现od凸包算法
浏览:25
凸包算法改进 对找到的现有凸包算法的改进 它解决了使用大数时的整数溢出问题。
Java版凸包问题解决代码
浏览:83
5星 · 资源好评率100%
自己写的解决凸包问题的代码,还具备界面。
Quickhull 快速凸包算法 Java源代码
浏览:92
这个运行还是有缺陷的,不过是小问题,在点少的时候可以发现有特殊情况没有排除,是数学问题,当一个点在上半部分,一个点在下半部分的时候,有可能造成计算夹角小于180度依然成立。点多了以后,比如超过50就完全没有问题了。
凸包的JarvisMarch算法java实现
浏览:126
5星 · 资源好评率100%
我个人用java写的关于凸包的JarvisMarch算法,也称gift wrapping算法。比较完美,算法的实现很简洁,只有加减乘除的基本运算,程序运行效率很高,计算10万个点的运行时间大概20秒左右。适当增加Point类中的屏幕范围,可以实现更多的点的运算。将x,y修改成double类型可以获得更多。代码量不多,所有没写什么注释,这本来就是为完成作业而仓促而就,文件里有6个测试类,看看基本就明
凸包算法的界面化实现
浏览:57
3星 · 编辑精心推荐
通过界面化地方法实现了凸包算法,用C++语言编写,注释清晰,易懂。
类似插入排序的算法实现凸包
浏览:6
3星 · 编辑精心推荐
使用一种类似插入法排序的算法,实现凸包问题的解决。将作用点,分为source和destination两部分,在同一个数组中实现。有点有限状态机的意思。
基于C语言的凸包算法实现
浏览:64
5星 · 资源好评率100%
本程序是基于C语言的凸包算法(Graham)实现,能够直接编译运行,计算凸包的点为随机生成。该程序为控制台应用程序,输出结果有凸包顶点坐标、以及一个50*50的矩阵,其中0表示空白点,1表示随机生成的点集,2表示凸包顶点。
凸包算法及其在O(n log h)中的实现
浏览:34
一种非常快速的凸包算法及其在O(n log h)中的实现
凸包算法(Graham扫描法)JS实现.js
浏览:145
5星 · 资源好评率100%
采用Graham扫描法,实现提取凸包最小边界JS代码实现。(代码中点坐标采用平面坐标,如要在三维贴地展示,可转换为经纬度坐标)
算法之凸包问题
浏览:58
该程序为java实现的带界面的凸包问题,完整代码且可运行。
平面点的凸包点的求取
浏览:101
这是一个应用类,用来求取输入平面点的轮廓点,如果与三维离散点的网格化连用的话可以实现对三维数据的提取。
Convex-Hull:Chan算法以及隐式Graham扫描算法的实现,用于计算二维平面中整数晶格点的凸包
浏览:81
二维平面中的凸包 Chan算法在C ++中的实现,用于计算二维平面中整数晶格点的凸包,产生时间复杂度为O(n log h),其中 n =点数 h =凸包的大小 ### Input以下是输入文件的内容: 第一行表示点数,例如N 接下来的N线分别表示点,以x和y坐标隔开。 样本输入:5 0 0 1 0 3 0 2 1 1 1 ###输出给定输入的空格分隔的凸包点 上面的示例输入的示例输出:(0
chans:Chan 的凸包算法互动教程
浏览:21
Chan 的算法演示 我在塔夫茨大学的计算几何课程 (COMP 163) 的最后一个项目。 背景 在这个学期里,我学习了几种用于计算点集或多边形凸包的算法。 课程涵盖礼品包装(Jarvis March)、Graham Scan、Quickhull、Monotone Chain、Melkman、Sklansky、Kirkpatrick & Seidel(终极版),最后是 Chan 的算法。 Cha
凸包算法的演示
浏览:86
凸包算法的演示 主要是对画图软件的编写和算法的演示 属于原创
Graham Jarvis两种算法求散点集凸包
浏览:193
本文参考自<>章节33.3 寻找凸包,用C++实现了,Grahan和Jarvis两种算法求平面散点集的凸包,注释详细,代码精简,并用OpenGL绘制出所求结果予以验证.
c实现凸包算法
浏览:138
5星 · 资源好评率100%
凸包算法c实现,凸包在计算几何中十分基础和经典的算法
GrahamScan:Graham Scan算法的Java实现,用于找到一组点的凸包
浏览:109
格雷厄姆·斯堪 Graham Scan算法的Java实现,用于查找一组点的凸包。 如何使用它 该实现非常简单:所有内容都位于一个类( )中。 只需在您的项目中复制该类,然后调用GrahamScan#getConvexHull(int[], int[]) : // x coordinates int [] xs = { 3 , 5 , - 1 , 8 , - 6 , 23 , 4 }; //
C语言实现凸包插值算法
浏览:32
3星 · 编辑精心推荐
实现凸包的一种C语言算法。采用插值算法,先生成四个原始点,之后判断其他点。
MATLAB凸包代码-py_pcha:实现MPC原型分析的PCHA算法的Python软件包。人
浏览:2
MATLAB凸包代码py_pcha 使用原则凸包分析(PCHA)的原型分析的快速Python实现。 从源文章[]: “ Cutler和Breiman(1994)提出的[Archetypal分析(AA)[估计]数据集的主要凸包(PCH)。因此,AA偏爱构成数据的代表性”角”的特征,即不同的方面或原型” 。” 该软件包中包含的所有代码最初都是用Matlab编写的。 Matlab软件包是可用的。 Mat
ConvexHull2D:各种二维凸包算法在C++中的实现
浏览:24
4星 · 用户满意度95%
ConvexHull2D 一个周末项目,使用 C++ 和标准库实现各种算法以查找一组 2D 点的凸包。 包括 Graham 的扫描、礼品包装算法、单调链算法和 QuickHull。 为清楚起见,代码没有考虑重复或共线的点。
凸包问题GraHam算法c++实现
浏览:3
5星 · 资源好评率100%
c++实现的GraHam算法,解决凸包问题
graham_scan_js, 在JavaScript中,Graham凸包算法的扫描实现.zip
浏览:185
graham_scan_js, 在JavaScript中,Graham凸包算法的扫描实现 基于的凸壳算法的扫描为了从给定的x,y 坐标中计算凸船体,我需要一个简单的实现,我发现 hull js的凸点,或者需要其他库的依赖性。 这个实现只需要x,y 坐标,不需要其他库。这四个示例展示了如何使用 谷歌地图:示例 1 示例示例
convhull_3d:Quickhull算法的仅标头C实现,用于构建3-D凸包
浏览:47
convhull_3d:Quickhull算法的仅标头C实现,用于构建3-D凸包
ConvexHull:带有用 C++ 实现的凸包算法的控制台应用程序-开源
浏览:164
带有用 C++ 实现的凸包算法的控制台应用程序
收起资源包目录
Melkman凸包算法及Java实现.rar
(3个子文件)
Melkman凸包算法及Java实现
melkman发展二维凸包.pdf
138KB
Melkman
Point.java
496B
Melkman.java
6KB
共 3 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
zhaodut1985
粉丝: 0
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
學務處學生保險名單.xlsx
带动画的点击控件,可切换播放暂停状态
基于QT+C++实现的界面轮播图效果+源码
带加载进度的Button
继承自原生Rating,具有原生的滑动选择等特性,并且可以自定义大小,间距,颜色,图标,支持从右当左
大学人工智能课课程作业《基于Python/PyQT5的产生式动物识别系统》+源代码+设计资料
线性代数重点知识及题库(带答案).pdf
custom-signin-button带图标样式的按钮
pta题库答案c语言.zip
一个简单的星级评分,您可以更轻松地自定义图像和动画
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功