首页> 中文期刊> 《计算机应用与软件》 >基于平面的均匀分布和正态分布点集的凸包加速算法研究

基于平面的均匀分布和正态分布点集的凸包加速算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究怎样对于平面散乱点集进行的凸包算法的加速,主要的思想是计算一个点集的边界,摒弃边界范围内的点集,并且对于均匀分布和正态分布分别计算了最适合的加速因子,得到了平均意义上的O(n)的凸包算法.

著录项

来源
《计算机应用与软件》 |2009年第8期|265-267|共3页
作者
郝晓军;
展开▼
作者单位

廊坊师范学院;

河北;

廊坊;

065000;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
凸包; 点集边界; 加速因子;

相似文献

中文文献
外文文献
专利

1. 基于均匀分布的平面点集的凸包加速算法研究 [J] . 吴欣明 . 河北农业大学学报 . 2007,第002期
2. 正态分布点集的凸包加速算法及加速因子分析 [J] . 郝晓军 . 廊坊师范学院学报（自然科学版） . 2009,第002期
3. 正态分布点集的凸包加速算法及加速因子分析 [J] . 郝晓军 . 廊坊师范学院学报：自然科学版 . 2009,第002期
4. 平面点集凸包的并行算法研究 [J] . 郝小柱 ,胡祥云 ,戴光明 . 计算机应用 . 2005,第010期
5. 一种构建平面离散点集凸包的算法研究 [J] . 俞梅 . 上海应用技术学院学报（自然科学版） . 2003,第002期
6. 平面点集的数学特性在建筑色彩设计中的应用(Ⅰ)——点集的和谐与色彩的和谐 [C] . . 2006中国科协年会 . 2006
7. 平面有限点集内部不交空凸分划问题的研究 [A] . 王菁菁 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号