Institutional Repository
| 用圆锥体拟合线性模型点云数据的优化计算 | |
| 其他题名 | optimizing conical reconstruction of linear point clouds |
| 孙春娟; 朱滨海; 王文成 | |
| 2010 | |
| 发表期刊 | 计算机辅助设计与图形学学报
![]() |
| 卷号 | 22期号:8页码:1324-1330 |
| 摘要 | 针对采用最小圆锥形(包括圆柱、圆锥和圆台)拟合任意轴向的线性模型的点云数据这个NP-难问题,提出一种优化算法.该算法将具有n个点的点云模型自适应地分解成一些子集,并对每个子集用一个圆锥来拟合,使得圆锥包含对应子集内所有点,且拟合圆锥的体积小于最优解的(1+ε)倍.其中圆锥拟合方法的时间复杂度为O(n/ε3),ε是用户给定的拟合误差,优于已有最快拟合方法的复杂度.实验结果表明文中算法是快速有效的. |
| 关键词 | 几何重建,近似算法,最小包围圆锥geometric Reconstruction Approximation Algorithm The Smallest Enclosing Cone |
| 部门归属 | 中国科学院软件研究所计算机科学国家重点实验室;装备指挥技术学院信息装备系;中国科学院研究生院;Department of Computer Science,Montana State University; |
| 学科领域 | Computer Science |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/10187 |
| 专题 | 基础软件与系统重点实验室 |
| 推荐引用方式 GB/T 7714 | 孙春娟,朱滨海,王文成. 用圆锥体拟合线性模型点云数据的优化计算[J]. 计算机辅助设计与图形学学报,2010,22(8):1324-1330. |
| APA | 孙春娟,朱滨海,&王文成.(2010).用圆锥体拟合线性模型点云数据的优化计算.计算机辅助设计与图形学学报,22(8),1324-1330. |
| MLA | 孙春娟,et al."用圆锥体拟合线性模型点云数据的优化计算".计算机辅助设计与图形学学报 22.8(2010):1324-1330. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 用圆锥体拟合线性模型点云数据的优化计算.(326KB) | 开放获取 | -- | 请求全文 | |||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [孙春娟]的文章 |
| [朱滨海]的文章 |
| [王文成]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [孙春娟]的文章 |
| [朱滨海]的文章 |
| [王文成]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [孙春娟]的文章 |
| [朱滨海]的文章 |
| [王文成]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论