用圆锥体拟合线性模型点云数据的优化计算

	用圆锥体拟合线性模型点云数据的优化计算
Alternative Title	optimizing conical reconstruction of linear point clouds
	孙春娟; 朱滨海; 王文成
	2010
Source	计算机辅助设计与图形学学报
Volume	22 Issue:8 Pages: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

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库