- Issue:
- 2008年05期

- Page:
- 585-589

- Research Field:

- Publishing date:

- Title:
- Reconstruction of Antenna Offset Surface Based on Segmentation Technique

- Author(s):
- TONG Zhi-min
^{1};^{2}; TANG Wen-yan^{1}; MA Qiang^{1}; LI Hui-peng^{1} - 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

- PACS:
- TP391.41

- DOI:
- -

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

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

- Memo:
- -

Last Update: 2012-12-19