基于投影圆度和遗传算法的空间圆柱面拟合方法

doi:10.11896/jsjkx.201100057

摘要/Abstract

摘要： 针对空间圆柱面拟合非线性强、鲁棒性差和稳定性弱的问题,提出基于投影圆度和遗传算法的空间圆柱面拟合方法。首先,通过坐标变换计算圆柱面在平面上的投影圆度。然后,借助遗传算法的全局寻优特性快速搜索最优投影圆度所在平面的法向量,进而利用平面投影计算空间圆柱面的半径及轴线方程。最后,利用坐标逆变换得到原始坐标下的空间圆柱面特征参数。由于空间圆柱面投影圆度只与投影平面法向量的方向角有关,因此只须合理设置法向量方向角的取值范围,即可使得解空间覆盖所有位姿的空间圆柱面。另外,遗传算法具有良好的全局寻优性和收敛性,在空间圆柱面拟合这类多变量非线性寻优问题中能够取得良好的效果。仿真实验和实际应用表明,相对于传统拟合方法,基于投影圆度和遗传算法的空间圆柱面拟合方法具有无须预估初值、鲁棒性强、拟合精度高和稳定性好等优点,是实现任意位姿空间圆柱面拟合的有效方法。

关键词: 空间圆柱面, 曲面拟合, 投影圆度, 遗传算法

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

中图分类号:

TP272

高帅, 夏良斌, 盛亮, 杜宏亮, 袁媛, 韩和同. 基于投影圆度和遗传算法的空间圆柱面拟合方法[J]. 计算机科学, 2021, 48(11A): 166-169. https://doi.org/10.11896/jsjkx.201100057

GAO Shuai, XIA Liang-bin, SHENG Liang, DU Hong-liang, YUAN Yuan, HAN He-tong. Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm[J]. Computer Science, 2021, 48(11A): 166-169. https://doi.org/10.11896/jsjkx.201100057

参考文献

[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.

相关文章 15

[1]	杨浩雄, 高晶, 邵恩露. 考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery 计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005
[2]	沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[3]	吴善杰, 王新. 基于AGA-DBSCAN优化的RBF神经网络构造煤厚度预测方法 Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks 计算机科学, 2021, 48(7): 308-315. https://doi.org/10.11896/jsjkx.200800110
[4]	王金恒, 单志龙, 谭汉松, 王煜林. 基于遗传优化PNN神经网络的网络安全态势评估 Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network 计算机科学, 2021, 48(6): 338-342. https://doi.org/10.11896/jsjkx.201200239
[5]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[6]	左剑凯, 吴杰宏, 陈嘉彤, 刘泽源, 李忠智. 异构无人机编队防御及评估策略研究 Study on Heterogeneous UAV Formation Defense and Evaluation Strategy 计算机科学, 2021, 48(2): 55-63. https://doi.org/10.11896/jsjkx.191100053
[7]	姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[8]	高基旭, 王珺. 一种基于遗传算法的多边缘协同计算卸载方案 Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm 计算机科学, 2021, 48(1): 72-80. https://doi.org/10.11896/jsjkx.200800088
[9]	吉顺慧, 张鹏程. 基于支配关系的数据流测试用例生成方法 Test Case Generation Approach for Data Flow Based on Dominance Relations 计算机科学, 2020, 47(9): 40-46. https://doi.org/10.11896/jsjkx.200700021
[10]	董明刚, 黄宇扬, 敬超. 基于遗传实例和特征选择的K近邻训练集优化方法 K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection 计算机科学, 2020, 47(8): 178-184. https://doi.org/10.11896/jsjkx.190700089
[11]	梁正友, 何景琳, 孙宇. 一种用于微表情自动识别的三维卷积神经网络进化方法 Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition 计算机科学, 2020, 47(8): 227-232. https://doi.org/10.11896/jsjkx.190700009
[12]	杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊. 智能3D打印路径规划算法 Intelligent 3D Printing Path Planning Algorithm 计算机科学, 2020, 47(8): 267-271. https://doi.org/10.11896/jsjkx.190700184
[13]	包振山, 郭俊南, 谢源, 张文博. 基于LSTM-GA的股票价格涨跌预测模型 Model for Stock Price Trend Prediction Based on LSTM and GA 计算机科学, 2020, 47(6A): 467-473. https://doi.org/10.11896/JsJkx.190900128
[14]	马创, 吕孝飞, 梁炎明. 基于GA-SVM的农产品质量分类 Agricultural Product Quality Classification Based on GA-SVM 计算机科学, 2020, 47(6A): 517-520. https://doi.org/10.11896/JsJkx.190900184
[15]	冯炳超, 吴璟莉. 求解自行车共享系统静态再平衡问题的单亲遗传算法 Partheno-genetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System 计算机科学, 2020, 47(6A): 114-118. https://doi.org/10.11896/JsJkx.190700120

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed