Iso-phote based adaptive surface fitting to digitized points and its applications in region-based tool path generation, slicing and surface triangulation

Computers in Industry

Volumn 55, Issue 1, 2004, Pages 15-28

  Zhongwei, Yin ^a   Shouwei, Jiang ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

NURBS; Segmentation; Slicing; Surface fitting; Surface triangulation; Tool path generation

Indexed keywords

COMPUTER AIDED DESIGN; LASER PULSES; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; TOPOLOGY;

NURBS; SEGMENTATION; SLICING; SURFACE FITTING; SURFACE TRIANGULATION; TOOL PATH GENERATION;

COMPUTER GRAPHICS;

EID: 3042777993     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2004.01.002     Document Type: Article

References (47)

1. Chivate P.N., Puntambekar N.V., Jablokow A.G. Extending surfaces for reverse engineering solid model generation. Computers in Industry. 38(3):1999;285-294.
2. Alrashdan A., Motavalli S., Fallahi B. Automatic segmentation of digitized data for reverse engineering applications. IIE Transactions. 32(1):2000;59-69.
3. Besl P., Jain R. Segmentation and classification of range images. IEEE Transactions on Pattern Analysis and Machine Intelligence. 9(7):1987;608-620.
4. Rimey R., Cohen F. A maximum-likelihood approach to segment range data. IEEE Transactions on Robotics and Automation. 4(3):1988;277-286.
5. Yin Z., Jiang S. Automatic segmentation and approximation of digitized data for reverse engineering. International Journal of Production Research. 41(13):2003;3045-3058.
6. Pal N., Pal S. A review on image segmentation. Pattern Recognition. 26(9):1993;1277-1279.
7. N. Babaguchi, et al., Connections model binarization, in: Proceedings of 10th ICPR, June 16-21, 1990. IEEE, Piscataway, NJ, pp. 51-56.
8. Gosh A., Pal N., Pal S. Image segmentation using neural network. Biological Cybernetics. 66(2):1992;151-158.
9. C. Cortes, J. Hertz, A network system for image segmentation, in: Proceedings of 10th ICPR, June 18-22, 1989. IEEE, Piscataway, NJ, pp. 121-125.
10. C. Cortes, J. Hertz, A network system for image segmentation, in: Proceedings of the International Joint Conference on Neural Network, vol. 1, June 18-22, 1989. IEEE, Piscataway, NJ, pp. 121-125.
11. Puntambenker N., Jablokow A., Sommer H. A unified review of 3D model generation for reverse engineering. Computer Integrated Manufacturing Systems. 7(4):1994;259-268.
12. B. Sarkar, A Modeling and Manufacturing of Multiple Featured Objects Based on Measurement Data, Ph.D. Dissertation, The Ohio State University, Columbus, OH, 1991.
13. 1 continuity of B-spline surfaces batches in reverse engineering. Computer-Aided Design. 27(6):1995;471-478.
14. Kruth J.P. Reverse engineering modeling of free-form surface from point clouds subject to boundary condition. Journal of Materials Processing Technology. 82(1-3):1998;120-127.
15. Iishida J. The general B-spline interpolation method and its application to the modification of curves and surfaces. Computer-Aided Design. 29(11):1997;779-790.
16. Ma W., Kruth J.P. NURBS curve and surface fitting for reverse engineering. International Journal of Advanced Manufacturing Technology. 14(10):1998;918-927.
17. Várady T., Martin R.R., Cox J. Reverse engineering of geometric models - an introduction. Computer-Aided Design. 19(4):1997;255-268.
18. Benko P., Kos G., Várady T., Andor L., Martin R. Constrained fitting in reverse engineering Computer Aided Geometric Design. 19(2):2002;173-205.
19. Barhak J., Fisher A. Adaptive reconstruction of free-form objects with 3D SOM neural network grids. Computer & Graphics. 26(5):2002;745-751.
20. George K., Jonathan K. Adaptive reconstruction of free-form surface using Bernstein basis function networks. Engineering Application of Artificial Intelligence. 14(5):2001;577-588.
21. Chan V.H., Bradley C., Vickers G.W. A multi-sensor approach to automating co-ordinate measuring machine-based reverse engineering. Computers in Industry. 44(2):2001;105-115.
22. Lin Alan C., Lin S.Y., Fang T.H. Automated sequence arrangement of 3D point data for surface fitting in reverse engineering. Computers in Industry. 35(3):1998;149-173.
23. Liang S., Lin A. Probe-radius compensation for 3D data points in reverse engineering. Computers in Industry. 48(2):2002;241-251.
24. Chivate P.N., Jablokow A.G. Review of surface representations and fitting for reverse engineering. Computer Integrated Manufacturing Systems. 8(3):1995;193-204.
25. Choi B.K., Lee C.S., et al. Compound surface modeling and machining. Computer-Aided Design. 20(2):1988;127-136.
26. Lai J.Y., Wang D.J. A strategy for finish cutting path generation of compound surfaces. Computers in Industry. 25(3):1994;189-209.
27. Hatna A., Grieve R.J., Broomhead P. NC machining of trimmed surfaces maintaining adjacent surfaces. International Journal of Advanced Manufacturing Technology. 16(3):2000;196-204.
28. Jami A. A computerized algorithm for milling non-convex pockets with numerically control machines. International Journal of Production Research. 35(13):1994;1843-1855.
29. Ding S., Mannan M.A., Poo A.N. Adaptive iso-planar tool path generation for machining of free-form surface. Computer-Aided Design. 35(2):2003;141-153.
30. Han Z., Yang D.C.H. Iso-phote based tool path generation for machining free-form surface. Journal of Manufacturing Science Engineering. 121:1999;656-664.
31. Mani K., Kulkarni P., Dutta D. Region-based adaptive slicing. Computer-Aided Design. 31(5):1999;317-333.
32. Kulkarni P., Dutta D. An accurate slicing procedure for layered manufacturing. Computer-Aided Design. 28(9):1996;683-697.
33. Sabvourin E., Houser S.A., Bohn J.H. Adaptive slicing using stepwise uniform refinement. Rapid Prototyping Journal. 2(1):1996;20-26.
34. Anglada M.V., Núria P.G., Pere B.C. Directional adaptive surface triangulation. Computer Aided Geometric Design. 16(2):1999;107-126.
35. P. Brunet, M. Vigo, Piecewise linear approximation of trimmed surfaces, in: G. Farin, H. Hagen, H. Noltemeire (Eds.), Geometric Modeling, Computing Suppliments, vol. 10, Springer, 1995, pp. 341-356.
36. Poeschl T. Detecting surface irregularities using isophotes. Computer Aided Geometric Design. 1(2):1984;163-168.
37. Yokoya N., Levine D. Range image segmentation based on differential geometry: a hybrid approach. IEEE Transactions on Pattern Analysis and Machine Intelligence. 11(6):1989;643-649.
38. L. Piegl, W. Tiller, The NURBS Book, Sringer, 1995.
39. Wang X., Li S. Automatic calculation of initial weights for NURBS. ACTA Aeronautica et Astronautica Sinica. 22(2):2001;184-186. (in Chinese).
40. A. Rodenfeld, A. Kak, Digitized Picture Process, vol. 2, Academic Press, London, 1982.
41. P.T. Sander, S.W. Zucker, Tracing surfaces for surfacing traces, in: Proceedings of 1st International Conference on Computers, Vision, London, 8-11 June 1987, pp. 231-240.
42. Zucker S.W., Hummel R.A. A three-dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence. 3(5):1981;324-331.
43. Stokey E.M., Wu S.Y. Surface parameterization and curvature measurement of arbitrary 3-D objects: five practical methods. IEEE Transactions on Pattern Analysis and Machine Intelligence. 14(8):1992;833-839.
44. Meek D.S., Walton D.J. On surface normal and Gaussian curvature approximations given data sampled from a smooth surface. Computer Aided Geometric Design. 17(6):2000;521-543.
45. Milroy M., Bardley C., Vickers G. Segmentation of a warp-around model using an active contour. Computer-Aided Design. 29(4):1997;299-320.
46. Ma W., Kruth J.P. Parameterization of random measured points for least square fitting of B-spline curves and surfaces. Computer-Aided Design. 27(9):1995;663-675.
47. Piegl L., Tiller W. Parameterization for surface fitting in reverse engineering. Computer-Aided Design. 33(8):2001;593-603.