%0 Journal Article
%T Genetic fuzzy clustering algorithm for point cloud data segmentation<br>应用遗传模糊聚类实现点云数据区域分割
%A LI Hai-lun
%A LI Rong
%A DING Guo-fu
%A GE Yuan-kun
%A <br>李海伦
%A 黎荣
%A 丁国富
%A 葛源坤
%J 计算机应用研究
%D 2012
%I 
%X In order to realize point cloud data segmentation accurately, this paper applied genetic fuzzy clustering algorithm to the point cloud data segmentation in reverse engineering. First, it estimated the normal vector, Gaussian curvature and mean curvature, together with the coordinates of the eight-dimensional feature vector component, using weight distance replaced the Euclidean distance. Through the genetic algorithm, it obtained the approximate solution of the global optimal solution. Finally it used the approximate solution as the initial solutions of fuzzy clustering iteration achieved the point cloud data region segmentation, therefore, avoided the locality and sensitiveness of the initial condition of fuzzy clustering algorithm, at the same time, it reduced the number of iterations. Taking car sheet metal for an example proves the validation of genetic fuzzy clustering algorithm applied to the point cloud data segmentation. And point cloud data can be segmented fast and accurately by this algorithm.
%K fuzzy clustering algorithm(FCM)
%K genetic algorithm
%K point cloud data segmentation
%K point cloud data
%K reverse engineering<br>模糊聚类
%K 遗传算法
%K 区域分割
%K 点云数据
%K 逆向工程
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F886A295C1E57CC5C8B73DF3AD86A10C&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=CF7717776B0449E1&eid=64CE2972A4410367&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9