Knowledge Commons of Institute of Automation，CAS
| 基于区域正交化分割的平面点集凸包算法 | |
| 李可; 高清维; 卢一相; 孙冬; 竺德 | |
| 发表期刊 | 自动化学报
 |
| ISSN | 0254-4156 |
| 2022 | |
| 卷号 | 48期号:12页码:2972-2980 |
| 摘要 | 为解决实际工程应用中具有超大规模的平面点集的凸包计算问题,提出了一种基于点集所在区域正交化分割的新算法.利用点集几何结构的部分极点对平面点集进行正交化分割,以获取不相干的点集子集簇,再对所有点集子集分别计算其凸包极点,最后合并极点得到凸包点集.在不同层级的正交化分割过程中,根据已知极点的信息,逐层舍去对于凸包极点生成没有贡献的无效点,进而提高算法运行效率.在与目前常用凸包算法的对比实验中,该算法处理超大规模的平面点集时稳定性高且速度更快. |
| 关键词 | 平面点集 凸包 正交化分割 并行算法 |
| DOI | 10.16383/j.aas.c190590 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.ia.ac.cn/handle/173211/56232 |
| 专题 | 学术期刊_自动化学报 |
| 推荐引用方式 GB/T 7714 | 李可,高清维,卢一相,等. 基于区域正交化分割的平面点集凸包算法[J]. 自动化学报,2022,48(12):2972-2980. |
| APA | 李可,高清维,卢一相,孙冬,&竺德.(2022).基于区域正交化分割的平面点集凸包算法.自动化学报,48(12),2972-2980. |
| MLA | 李可,et al."基于区域正交化分割的平面点集凸包算法".自动化学报 48.12(2022):2972-2980. |
| 条目包含的文件 | 下载所有文件 | |||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| AAS-CN-2019-0590.pdf（2675KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [李可]的文章 |
| [高清维]的文章 |
| [卢一相]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [李可]的文章 |
| [高清维]的文章 |
| [卢一相]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [李可]的文章 |
| [高清维]的文章 |
| [卢一相]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论