[1]仝志民,唐文彦,马强,等.基于区域分割技术的等距天线曲面重构[J].南京理工大学学报(自然科学版),2008,(05):585-589.
 TONG Zhi-min,TANG Wen-yan,MA Qiang,et al.Reconstruction of Antenna Offset Surface Based on Segmentation Technique[J].Journal of Nanjing University of Science and Technology,2008,(05):585-589.
点击复制

基于区域分割技术的等距天线曲面重构
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2008年05期
页码:
585-589
栏目:
出版日期:
2008-10-30

文章信息/Info

Title:
Reconstruction of Antenna Offset Surface Based on Segmentation Technique
作者:
仝志民;唐文彦;马强;李慧鹏;
1. 哈尔滨工业大学电气工程及自动化学院, 黑龙江哈尔滨150001; 2. 黑龙江八一农垦大学信息技术学院, 黑龙江大庆163319
Author(s):
TONG Zhi-min12TANG Wen-yan1MA Qiang1LI Hui-peng1
1.School of Electrical Engineering and Automation,Harbin Institute of Technology,Harbin 150001,China;2.School of Information Technology,Heilongjiang August First Land Reclamation University,Daqing 163319,China
关键词:
逆向工程 散乱数据 区域分割 等距曲面 二次曲面
Keywords:
reverse engineering scattered data region segmentation offset surfaces quadric surfaces
分类号:
TP391.41
摘要:
针对逆向工程中空间坐标测量时仪器测头半径或靶标厚度的误差补偿问题,提出了对散乱点云数据进行自动区域分割的方法。快速搜索出子区域中测点的最近邻域,利用测点最近邻域构造一个有约束的最小二乘切平面,得到曲面在该测点处的法线矢量。基于Prim算法的优化算法对法线矢量方向进行调整,使各测点处的法线矢量都指向曲面同一侧,进而求取了实际曲面上的点。对于经过误差补偿后的点云数据,从空间任意二次曲面的一般方程出发,基于二次曲面的误差方程和法方程提出一种通用拟合算法,并借助二次型理论得到曲面的特征参数。实验结果证明:应用该区
Abstract:
A new method of automatic segmentation of the scattered point-cloud data is presented in view of the error compensation of the radius of the instrument probe or the thickness of the targets in spatial coordinates measurement in reverse engineering.The nearest neighborhood of a measured point is searched quickly within the child areas and a constrained least square tangent plane of the surface at each point is constructed with the points in the neighborhood and the normal vectors at the point are obtained.The normal vectors of the tangent planes are adjusted to the same direction by using the Prim-based optimal arithmetic.The real points on the surface are obtained.In order to reconstruct the surface,using the compensated point-cloud data,a universal fitting arithmetic from the general equations of the quadric surface is proposed based on the error equations and vector equations of the quadric surface.The characteristic parameters of the surface are obtained by virtue of quadratic theory.Experimental results show that the searching speed of the nearest neighborhood is improved by using the segmentation method and the arithmetic of the surface fitting is proved robust and efficient.

参考文献/References:

[1]M aekaw a T. An overv iew of offset curves and surfaces [ J]. Com puter A ided Design, 1999, 31( 3): 165- 173.
[2] L??We .i Ra tiona l param eter iza tion of quadrics and the ir offsets[ J]. Com puting, 1996, 57( 2): 135- 147.
[3] F itzg ibbon A W, Eggert D W, FisherR B. H igh??lever CAD model acquisition [ J] . ComputerA ided Design, 1997, 29( 4) : 321- 330.
[4] 胡鑫, 习俊通, 金烨. 基于图像法的点云数据边界 自动提取[ J]. 上海交通大学学报, 2002, 36 ( 8 ): 1 118- 1 120.
[5] Goodse ll G. On finding p??th nearest neighbo rs o f scat?? tered po ints in two dmi ensions for sm all p [ J]. Comput?? erA ided Geom etric Design, 2000, 17( 4): 387- 392.
[6] 周儒荣, 张丽艳, 苏旭, 等. 海量散乱点的曲面重建 算法研究[ J]. 软件学报, 2001, 12( 2): 249- 255.
[7] Pieg l L A, TillerW. A lgorithm for find ing all k nearest neighbors[ J]. Computer A ided Design, 2002, 34( 2): 167- 172.
[8] 慈瑞梅, 李东波. 逆向工程中Nurbs曲面重构技术研 究[ J]. 南京理工大学学报, 2004, 28( 4): 390- 394.
[9] 曲学军. 基于表面法线矢量的散乱数据分割与几何特 征提取[ J]. 机械工程学报, 2007, 43( 9): 228- 235.
[10] W itk in A, W e lch W. Fast an im ation and con tro l o f nonrig id structures[ J]. Com puter Graphics, 1990, 24 ( 4) : 243- 252.

相似文献/References:

[1]慈瑞梅,李东波.逆向工程中NURBS曲面重构技术研究[J].南京理工大学学报(自然科学版),2004,(04):390.
 CI Rui mei,LI Dong bo.NURBS Surface Reconstruction in Reverse Engineering[J].Journal of Nanjing University of Science and Technology,2004,(05):390.
[2]张 伟,姜献峰,孙 毅,等.密集三维散乱点数据的拓扑矩形网格自组织压缩重建[J].南京理工大学学报(自然科学版),2005,(02):136.
 ZHANG Wei,JIANG Xian-feng,SUN Yi,et al.Self-organizing Extraction Reconstruction of Topologic Rectangular Mesh for Dense 3-D Scattered Data[J].Journal of Nanjing University of Science and Technology,2005,(05):136.

备注/Memo

备注/Memo:
作者简介: 仝志民( 1977- ), 男, 山东郓城人, 博士生, 主要研究方向: 大尺寸工业测量方法及其应用, E_mail: tong?? zhm@ h it. edu. cn。
更新日期/Last Update: 2012-12-19