Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 166-169.doi: 10.11896/jsjkx.201100057

• Intelligent Computing • Previous Articles     Next Articles

Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm

GAO Shuai, XIA Liang-bin, SHENG Liang, DU Hong-liang, YUAN Yuan, HAN He-tong   

  1. Northwest Institute of Nuclear Technology,Xi'an 710024,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:GAO Shuai,born in 1988,postgraduate,engineer.His main research interests include precision measurement and mechanical design.
  • Supported by:
    National Natural Science Foundation of China (11275151,11535010).

Abstract: In order to solve the problem of strong nonlinearity,poor robustness and weak stability of spatial cylindrical surface,a method of fitting spatial cylindrical surface based on projection roundness and genetic algorithm is proposed.First of all,the projection roundness of a cylindrical surface on a plane is calculated by coordinate transformation.Then,the normal vectors of the plane in which the optimal projection roundness lies are searched quickly by means of the global optimization characteristic of genetic algorithm,and then the radius and axis equation of the cylindrical surface in space are calculated by plane projection.Finally,the inverse coordinate transformation is used to obtain the spatial cylindrical surface feature parameters under the original coordinates.Since the projection roundness of the cylindrical surface is only related to the direction angle of the normal vector of the projection plane,the solution space can cover all the spatial cylindrical surface of the pose only by reasonably setting the range of the direction angle of the normal vector.In addition,the genetic algorithm has good global optimization and convergence,and can achieve good results in spatial cylindrical surfaces and such multivariable nonlinear optimization problems.Simulation experiments and practical applications show that compared with the traditional fitting method,the spatial cylindrical fitting method based on projection roundness and genetic algorithm has the advantages of no need to estimate initial value,strong robustness,high fitting precision and good stability.This algorithm is an effective method to achieve cylinder fitting of arbitrary pose space.

Key words: Conicoid fitting, Genetic algorithm, Projection roundness, Spatial cylinder

CLC Number: 

  • TP272
[1]SU Y T,HU S W,BETHEL J S.Estimation of cylinder orientation in three-dimensional point cloud using angular distance-based optimization[J].Optical Engineering,2017,56(5):1-10.
[2]LI B,FU W P,WANG W,et al.Spatial Hole position and pose reconstruction based on directrix-generatrix[J].Chinese Journal of Scientific Instrument,2017,38(7):1653-1659.
[3]ZHANG R F,ZHANG X M.Measuring cylindrical axis based on virtual binocular stereo vision[J].Instrument Technique and Senso,2013(2):49-51.
[4]XIE Y,YANG X D,RUI X F,et al.Implicit equation description and fitting method for cylinder perspective contours[J].J Tsinghua Univ (Sci & Technol),2016,56(6):640-645.
[5]YAN Y,WANG J X.Cylinderical fitting,ethod of laser scanner point cloud data[J].Science of Surveying and Mapping,2018,43(6):83-87.
[6]NURUNNABI A,SADAHIRO Y,LINDENBERGH R.Robustcylinder fitting in three-dimensional point cloud data[J].The International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences,2017,17:63-70.
[7]WANG C C,WANG X W,XU X C.Study on the cylindrical surface fitting method[J].Engineering of Surveying and Mapping,2014,23(3):5-9.
[8]WANG J X.A method for fitting of conicoid in industrialmeasurement[J].Geomatics and Information Science of Wuhan University,2007,32(1):47-50.
[9]LIU Y P,ZHANG D H.Study on evaluation of cylinder geometric parameters in reverse engineering[J].Mechanical Science and Technology,2005,24(3):310-311.
[10]LIU Z LG,LI M F,LU J H.Cylindrical fitting of point cloud data based on robust weighted total least squares[J].Modern Surveying and Mapping,2018,41(4):39-42.
[11]ZHANG S J,LIU C J,LI J F,et al.Cylinder fitting with roundness estimate method based on projection[J].Journal of Geomatics Science and Technology,2014,31(4):39-42.
[12]BAO J,WANG J X.Cylindrical fitting with improved roundness estimate method based on projection[J].Mine Surveying,2018,46(1):94-97.
[13]QIN S W,PAN G R,GU C,et al.Fitting of spatial cylindrical surface based on genetic algorithm[J].Journal of Tongji University (Natural Science),2010,38(4):604-607.
[14]SHI F,WANG H,YU L,et al.30 Examples of MATLAB Intelligence Algorithm[M].Beijing:Beihang University Press,2011.
[1] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[2] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[3] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[4] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[5] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[6] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[7] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[8] GAO Ji-xu, WANG Jun. Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm [J]. Computer Science, 2021, 48(1): 72-80.
[9] JI Shun-hui, ZHANG Peng-cheng. Test Case Generation Approach for Data Flow Based on Dominance Relations [J]. Computer Science, 2020, 47(9): 40-46.
[10] DONG Ming-gang, HUANG Yu-yang, JING Chao. K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection [J]. Computer Science, 2020, 47(8): 178-184.
[11] LIANG Zheng-you, HE Jing-lin, SUN Yu. Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition [J]. Computer Science, 2020, 47(8): 227-232.
[12] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[13] BAO Zhen-shan, GUO Jun-nan, XIE Yuan and ZHANG Wen-bo. Model for Stock Price Trend Prediction Based on LSTM and GA [J]. Computer Science, 2020, 47(6A): 467-473.
[14] MA Chuang, LV Xiao-fei and LIANG yan-ming. Agricultural Product Quality Classification Based on GA-SVM [J]. Computer Science, 2020, 47(6A): 517-520.
[15] FENG Bing-chao and WU Jing-li. Partheno-genetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System [J]. Computer Science, 2020, 47(6A): 114-118.
Full text



No Suggested Reading articles found!