用圆锥体拟合线性模型点云数据的优化计算
文献类型：期刊论文
| 作者 | 孙春娟 ; 朱滨海 ; 王文成 |
| 刊名 | 计算机辅助设计与图形学学报
 |
| 出版日期 | 2010 |
| 卷号 | 22期号:8页码:1324-1330 |
| 关键词 | 几何重建,近似算法,最小包围圆锥geometric reconstruction approximation algorithm the smallest enclosing cone |
| 其他题名 | optimizing conical reconstruction of linear point clouds |
| 中文摘要 | 针对采用最小圆锥形(包括圆柱、圆锥和圆台)拟合任意轴向的线性模型的点云数据这个NP-难问题,提出一种优化算法.该算法将具有n个点的点云模型自适应地分解成一些子集,并对每个子集用一个圆锥来拟合,使得圆锥包含对应子集内所有点,且拟合圆锥的体积小于最优解的(1+ε)倍.其中圆锥拟合方法的时间复杂度为O(n/ε3),ε是用户给定的拟合误差,优于已有最快拟合方法的复杂度.实验结果表明文中算法是快速有效的. |
| 学科主题 | Computer Science |
| 公开日期 | 2011-05-24 |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。