Segmentation of 3D triangulated data points using edges constructed with a C1 discontinuous surface fitting

CAD Computer Aided Design

Volumn 36, Issue 13, 2004, Pages 1327-1336

  Meyer, André ^a   Marin, Philippe ^b  

^a UNIVERSITÉ ET INSA DE ROUEN   (France)

^b GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

Author keywords

Abso d; Edge identification; Region growing; Reverse engineering; Segmentation; Surface fitting

Indexed keywords

COMPUTER AIDED MANUFACTURING; DATA ACQUISITION; EDGE DETECTION; FACE RECOGNITION; FINITE ELEMENT METHOD; IMAGE SEGMENTATION; MATHEMATICAL MODELS; SURFACES; TENSORS;

ABSOID; EDGE IDENTIFICATION; REGION GROWING; SEGMENTATION; SURFACE FITTING; SURFACE MODELS;

REVERSE ENGINEERING;

EID: 4344600504     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.02.002     Document Type: Conference Paper

References (22)

1. Yau H.T. Reverse engineering of engine intake ports by digitization and surface approximation. Int J Mach Tools Manuf. 37:(6):1997;855-871.
2. Varady T., Martin R.R., Cox J. Reverse engineering of geometric models: an introduction. Comput Aided Des. 29:(4):1997;255-268.
3. Benko P., Martin R.R., Varady T. Algorithms for reverse engineering boundary representation models. Comput Aided Des. 33:(11):2001;839-851.
4. Jun Y., Raja V., Park S. Geometric feature recognition for reverse engineering using neural networks. Int J Adv Manuf Technol. 17:(6):2001;462-470.
5. Hoffman R.L., Jain A.K. Segmentation and classification of range images. IEEE Trans Pattern Anal Mach Intell. 9:(5):1987;608-620.
6. Besl P.J., Jain R.C. Segmentation through variable-order surface fitting. IEEE Trans Pattern Anal Mach Intell. 10:(2):1988;167-192.
7. Fitzgibbon A.W., Eggert D.W., Fisher R.B. High-level CAD model acquisition from range images. Reverse engineering of geometric models. Comput Aided Des. 29:(4):1997;321-330.
8. Chivate P.N., Puntambekar N.V., Jablokow A.G. Extending surfaces for reverse engineering solid model generation. Comput Industry. 38:(3):1999;285-294.
9. Huang M.C., Tai C.C. The pre-processing of data points for curve fitting in reverse engineering. Int J Adv Manuf Technol. 16:(9):2000;635-642.
10. Liu S., Ma W. Motif analysis for automatic segmentation of CT surface contours into individual surface features. Comput Aided Des. 33:(14):2001;1091-1109.
11. Ferrie F.P., Lagarde J., Whaite P. Darboux frames, snakes and super-quadrics: geometry from the bottom up. IEEE Trans Pattern Anal Mach Intell. 15:(8):1993;771-783.
12. Milroy M.J., Bradley C., Vickers G.W. Segmentation of a wrap-around model using an active contour. Comput Aided Des. 29:(4):1997;299-320.
13. Yang M., Lee E. Segmentation of measured point data using a parametric quadric surface approximation. Comput Aided Des. 31:(7):1999;449-457.
14. Huang J.B., Menq C.H. Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points. IEEE Trans Robot Autom. 17:(3):2001;268-279.
15. Isselhard F., Brunnett G., Schreiber T. Segmentation of unstructured point sets based on triangular approximations. Int J Shape Model. 6:(1):2000;1-19.
16. Woo H., Kang E., Wang S.Y., Lee K.H. A new segmentation method for point cloud data. Int J Mach Tools Manuf. 42:(2):2002;167-178.
17. Jain R., Kasturi R., Schunck B.G. Machine Vision. 1995;McGraw-Hill, New York. p. 365-70.
18. Alrashdan A., Motavalli S., Fallahi B. Automatic segmentation of digitized data for reverse engineering applications. IIE Trans Inst Ind Engng. 32:(1):2000;59-69.
19. Chen Y.H., Liu C.Y. Robust segmentation of CMM data based on NURBS. Culture-based manufacturing. Int J Adv Manuf Technol. 13:(8):1997;530-534.
20. Goulette F. Analyse numérique du calcul des courbures et des centres de courbure. Modélisation 3D automatique. Mines Ecole des Paris. 1999;. p. 109-38.
21. Marin P., Meyer A. Identification of natural sub-domain borders of a digitized part. Int J Shape Model. 7:(2):2001;163-177.
22. Gill P.E., Murray W., Wright M.H. Practical optimization. 1981;Academic Press, London.