基于区域分割技术的等距天线曲面重构-易迪拓培训.PDF

第32卷第5期 南京理工大学学报(自然科学版) V01．32No．5 Journalof ofScienceand 2008年10月 NanjingUniversity Technology(NaturalScience) Oct．2008 基于区域分割技术的等距天线曲面重构 仝志民1’2，唐文彦1，马强1，李慧鹏1 (1．哈尔滨工业大学电气]：程及自动化学院，黑龙江哈尔滨150001； 2．黑龙江八一农垦大学信息技术学院，黑龙江大庆163319) 摘 要：针对逆向工程中空间坐标测量时仪器测头半径或靶标厚度的误差补偿问题，提出了对 散乱点云数据进行自动区域分割的方法。快速搜索出子区域中测点的最近邻域，利用测点最近 邻域构造一个有约束的最小二乘切平面，得到曲面在该测点处的法线矢量。基于Prim算法的 优化算法对法线矢量方向进行调整，使各测点处的法线矢量都指向曲面同一侧，进而求取了实 际曲面上的点。对于经过误差补偿后的点云数据，从空间任意二次曲面的一般方程出发，基于 二次曲面的误差方程和法方程提出一种通用拟合算法，并借助二次型理论得到曲面的特征参 数。实验结果证明：应用该区域分割算法能够提高最近邻域的搜索速度，且曲面拟合算法具有 很好的鲁棒性和有效性。 关键词：逆向工程；散乱数据；区域分割；等距曲面；二次曲面 391 中图分类号：TP 文章编号：1005—9830(2008)05—0585—05 ReconstructionofAntenna0ffsetSurfaceBasedon SegmentationTechnique TONG Zhi．minl’。，TANGWen．yanl，MAQian91，LIHui．pen91 ofElectrical and Instituteof (1．School Automation，HarbinTechnology，Harbin150001，China； Engineering 2．SchoolofInformation FirstLandReclamation Technology，HeilongjiangAugust University， 163319，China) Daqing method the in Abstract：Anew ofautomatic of scattered datais segmentation point—cloudpresented viewoftheerror oftheradiusoftheinstrumentorthethicknessofthe in compensation probe targets coordinatesmeasurementinreverse nearest ofameasured spatial engineering。Theneighborhood point issearched withinthechildareasandaconstrainedleast ofthesurfaceat quickly squaretangentplane each i