Automatic CAD Model Reconstruction from Multiple Point Clouds for Reverse Engineering

[+] Author and Article Information
Jianbing Huang

2321 North Loop Dr., EDS PLM Solutions, Ames, Iowa 50010-8281e-mail: huangj@ugs.com

Chia-Hsiang Menq

Coordinate Metrology and Measurement Laboratory Department of Mechanical Engineering, The Ohio State University, Columbus, OH 43210-1154e-mail: menq.1@osu.edu

J. Comput. Inf. Sci. Eng 2(3), 160-170 (Jan 02, 2003) (11 pages) doi:10.1115/1.1529210 History: Received November 01, 2001; Revised October 01, 2002; Online January 02, 2003
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


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.
Boissonnat,  J., 1984, “Geometric Structures for Three Dimensional Shape Representation,” ACM Trans. Graphics, 3(4), pp. 266–286.
Amenta, N., Marshall, B., and Manolis, K., 1998, “A New Voronoi-based Surface Reconstruction Algorithm,” Computer Graphics (Proceedings of SIGGRAPH’98). August.
Edelsbrunner,  H., and Mucke,  E., 1994, “3D Alpha Shapes,” ACM Trans. Graphics, 13(1), pp. 43–72.
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.
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.
Eck, M., and Hoppe, H., 1996, “Automatic Reconstruction of B-spline Surfaces of Arbitrary Topological Type,” Computer Graphics (Proceedings of SIGGRAPH’96). August.
Guo,  B., 1997, “Surface Reconstruction: From Points to Splines,” Comput.-Aided Des., 29(4), pp. 269–277.
Chivate,  P. N., and Jablokow,  A. G., 1993, “Solid Model Generation from Measured Point Data,” Comput.-Aided Des., 25(9), pp. 587–600.
Krishnamurthy, V., and Levoy, M., 1996, “Fitting Smooth Surfaces to Dense Polygon Meshes,” Computer Graphics (Proceedings of SIGGRAPH’96). pp. 303–312.
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.
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.
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.
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.
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.
Chen,  Y., and Medioni,  G., 1992, “Object Modeling by Registration of Multiple Range Images,” Image Vis. Comput., 10, pp. 145–155.
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.
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.
Turk, G., and Levoy, M., 1994, “Zipper Polygon Meshes from Range Images,” Computer Graphics (Proceedings of SIGGRAPH’94). August.
Canny,  J., 1986, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Anal. Mach. Intell., 8(6), pp. 679–698.
Lee, N., 1995, “Feature Recognition from Scanned Data Points,” Ph.D. thesis. The Ohio State University.
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.
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.
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.
de Boor, C., 1978, “A Practical Guide to Splines.” Springer, New York.
Rogers,  D., and Fog,  N., 1989, “Constrained B-spline Curve and Surface Fitting,” Computer-Aided Design, 21, pp. 641–648.
Sarkar,  B., and Menq,  C. H., 1991, “Parameter Optimization in Approximating Curves and Surfaces to Measurement Data,” Comput.-Aided Des., 8, pp. 267–290.
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.
Mäntylä, M., 1988, “An Introduction to Solid Modeling,” Computer Science Press, Rockville, MD.
Griffths, H. B., 1981, Surfaces. Cambridge University Press.
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.


Grahic Jump Location
CAD model construction: example 1. (a) Simulated unorganized point cloud (b) Segmented mesh (c) Reconstructed CAD model
Grahic Jump Location
CAD model construction: example 4. (a) Simulated unorganized point cloud (b) Segmented mesh (c) Reconstructed CAD model
Grahic Jump Location
CAD model construction: example 2. (a) Simulated vision data from 8 views (b) Segmented mesh (c) Reconstructed CAD model
Grahic Jump Location
CAD model construction: example 3. (a) Simulated unorganized point cloud (b) Segmented mesh (c) Reconstructed CAD model
Grahic Jump Location
A complete procedure for CAD model reconstruction from multiple point clouds
Grahic Jump Location
Three steps in the proposed model reconstruction scheme. (a) Digitized Points (b) Shape Recovery (c) Mesh Segmentation (d) CAD Model Construction
Grahic Jump Location
Mesh reconstruction from a single point cloud
Grahic Jump Location
Cloud Registration and Integration
Grahic Jump Location
Cloud registration. (a) Two point clouds with small registration error (b) Constructed anchor mesh (c) Point matching (d) Registered position
Grahic Jump Location
Cloud integration. (a) Two point clouds with overlap region (b) Identified overlap points (c) Integrated mesh from two point clouds (d) Integrated mesh from six additional point clouds
Grahic Jump Location
Fine tuning of mesh geometry
Grahic Jump Location
Two-step mesh segmentation: simulated data with additive noise. (a) Simulated points (b) Reconstructed mesh surface (c) Coarse segmentation (d) Fine segmentation I: patch growing (e) Fine segmentation II: patch merging
Grahic Jump Location
Pipeline of border thinning process
Grahic Jump Location
Mesh segmentation: real measurement data from a turbine blade die. (a) Original die (b) Digitized points from top surface by robot CMM (c) Reconstructed mesh surface (d) Coarse segmentation (e) Fine segmentation I: false region elimination (f) Fine segmentation II: border thinning
Grahic Jump Location
CAD model construction from segmented mesh. (a) Established mesh topology (b) Constructed Manifold Topology (c) Constructed CAD Model
Grahic Jump Location
Pseudocode for manifold topology computation algorithm




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In