Automatic CAD model reconstruction from multiple point clouds for reverse engineering

Journal of Computing and Information Science in Engineering

Volumn 2, Issue 3, 2002, Pages 160-170

  Huang, Jianbing ^a   Menq, Chia Hsiang ^b  

^a EDS PLM Solutions   (United States)

^b Ohio State University   (United States)

Author keywords

CAD Model Reconstruction; Mesh segmentation; Multi View Integration; Reverse engineering

Indexed keywords

EID: 50849140258     PISSN: 15309827     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1529210     Document Type: Article

References (31)

1. Yau, H. T., Haque, S., and Menq, C. H., 1993, “Reverse Engineering in the Design of Engine Intake and Exhaust Ports,” Proceedings of Symposium on Computer-Controlled Machines for Manufacturing, ASME Winter Annual Meeting, New Orleans, LA. Nov. 28-Dec. 3, 1993, pp. 139-148.
2. Boissonnat, J., 1984, “Geometric Structures for Three Dimensional Shape Representation,” ACM Trans. Graphics, 3(4), pp. 266-286.
3. Amenta, N., Marshall, B., and Manolis, K., 1998, “A New Voronoi-based Surface Reconstruction Algorithm,” Computer Graphics (Proceedings of SIGGRAPH’ 98). August.
4. Edelsbrunner, H., and Mucke, E., 1994, “3D Alpha Shapes,” ACM Trans. Graphics, 13(1), pp. 43-72.
5. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuelzle, W., 1992, “Surface Reconstruction from Unorganized Points,” Computer Graphics (Proceedings of SIGGRAPH’92). August, pp. 71-78.
6. Bernardini, F., Bajaj, C., Chen, J., and Schikore, D., 1999, “Automatic Reconstruction of 3D CAD Models from Digital Scans,” International Journal of Computational Geometry & Applications, 9(4-5), pp. 327-369.
7. Eck, M., and Hoppe, H., 1996, “Automatic Reconstruction of B-spline Surfaces of Arbitrary Topological Type,” Computer Graphics (Proceedings of SIGGRAPH’96). August.
8. Guo, B., 1997, “Surface Reconstruction: From Points to Splines,” Comput.- Aided Des., 29(4), pp. 269-277.
9. Chivate, P. N., and Jablokow, A. G., 1993, “Solid Model Generation from Measured Point Data,” Comput.-Aided Des., 25(9), pp. 587-600.
10. Krishnamurthy, V., and Levoy, M., 1996, “Fitting Smooth Surfaces to Dense Polygon Meshes,” Computer Graphics (Proceedings of SIGGRAPH’96). pp. 303-312.
11. Huang, J., and Menq, C. H., 2002, “Combinatorial Manifold Mesh Reconstruction and Optimization from Unorganized Points with Arbitrary Topology,” Comput.-Aided Des., 34(2), pp. 149-165.
12. Huang, J., and Menq, C. H., 2001, “Automatic Data Segmentation for Geometric Feature Extraction from Unorganized 3D Coordinate Points,” IEEE Trans. Rob. Autom., 17(3), pp. 268-279.
13. Shen, T. S., Huang, J., and Menq, C. H., 2000, “Multiple-sensor Integration for Rapid and High-precision Coordinate Metrology,” IEEE/ASME Trans. Mechatron., 5(2), pp. 110-121.
14. Sahoo, K. C., and Menq, C. H., 1991, “Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description,” ASME J. Eng. Ind., 113, pp. 85-92.
15. Besl, P. J., and McKay, N. D., 1992, “A Method for Registration of 3-D Shapes,” IEEE Trans. Pattern Anal. Mach. Intell., 14(2), pp. 239-256.
16. Chen, Y., and Medioni, G., 1992, “Object Modeling by Registration of Multiple Range Images,” Image Vis. Comput., 10, pp. 145-155.
17. Arun, K. S., Huang, T. S., and Blostein, S. D., 1987, “Least Square Fitting of Two 3-D Point Sets,” IEEE Trans. Pattern Anal. Mach. Intell., 9(5), pp. 698-700.
18. Soucy, M., and Laurendeau, D., 1995, “A General Surface Approach to the Integration of a Set of Range Images,” IEEE Trans. Pattern Anal. Mach. Intell., 17(4), pp. 344-358.
19. Turk, G., and Levoy, M., 1994, “Zipper Polygon Meshes from Range Images,” Computer Graphics (Proceedings of SIGGRAPH’94). August.
20. Canny, J., 1986, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Anal. Mach. Intell., 8(6), pp. 679-698.
21. Lee, N., 1995, “Feature Recognition from Scanned Data Points,” Ph.D. Thesis. The Ohio State University.
22. Besl, P. J., and Jain, R. C., 1988, “Segmentation Through Variable-order Surface Fitting,” IEEE Trans. Pattern Anal. Mach. Intell., 10(2), pp. 167-192.
23. Várady, T., Martin, R. R., and Cox, J., 1997, “Reverse Engineering of Geometric Models—An Introduction,” Comput.-Aided Des., 29(4), pp. 255-268.
24. Huang, J., and Menq, C. H., 2002, “Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis,” ASME J. Comput. Inf. Sci. Eng. 2(2), pp. 115-124.
25. de Boor, C., 1978, “A Practical Guide to Splines.” Springer, New York.
26. Rogers, D., and Fog, N., 1989, “Constrained B-spline Curve and Surface Fitting,” Computer-Aided Design, 21, pp. 641-648.
27. Sarkar, B., and Menq, C. H., 1991, “Parameter Optimization in Approximating Curves and Surfaces to Measurement Data,” Comput.-Aided Des., 8, pp. 267-290.
28. Huang, J., 2001, “Geometric Feature Extraction and Model Reconstruction from Unorganized Points for Reverse Engineering of Mechanical Objects with Arbitrary Topology,” Ph.D. Thesis, The Ohio State University.
29. Mäntylä, M., 1988, “An Introduction to Solid Modeling,” Computer Science Press, Rockville, MD.
30. Griffths, H. B., 1981, Surfaces. Cambridge University Press.
31. Miller, R. J., and Goldman, N. R., 1992, “Using Tangent Balls to Find Plane Sections of Natural Quadrics,” IEEE Computer Graphics & Application, 12(2), pp. 68-82.