Institutional Repository
| 用圆锥体拟合线性模型点云数据的优化计算 | |
| Alternative Title | optimizing conical reconstruction of linear point clouds |
| 孙春娟; 朱滨海; 王文成 | |
| 2010 | |
| Source | 计算机辅助设计与图形学学报
![]() |
| Volume | 22Issue:8Pages:1324-1330 |
| English Abstract | 针对采用最小圆锥形(包括圆柱、圆锥和圆台)拟合任意轴向的线性模型的点云数据这个NP-难问题,提出一种优化算法.该算法将具有n个点的点云模型自适应地分解成一些子集,并对每个子集用一个圆锥来拟合,使得圆锥包含对应子集内所有点,且拟合圆锥的体积小于最优解的(1+ε)倍.其中圆锥拟合方法的时间复杂度为O(n/ε3),ε是用户给定的拟合误差,优于已有最快拟合方法的复杂度.实验结果表明文中算法是快速有效的. |
| Keyword | 几何重建,近似算法,最小包围圆锥geometric Reconstruction Approximation Algorithm The Smallest Enclosing Cone |
| Department | 中国科学院软件研究所计算机科学国家重点实验室;装备指挥技术学院信息装备系;中国科学院研究生院;Department of Computer Science,Montana State University; |
| Subject | Computer Science |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10187 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 孙春娟,朱滨海,王文成. 用圆锥体拟合线性模型点云数据的优化计算[J]. 计算机辅助设计与图形学学报,2010,22(8):1324-1330. |
| APA | 孙春娟,朱滨海,&王文成.(2010).用圆锥体拟合线性模型点云数据的优化计算.计算机辅助设计与图形学学报,22(8),1324-1330. |
| MLA | 孙春娟,et al."用圆锥体拟合线性模型点云数据的优化计算".计算机辅助设计与图形学学报 22.8(2010):1324-1330. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 用圆锥体拟合线性模型点云数据的优化计算.(326KB) | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment