[1] He Meifang, Zhou Laishui, Zhang Liyan, Liu Shenglan, et al. Segmentation of scattered point datathrough a new curvature analysis algorithm [J]. Journal of Southeast University (English Edition), 2004, 20 (1): 90-95. [doi:10.3969/j.issn.1003-7985.2004.01.019]

Copy

Segmentation of scattered point datathrough a new curvature analysis algorithm()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

20

Issue:

2004 1

Page:

90-95

Research Field:

Computer Science and Engineering

Publishing date:

2004-03-30

Info

Title:

Segmentation of scattered point datathrough a new curvature analysis algorithm

Author(s):

He Meifang;  Zhou Laishui;  Zhang Liyan;  Liu Shenglan

Research Center of CAD/CAM Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Keywords:

point data;  segmentation;  local base surface parameterization;  eight surface types;  curvature

PACS:

TP391.72;TH16

DOI:

10.3969/j.issn.1003-7985.2004.01.019

Abstract:

A systematic scheme is proposed to automatically extract geometric surface features from a point cloud composed of a set of unorganized three-dimensional coordinate points by data segmentation. The key technology is a new algorithm that estimates the local surface curvature properties of scattered point data based on local base surface parameterization. Then, eight surface types from the signs of the Gaussian and mean curvatures provide an initial segmentation, which will be refined by an iterative region growing method. Experimental results show the scheme’s performance on two point clouds.

References:

[1] V(·overa)rady T, Martin R R, Cox J.Reverse engineering of geometric models — an introduction [J]. Computer-Aided Design, 1997, 29(4): 255-268.
[2] Milroy J, Bradley C, Vickers G W. Segmentation of a wrap-around model using an active contour [J]. Comput-Aided Design, 1997, 29(4): 299-320.
[3] Yang M, Lee E. Segmentation of measured point data using a parametric quadric surface approximation [J]. Computer-Aided Design, 1999, 31(7): 449-457.
[4] Liu S L, Zhou R L, An L L. Region segmentation of a triangle mesh model [J]. Journal of Nanjing University of Aeronautics and Astronautics(accepted to appear).(in Chinese)
[5] Huang J, Menq C H. Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points [J]. IEEE Trans on Robo and Auto, 2001, 17(3): 268-279.
[6] Wang J Y. Segmentation from stratified range image [J]. Journal of Software, 2003, 14(4): 790-797.
[7] Liu S X. Reconstruction of curved solids from engineering drawings [J]. Computer-Aided Design, 2001, 33(14): 1059-1072.
[8] Ma W Y, Kruth J P. Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces [J]. Computer-Aided Design, 1995, 27(9): 663-675.
[9] Jiang Changjin. Scientific calculation and C pro￣gram library [M]. Hefei: Publishing House of University of Science and Technology of China, 1998.(in Chinese)
[10] Besl P J, Jain R C. Segmentation through variable-order surface fitting [J]. IEEE Trans Pattern Anal Machine Intell, 1988, 10(2): 167-192.
[11] Zhou R L, Zhang L Y, Zhou L S. Algorithmic research on surface reconstruction from dense scattered points [J]. Journal of Software, 2001, 12(2): 249-255.(in Chinese)
[12] Zhang L Y, Zhou R L, Cai W B, et al. Research on cloud data simplification [J]. Computer Aided Design & Computer Graph, 2001, 13(11): 1019-1023.(in Chinese)
[13] Su Xun. Study on the method of surface reconstruction from scattered points in the reverse engineering [D]. Nanjing: College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 2000.(in Chinese)
[14] Jan Böhm. Towards automated segmentation of dense range scans [J]. International Archives on Photogrammetry and Remote Sensing IAPRS, 2002, 34(5): 137-142.

Memo

Memo:

Biographies: He Meifang(1972—), female, graduate;Zhou Laishui(corresponding author), male, doctor, professor, zlsme@nuaa.edu.cn.

Common functions