[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

贺美芳;  周来水;  张丽艳;  刘胜兰

南京航空航天大学CAD/CAM工程研究中心, 南京 210016

Keywords:

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

点云;  分块;  局部基面参数化;  8种曲面类型;  曲率

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.

给出了数据分块系统性方案, 即从仅含有三维坐标的散乱的点云中自动提取几何曲面特性.首先基于局部基面参数化估算散乱数据点云的局部表面曲率分析是其方案的关键性技术.再采用由高斯曲率和平均曲率的记号得到的8种曲面类型, 就形成初始数据分块.通过区域增长法可以使粗略数据分块进一步被提取, 得到更小的噪声影响及更精确的区域划分.其方案得到了实例验证, 具有较强的可操作性和实用性.基于新曲率算法的分块方案使数据分块技术能够直接运用于散乱数据点云.

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