没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
求取平面点集凸多面体包围盒算法
求取平面点集凸多面体包围盒算法
共2个文件
cpp:1个
h:1个
C/C++
需积分: 49
13 下载量
116 浏览量
2016-10-23
17:46:11
上传
评论
1
收藏
2KB
ZIP
举报
温馨提示
立即下载
求取点集得凸包算法, C/C++语言。
资源推荐
资源详情
资源评论
由平面点集,生成凸多边形
浏览:109
4星 · 用户满意度95%
Graph_Scan以及Andrew’s Montotone Chain Algorithm算法实现
平面点集凸包的最优实时算法
浏览:90
4星 · 用户满意度95%
上海交通大学建筑工程与力学学王志强等的学术论文,在星形多边形性质的基础之上, 根据凸多边形是特殊的星形多边形, 以星点为中心, 以分别 平行于轴和轴的直线作为相对坐标系的坐标轴, 将平面区域划分为四个区, 依据新的点与有向线 段之间关系的判别式, 从而简便快速地分离内部点和外部点, 对外部点快速找到支撑点, 提出了平面 点集的最优实时算法, 其时间复杂度为它同样适用于多边形并具有相同的时间复杂度它
求平面点集凸壳的一种新算法* (2009年)
浏览:131
提出了一个求平面点集凸壳的新算法。首先提取点集中的最小外接矩形,并对点集中的点进行分类,删除在最小外接矩形内的点,将剩余的点划分到不同的区间范围内,然后确定不同范围内的点与最小外接矩形顶点构成夹角的最大的点是凸壳的顶点,并以该点作为下次判断的顶点,循环往复,最后得到凸壳的顶点。将顶点顺序连接即为点集的凸壳。
论文研究-求平面点集凸壳的一种新算法.pdf
浏览:157
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O(n),最后求得的每个凸点就是平面点集的
使用osg获取模型的世界坐标下的包围盒
浏览:61
4星 · 用户满意度95%
做虚实交互用,可以方便地获取模型在世界场景中的位置信息,方便进行碰撞检测。
平面离散点集外轮廓提取
浏览:97
4星 · 用户满意度95%
基于凸包,使用凹点挖掘技术,实现平面离散点集外轮廓提取
计算机图形学(MFC)-基于包围盒的小球弹性碰撞检测(方法一)
浏览:163
资源内容:绘制递归小球,在给定初始速度以及方向的情况下在包围盒内运动,碰到包围盒按物理规律反弹 语言:C++ 运行环境:Visual Studio 2013/更高版本
多个凹凸形多面体的深度优先消隐算法研究
浏览:174
5星 · 资源好评率100%
为了对多个凹凸形多面体进行消隐处理, 应首先对单个凹凸形多面体进行可见性测试。对多个凹凸形多面体 间可能出现的遮蔽进行屏幕投影多边形的重叠排除验证, 对可能出现重叠的多边形边进行交点计算、包容性测试和深度检 查。本文指出, 凹凸形多面体在可见性测试及投影多边形包容性测试方面应采用不同的处理方法。实践结果表明, 此算法 可以取得较好的效果。
Bullet(Cocos2dx)之凸多面体形状和组合形状
浏览:41
Bullet(Cocos2dx)之凸多面体形状和组合形状
提取最小外包矩形c++代码
浏览:110
3星 · 编辑精心推荐
提取二值化处理后图片中多个对象的最小外包矩形,以及外包矩形的集合属性信息。
求平面点集最近点对的一个改进算法
浏览:54
4星 · 用户满意度95%
求平面点集最近点对的一个改进算法,求平面点集最近点对的一个改进算法
论文研究-平面点集凸壳的快速算法.pdf
浏览:60
针对属性值以直觉模糊数形式给出的多属性决策中确定属性权重的问题,提出了一种直觉模糊数熵权的确定方法,依照传统权熵的确定方法的思路,通过一个公式求得直觉模糊熵;然后求得属性的信息熵;根据传统熵权确定公式得到属性权重,进而利用得分函数对方案进行排序;最后通过算例说明该方法的有效性和实用性。
一种栅格辅助的平面点集最小凸包生成算法 (2010年)
浏览:185
针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。
基于结点逼近提取的平面点集Voronoi图构建算法
浏览:182
4星 · 用户满意度95%
基于结点逼近提取的平面点集Voronoi图构建算法+基于结点逼近提取的平面点集Voronoi图构建算法
MFC平面点集的最小包围圆
浏览:61
用户在交互输入若干个点之后,通过选择菜单,生成并显示它的最小包围圆
平面点集最接近点对源码
浏览:4
《算法分析与设计》中的递归与分治算法,求解平面点集最接近点对算法。
凸多边形最小面积四边形包围盒算法
浏览:12
4星 · 用户满意度95%
凸多边形最小面积四边形包围盒算法
平面曲线离散点集拐点的快速查找算法 (2001年)
浏览:101
5星 · 资源好评率100%
采用几何的方法,提出一种确定平面曲线离散点集拐点的快速算法,该算法结构简单、计算效率高,而且可以快速确定平面参数曲线离散点集的拐点。
求包含点集的最小圆的算法
浏览:120
求包含点集的最小圆的算法 求包含点集的最小圆的算法
平面点集凸壳的一种近似算法_樊广佺
浏览:116
delauny学习不得不学的基础知识,很有用
计算平面点集凸壳的两种新方法.pdf
浏览:2
论文参考资料
求平面点集最近点对的一个改进算法_周玉林.caj
浏览:34
平面点集分治算法的改进
基于三角形的三维点集凸包快速求取算法.pdf
浏览:139
4星 · 用户满意度95%
一个很好的电子书文档,学习时偶然发现的 共同努力~~
基于平面散乱点集的曲线重建算法 (2007年)
浏览:75
在反求工程中,基于散乱数据点的曲线重建研究有着重要的意义。本文给出了一种基于投影的移动最小二乘(MLS)曲线重建方法。首先快速搜索散乱点的K邻近,并引入相关性概念,应用MLS法细化散乱点集,最后通过排序和简化重建曲线。实验表明,细化点集准确地反映了数据点的形状和走向,拟合效果良好,效率较高。本文算法可应用于运动曲面重建中的轮廓线拟合。
大数据-算法-组合几何中的平面有限点集问题.pdf
浏览:133
大数据-算法
平面散乱点集的Delaunay三角剖分算法
浏览:18
4星 · 用户满意度95%
基于三角网生长算法和分治算法的思想 ,提出并实现了一个平面域散乱点的三角网格重构算法 。 算法首先利用分治算 法的思想将散乱点集进行分割,然后在四个极值点确定初始三角形的基础上,基于边的扩展原则构造新的三角形,使网格不 断向周围扩展直到所有的待扩展的边全部能构成三角形为止,最终构造出整个散乱点集的三角网格。
三维点集的自动表面重构算法
浏览:191
三维点集的自动表面重构算法 三维 三维点集的自动表面重构算法点集的自动表面重构算法
基于平面点集的Voroni图的近似构造
浏览:74
3星 · 编辑精心推荐
基于平面点集的Voroni图的近似构造,可用java\c++编辑
论文研究-双重随机样本的结构风险最小化原则.pdf
浏览:35
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不是凸壳顶点的点,剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的...
收起资源包目录
ConvexPolygonAlg.zip
(2个子文件)
S_ConvexPolygonAlg.h
372B
S_ConvexPolygonAlg.cpp
5KB
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Storming2011
粉丝: 25
资源:
25
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
RT-Voice PRO 2023.1.0
File Management 2.5
Fingers-Touch Gestures for Unity 3.0.13
Unity 绳索 Obi Rope v6.5.1
模型加载插件-TriLib(加载外部fbx)
离线文字转语音-Overtone - Realistic AI Offline Text to Speech (TTS)
离线耳语AI语音识别-Undertone Offline Whisper AI Voice
Java后端开发需要掌握的技术
SeetaFace6人脸跟踪C++代码实现Demo
Unity 穿墙挖洞-CSG
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功