Optimal Extracting Technology of Symmetry Edge of Point Cloud

Abstract

Abstract:

To improve the precision and ensure strict symmetry of extraction results,an optimal extracting technology of symmetry edge of point cloud was proposed.The template was customized based on CAD model,and then the template was matched with point cloud.The point cloud was sliced using a series of planes constructed by points and vectors of the template information then a series of sections were gotten. Every section data was optimized to get an edge point. The edge points were divided into two parts using the symmetry axis, and one part was mirrored through the symmetry axis to construct the parametric points. The objective points consisted of the parametric points and the other part. An objective function was constructed by the objective points. Objective function was solved iteratively to get optimal edge curves. The edge curves were mirrored according to symmetry axis to get the other side curves. The example shows the results of optimization improve the precision and ensure strict symmetry of extraction result.

Key words: template, symmetry edge, point cloud, optimization

摘要：

针对点云对称边特征提取精度问题和严格对称问题通常不能满足要求的情况,提出点云对称边特征的最优化提取技术。根据CAD模型定制的模板中包含后续求解的相关信息。配准模板与点云数据,根据模板中点和切矢构建一系列平面,再利用其对点云数据进行切片获得一系列二维截面数据。对每一截面数据进行优化求解获取边点。将求解的一系列边点以对称中心为界分为两半,一半以模板中的对称轴为中心做镜像获得参数化的点,将参数化的点与另一半边点一起构成目标点。对这些目标点进行整体的约束优化,获得最优边曲线。根据对称轴对最优边曲线做镜像获得另一边的边曲线。运行示例证明了该方法的可行性,运行结果表明，提取的对称边特征在满足精度的同时保证了严格的对称。

关键词: 模板, 对称边, 点云, 最优化

CLC Number:

TP391

ZHANG Xu-1, ZHANG Hua-Chang-2, TANG Jiao-Meng-1. Optimal Extracting Technology of Symmetry Edge of Point Cloud[J]. China Mechanical Engineering, 2013, 24(5): 663-666.

张旭1, 张学昌2, 唐觉明1. 点云对称边特征的最优化提取技术[J]. 中国机械工程, 2013, 24(5): 663-666.

References

