| 用圆锥体拟合线性模型点云数据的优化计算 |
| 其他题名 | 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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论