点云数据的二次曲面几何测量方法

中国机械工程 ›› 2014, Vol. 25 ›› Issue (11): 1545-1549.

点云数据的二次曲面几何测量方法

郑红波1;张江雯1;谭小俊1;秦绪佳1; 陈嵩辉2

1.浙江工业大学,杭州,310032
2.杭州航天电子技术有限公司,杭州,310051

出版日期:2014-06-10 发布日期:2014-06-23
基金资助:
国家自然科学基金资助项目(61075118)；浙江省自然科学基金资助项目(Y1100880)

Quadric Surface Geometry Measurement Method for Point Clouds

Zheng Hongbo1;Zhang Jiangwen1;Tan Xiaojun1;Qin Xujia1;Chen Songhui2

1.Zhejiang University of Technology,Hangzhou,310032
2.Hangzhou Astronautics Electronics Technology Company Limited,Hangzhou,310051

Online:2014-06-10 Published:2014-06-23
Supported by:
National Natural Science Foundation of China（No. 61075118）;Zhejiang Provincial Natural Science Foundation of China（No. Y1100880）

摘要/Abstract

摘要：

基于点云的几何测量方法是非接触式测量的重要方法。针对点云数据,提出了一种基于待定系数的二次曲面的几何测量方法,建立了求解不同二次曲面（球面、柱面和圆锥面）的统一框架。根据二次曲面方程与不同类型二次曲面几何量的关系,给出了球面、柱面和圆锥面的具体几何参数的求解方法。实验证明,该方法能在短时间内精确地测量所需的几何值,方法切实可行。

关键词: 二次曲面, 几何测量, 点云数据, 待定系数

Abstract:

Geometry measurement based on point cloud is an important non-contact measurement method. A quadratic surface geometry measurement method was proposed based on undetermined coefficients for point cloud data. A unified framework for solving quadratic surface (including spherical, cylindrical and conical surface) was established. According to the quadratic surface equation and the different types geometric parameters of quadratic surface, the solving methods for the specific geometric parameters of the spherical, cylindrical and conical surface were implemented. Experimental results show that the method can measure the desired geometric parameters from point cloud data quickly and accurately, and it is a practical and feasible method.

Key words: quadric surface, geometry measurement, point cloud data, undetermined coefficient

中图分类号:

TP391

郑红波, 张江雯, 谭小俊, 秦绪佳, 陈嵩辉. 点云数据的二次曲面几何测量方法[J]. 中国机械工程, 2014, 25(11): 1545-1549.

Zheng Hongbo, Zhang Jiangwen, Tan Xiaojun, Qin Xujia, Chen Songhui. Quadric Surface Geometry Measurement Method for Point Clouds[J]. China Mechanical Engineering, 2014, 25(11): 1545-1549.

参考文献

[1]Pratt V. Direct Least-squares Fitting of Algebraic Surface[J].Computer Graphic,1987,21(4):145-152.
[2]Chen Y H,Liu C Y. Quadric Surface Extraction Using Genetic Algorithms[J].Computer-aided Design,1999,31(2): 101-110.
[3]Lukacs G,Martin R R,Marshall D. Faithful Least-squares Fitting of Spheres,Cylinders,Cones,and Tori for Reliable Segmentation[C]//Proceedings of the 5th European Conference on Computer Vision.London:Springer-Verlag, 1998:671-686.
[4]单东日,柯映林.反求工程中点云数据的二次曲面特征提取技术[J].计算机辅助设计和图形学学报,2003,15(12):1497-1501.
Shan Dongri,Ke Yinglin.Quadric Feature Extraction from Points Cloud in Reverse Engineering[J].Journal of Computer Aided Design & Computer Graphics,2003, 15(12):1497-1501.
[5]顾步云,周来水,刘胜兰,等.逆向工程中二次曲面拟合方法的研究[J].机械制造与自动化,2004,33(1):11-14.
Gu Buyun,Zhou Laishui,Liu Shenglan,et al.Study on Algorithm of Quadric Surface Fitting in Reverse Engineering[J]. Machine Building & Automation,2004, 33(1):11-14.
[6]田怀文,郭仕章.反求建模中常见二次曲面拟合方法[J]. 西南交通大学学报,2007,42(5):553-557.
Tian Huaiwen,Guo Shizhang.Research on Algorithm of Quadric Surface Fitting in Reverse Modeling for Mechanical Parts[J]. Journal of Southwest Jiaotong University,2007,42(5):553-557.
[7]曲学军,席平.使用Tabu搜索技术提取二次曲面[J].中国机械工程,2004,15(15):1350-1354.
Qu Xuejun,Xi Ping.Quadric Surface Extraction Using Tabu Algorithms[J].China Mechanical Engineering,2004, 15(15): 1350-1354.
[8]廖平.基于粒子群算法和分割逼近法的复杂曲面轮廓度误差计算 [J].中国机械工程,2010,21(2):201-205.
Liao Ping.Calculation of Complex Surface Profile Errors Based on Hybrid Particle Swarm Optimization Algorithm[J].China Mechanical Engineering,2010, 21(2): 201-205.
[9]黄胜利,卜昆,程云勇,等.涡轮叶片密集点云数据与CAD模型配准方法[J].中国机械工程,2011,22(14): 1699-1703.
Huang Shengli,Pu Kun,Cheng Yunyong,et al. Registration for Turbine Blade between Dense Cloud Data and CAD Model[J]. China Mechanical Engineering, 2011,22(14): 1699-1703.
[10]闫龙,赵正旭,周以齐.基于形态学算法的摄影测量数据噪声滤波[J].中国机械工程,2008,19(1):48-51.
Yan Long,Zhao Zhengxu,Zhou Yiqi.Cloud Data Filter Based on Morphological Operator in Photogrammetry[J]. China Mechanical Engineering,2008, 19(1):48-51.
[11]梁新合,梁晋,郭成,等.基于自适应最优邻域的散乱点云降噪技术研究[J].中国机械工程,2010,21(6): 639-643.
Liang Xinhe,Liang Jin,Guo Cheng,et al.Study on Scatter Point Cloud Denoising Technology Based on Self-adaptive Optimal Neighborhood[J]. China Mechanical Engineering, 2010,21(6): 639-643.
[12]李林升,娄臣臣,林国湘,等.C-V模型与工业CT相结合的几何测量方法[J].计算机辅助设计与图形学学报,2012,24(5):649-655.
Li Linsheng, Lou Chenchen, Lin Guoxiang, et al. Geometric Measurement Method Integrating C-V Model and Industrial CT[J]. Journal of Computer-aided Design & Computer Graphics,2012,24(5):649-655.
[13]Schnabel R,Wahl R,Klein R. Efficient RANSAC for Point-cloud Shape Detection[J].Computer Graphics Forum, 2007, 26(2):214-226.
[14]Varady T,Martin R R,Cox J. Reverse Engineering of Geometric Models:an Introduction[J].Computer-aided Design, 1997, 29(4):255-268.
[15]徐士良.常用算法程序集[M].北京:清华大学出版社,2009.