没有合适的资源?快使用搜索试试~ 我知道了~
平面点集凸包的最优实时算法
4星 · 超过85%的资源 需积分: 32 22 下载量 36 浏览量
2011-04-07
14:20:01
上传
评论 1
收藏 242KB PDF 举报
温馨提示
试读
6页
上海交通大学建筑工程与力学学王志强等的学术论文,在星形多边形性质的基础之上, 根据凸多边形是特殊的星形多边形, 以星点为中心, 以分别 平行于轴和轴的直线作为相对坐标系的坐标轴, 将平面区域划分为四个区, 依据新的点与有向线 段之间关系的判别式, 从而简便快速地分离内部点和外部点, 对外部点快速找到支撑点, 提出了平面 点集的最优实时算法, 其时间复杂度为它同样适用于多边形并具有相同的时间复杂度它还便 于控制结果凸包的方向, 只需调整初始三角形的方向即可, 算法其它部分无需修改算法具有高效、稳 定等特点, 从而在结合崔国华等的理论基础之上为找到一种线性的排序算法提供了实际的可能性在 文中的结论部分提供了本文算法和经典的算法及堆式排序算法的执行时间的比较
资源推荐
资源评论
资源评论
- wangjiarui2472015-09-22学术论文有一定帮助
- _g_y_2018-05-28论文名称:平面 点集凸包的最优实时算法
- domisou2014-08-11无实现代码,学习下先
lytbgs
- 粉丝: 0
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功