Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis

[+] Author and Article Information
Jianbing Huang

2321 North Loop Dr., EDS PLM Solutions, Ames, IA 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(2), 115-124 (Sep 25, 2002) (10 pages) doi:10.1115/1.1509075 History: Received March 01, 2002; Revised July 01, 2002; Online September 25, 2002
Copyright © 2002 by ASME
Topics: Motion , Algorithms
Your Session has timed out. Please sign back in to continue.


Hoffman,  R., and Jain,  A., 1987. “Segmentation and Classification of Range Images,” IEEE Trans. Pattern Anal. Mach. Intell., 9(5), pp. 608–620.
Lee, N. L., 1995. “Feature Recognition from Scanned Data Points,” Ph.D. thesis, The Ohio State University.
Huang,  J., and Menq,  C. H., 2001. “Automatic Data Segmentation for Geometric Feature Extraction from Unorganized Point Cloud,” IEEE Trans. Rob. Autom., 17(3), pp. 268–279.
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.
Bookstein,  F. L., 1979. “Fitting Conic Sections to Scattered Data,” Comput. Graph. Image Process., 9, pp. 56–71.
Cernuschi-Frias, B., 1984. “Orientation and Location Parameter Estimation of Quadric Surfaces in 3-D Space from a Sequence of Images,” Ph.D. thesis, Brown University.
Gardan, Y., 1986. Numerical Methods for CAD, MIT Press.
Pratt,  V., 1987. “Direct Least-squares Fitting of Algebraic Surfaces,” Comput. Graph., 21(4), pp. 145–152.
Rogers,  D., and Fog,  N., 1989. “Constrained B-spline Curve and Surface Fitting,” Computer-Aided Des., (21), pp. 641–648.
Sarkar,  B., and Menq,  C. H., 1991. “Smooth-surface Approximation and Reverse Engineering,” Computer-Aided Des., 23(9), pp. 623–628.
Hakala, D. G., Hillyard, R. C., Malraison, P., and Nource, B. F., 1981. “Natural Quadrics in Mechanical Design,” Computer Graphics (Proceedings of SIGGRAPH’81), August.
Hall,  E. L., Tio,  J. B. K., McPherson,  C. A., and Sadjadi,  F. A., 1982. “Measuring Curved Surfaces for Robot Vision,” IEEE Computer, 15, pp. 42–54.
Lukács, G., Marshall, A. D., and Martin, R. R. 1997. “Geometric Least-squares Fitting of Spheres, Cylinders, Cones and Tori,” RECCAD, Deliverable Document 2 and 3, COPERNICUS project, No 1068 (Budapest) (R. R. Martin and T. Várady, eds), Geometric Modeling Laboratory Studies/1997/5, Computer and Automation Research Institute, Budapest, July.
Sampson,  P. D., 1982. “Fitting Conic Sections to “Very Scattered” Data: An Iterative Refinement of the Bookstein Algorithm,” Comput. Graph. Image Process., 18, pp. 97–108.
Flynn, P. J., and Jain, A. K., 1988. “Surface Classification: Hypothesis Testing and Parameter Estimation,” CVPR’88, Ann Arbor, MI, June.
Hevert, M., and Ponce, J., 1982. “A New Method for Segmenting 3-D Scenes into Primitive,” Proceedings, Sixth International Conference on Pattern Recognition, Munich, pp. 836–838.
Pottmann,  H., and Randrup,  T., 1998. “Rotational and Helical Surface Reconstruction for Reverse Engineering,” Computing, 60(4), pp. 307–322.
Pottmann,  H., Peternell,  M., and Ravani,  B., 1999. “An Introduction to Line Geometry with Applications,” Comput.-Aided Des., 31, pp. 3–16.
Mortenson, M. E. 1995. Geometric Transformations, Industrial Press Inc.
Waldron, K. J., and Kinzel, G. L. 1997. Kinematics, Dynamics, and Design of Machinery, Course Note, Department of Mechanical Engineering, The Ohio State University.
Ball, R. S. 1900. A Treatise on the Theory of Screws, Cambridge University Press.
Menq,  C. H., Yau,  H. T., and Lai,  G. Y., 1992. “Automated Precision Measurement of Surface Profile in CAD-Directed Inspection,” IEEE Trans. Rob. Autom., 8(2), April.
Sahoo,  K. C., and Menq,  C. H., 1991. “Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description,” J. Eng. Ind., 113, pp. 85–92, February.
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, June.
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, February.
Chen, S., 2000. “Feature Calculation of Axisymmetric Object Based on Discrete Coordinate Data,” MS thesis, The Ohio State University.
Lai,  J. Y., and Ueng,  W. D., 2000. “Reconstruction of Surfaces of Revolution from Measured Points,” Computers in Industry, 41, pp. 147–161.
Campbell, R., and Flynn, P. J., 1998. “A WWW-Accessible 3D Image and Model Database for Computer Vision Research,” Empirical Evaluation Methods in Computer Vision, K. W. Bowyer, and P. J. Phillips (eds.), IEEE Computer Society Press, pp. 148–154.
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.
Eggert,  D. W., and Fitzgibbon,  A. W., 1998.“ Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models,” Comput. Vis. Image Underst., 69(3), pp. 253–272.


Grahic Jump Location
Data segmentation of an unorganized point cloud. (a) Original CAD model (b) Simulated point cloud (c) Manifold domain (d) Segmented manifold.
Grahic Jump Location
Geometric characterization of a differential motion
Grahic Jump Location
Regular surface identification and characterization from unorganized points
Grahic Jump Location
Point clouds with different density. (a) d=1 (b) d=2 (c) d=4 (d) d=6
Grahic Jump Location
Unorganized points with different coverage
Grahic Jump Location
Primitive surface classification from identified free motion subspace. (a) Planar surface (b) Spherical surface (c) Cylindrical surface (d) Conic surface.
Grahic Jump Location
Regular Swept surface reconstruction (top: identified axis, bottom: projected profile points). (a) Simulated points (b) Real range data digitized from a piston part.
Grahic Jump Location
Geometric constraint recognition. (a) Identified translation axis (b) Segmented primitive surfaces (c) Jet engine: three coaxial surfaces.
Grahic Jump Location
Example one: registration with sufficient constraints. (a) Perfect alignment (b) Transformed position (c) Registered position.
Grahic Jump Location
Example two: insufficient constraints detected by free motion subspace identification. (a) Perfect alignment (b) Transformed position (c) Registered position.




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