[1]Varady T,Martin R R,Cox J.Reverse Engineering of Geometric Models-an Introduction[J].Computer-Aided Design,1997,29(4):255-268.
[2]柯映林,肖尧先,李江雄.反求工程CAD建模技术研究[J].计算机辅助设计与图形学学报,2001,13(6):570-575.
Ke Yinglin,Xiao Raoxian,Li Jiangxiong.Study of CAD Modeling for Reverse Engineering[J].Journal of Computer-aided Design & Computer Graphics,2001,13(6): 570-575.
[3]Huang J B,Menq C H.Automatic Data Segmentation for Geometric Feature Extraction from Unorganized 3-D Coordinate Points[J].IEEE Transactions on Robotics and Automation,2001,17(3):68-279.
[4]Marin P,Meyer A,Guigue V.Partition along Characteristic Edges of a Digitized Point Cloud[C]//SIM International Conference on Shape Modeling and Application.Genova，2001,326-334.
[5]柯映林,单东日.基于边特征的点云数据区域分割[J].浙江大学学报(工学版），2005,39(3):377-381.
Ke Yinglin,Shan Dongri.Edge-based Segmentation of Point Cloud Data[J].Journal of Zhejiang University(Engineering Science),2005,39(3):377-381.
[6]贺美芳,周来水,朱延娟.基于局部基面参数化的点云数据边界自动提取[J].机械科学与技术,2004,23(8):912-915.
He Meifang,Zhou Laishui,Zhu Yanjuan.A Method for Automatic Edge Extraction of Point Data Based on Local Base Surface Parameterization[J].Mechanical Science and Technology,2004,23(8):912-915.
[7]Milroy J,Bradley C,Vickers G W.Segmentation of a Wrap-around Model Using an Active Contour[J].Computer-Aided Design,1997,29(4):299-320.
[8]Alrashdan A,Moravalli S,Fallahi B.Automatic Segmentation of Digitized Data for Reverse Engineering Application[J].IIE Transaction,2000,32（1）:59-69.
[9]Kris D,Denis V,Tim V,et al.Detection of Closed Sharp Edges in Point Clouds Using Normal Estimation and Graph Theory[J].Computer-Aided Design,2007,39(4):276-283.
[10]张旭,王青,柯映林.基于模板的点云边特征提取技术[J].计算机集成制造系统,2008,14(6):1175-1181.
Zhang Xu,Wang Qing,Ke Yinglin.Extracting Technology of Point Cloud Edge Based on Template[J].Computer Integrated Manufacturing Systems,2008,6:1175-1181.
[11]Werghi N,Fisher R,Robertson C,et al.Object Reconstruction by Incorporating Geometric Constraints in Reverse Engineering[J].Computer-Aided Design,1999,31(6):363-399.

[1]	LI Meng-Lei, GU Yo-Qin, ZHANG Hua-Liang, LIU Li-Qin, DU Juan, WEN Chu-Hua, LAN Guo-Sheng. Parallel Mechanism Structure Optimization Design Based on Multi-objective Differential Evolution Algorithm [J]. J4, 201016, 21(16): 1915-1920.
[2]	LU Kai-Jiang, SHI Dun-Beng, ZHANG Feng-Chao. Dynamics Optimization Design of Planar 3-DOF Parallel Mechanism [J]. J4, 201016, 21(16): 1926-1931.
[3]	LIANG Chu-Bao, ZHANG Pei-Lin, CAO Jian-Jun, LIN Guo-Quan. A Denoising Method of Lifting Wavelet Package Gradual Changing Threshold Based on Ant Colony Optimization [J]. J4, 201016, 21(16): 1964-1969.
[4]	ZHANG Xi-Ning, DIAO Meng, WEN An-Rui. A Multi-objective Optimization Method for Holo-balancing Weights of Rotor Set [J]. J4, 201016, 21(16): 1974-1977.
[5]	LI Xixing, YANG Daoming, LI Xin, WU Rui, . Flexible Job Shop AGV Fusion Scheduling Method Based on HGWOA [J]. China Mechanical Engineering, 2021, 32(08): 938-950，986.
[6]	LIU Feng, ZHAO Yankai, YAO Jingzheng, WANG He. Multidisciplinary Optimization of Submersibles Based on Parametric Analysis of Main Body#br# [J]. China Mechanical Engineering, 2021, 32(08): 997-1007.
[7]	WENG Jian, ZHUANG Kejia, PU Donglin, DING Han, . Plunge Milling of Titanium Alloys Based on Machine Learning and Multi-objective Optimization [J]. China Mechanical Engineering, 2021, 32(07): 771-777.
[8]	NI Hengxin, YAN Chunping, CHEN Jianlin, HOU Yuehui, CHEN Liang. Multi-objective Optimization and Decision-making Method of High Speed Dry Gear Hobbing Processing Parameters [J]. China Mechanical Engineering, 2021, 32(07): 832-838.
[9]	ZHANG Jing, CHENG Feifei, SONG Baolin, LIU Zhigang, ZHANG Weihua. Multidisciplinary Design Optimization of High-speed Pantograph Based on Collaborative Optimization Algorithm [J]. China Mechanical Engineering, 2021, 32(04): 490-498.
[10]	YI Yongsheng1,2;LI Wei1;GAO Liang1;XIAO Mi1;QIU Haobo1. CMSO for Multidisciplinary Design Optimization Method [J]. China Mechanical Engineering, 2021, 32(01): 12-17.
[11]	LIU Tao;ZHANG Lifang. Parameter Solution of Instantaneous Milling Force Model of Variable Cross-section Scroll Plates Based on Improved PSO Algorithm [J]. China Mechanical Engineering, 2020, 31(24): 2943-2949.
[12]	ZHAO Baolin1,2;LI Bo1,2;XIA Rui1,2;WANG Xuewen1,2;WANG Yun3. Experimental Study of Bionic Wear Resistance Optimization for Middle Plates in Scraper Conveyors [J]. China Mechanical Engineering, 2020, 31(24): 3006-3015.
[13]	ZHANG Dazhi, GUAN Mingsheng, ZHANG Qingdong, WANG Aiguo, ZHOU Xinliang. Simulation of Deformation Behaviors and Laws of Steel Pipes in Rolling Processes of Retained Mandrel Pipe Mills [J]. China Mechanical Engineering, 2020, 31(22): 2691-2698.
[14]	LIU Feng, , LI Jiquan, PENG Xiang, JIANG Shaofei. Optimization of RHCM Mould Electric Heating Systems for Constrainted Heating Pipe Layout [J]. China Mechanical Engineering, 2020, 31(22): 2699-2707.
[15]	LI Ming, DAI Peipei, CHANG Zhidong, CHEN Jun, . Springback Control and Compensation of Incremental Forming for Sheet Metal Parts with Open Geometric Feature [J]. China Mechanical Engineering, 2020, 31(22): 2723-2727.