Abstract
Segmentation is a crucial step towards the interpretation of discrete three-dimensional measurement data. This paper presents a robust method for compound free-form surface segmentation and reconstruction. In the proposed method, a cloud of measurement data are collected through a coordinate measuring machine (CMM). The set of measurement data is then sliced along, at most, three orthogonal directions. On each slicing plane, measurement data is fitted by a 2D NURBS spline. Now, maximum curvature points on each NURBS spline can be calculated. These points represent the boundary of the digitised object. With the proposed method, three-dimensional segmentation is simplified to a two-dimensional problem. The effectiveness of the proposed segmentation method will be illustrated with examples of a hair drier and a telephone receiver.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
W. L. Cheng and C. H. Men, “Integrated laser/CMM system for the dimensional inspection of objects made of soft material”,International Journal of Advanced Manufacturing Technology,10, pp. 37–45, 1995.
B. Sarkar and C. H. Meng, “Scanning compound surfaces with no existing CAD model using tough probe of a coordinate measuring machine”, in A. Bagchi and J. Beaman (ed.),Intelligent Design and Manufacturing for Prototyping, The American Society of Mechanical Engineers, pp. 97–112, 1991.
N. V. Puntambekar, A. G. Jablokov and H. J. Sommer III, “Unified review of 3D model generation for reverse engineering”,Computer Integrated Manufacturing Systems,7(4), pp. 259–268, 1994.
B. Sarkar and C. H. Meng, “Smooth-surface approximation and reverse engineering”,Computer-Aided Design,23(9), pp. 623–628, 1991.
P. J. Besl and R. C. Jain, “Segmentation through variable-order surface fitting”,IEEE Transactions of Pattern Analysis and Machine Intelligence,10(2), pp. 167–192, 1988.
S. Ghosal and R. Mehrotra, “Range surface characterization and segmentation using neural networks”,Pattern Recognition,28(5), pp. 711–727, 1995.
S. Ghosal and R. Mehrotra, “Segmentation of range images: an orthogonal moment-based integrated approach”,IEEE Transaction on Robotics and Automation,9(4), pp. 385–399, 1993.
R. F. Riesenfeld, “Modeling with NURBS curves and surfaces”, inFundamental Development of Computer-Aided Geometric Modeling, L. Piegl (ed.), Academic Press, pp. 78–97, 1993.
B. K. Choi, W. S. Yoo and C. S. Lee, “Matrix representation for NURB curves and surfaces”,Computer-Aided Design,22(4), pp. 235–240, 1990.
S. M. Naik and R. C. Jain, “Spline-based surface fitting on range images for CAD applications”,Proceedings IEEE Conference on Computer Vision and Pattern Recognition, pp. 249–253, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, Y.H., Liu, C.Y. Robust segmentation of CMM data based on NURBS. Int J Adv Manuf Technol 13, 530–534 (1997). https://doi.org/10.1007/BF01176296
Issue Date:
DOI: https://doi.org/10.1007/BF01176296