In this paper, the concept of free motion subspace is introduced and utilized to characterize the special kinematic properties of regular surfaces, including planes, natural quadrics, and regular swept surfaces. Based on the concept, a general approach is developed to automatically identify the surface type and calculate the associated geometric parameters of an unknown surface from unorganized measurement points. In the approach, a normal sensitivity matrix, that characterizes the normal perturbation of surface points under differential motions, is derived. With the normal sensitivity matrix, it is shown that the free motion subspace of a surface can be determined through a regular eigen analysis. From the identified free motion subspace, the surface type of a regular surface can be determined and its geometric parameters can be simultaneously computed. An algorithm that identifies the free motion subspace of an unknown surface from its unorganized sample points has been implemented. Experiments are carried out to investigate the robustness and efficiency of the developed algorithm. The developed algorithm can be used to solve various problems including geometric primitive classification and parameter estimation, regular swept surface reconstruction, geometric constraint recognition and multi-view data registration. Integrated with state-of-art segmentation techniques, the proposed method can be used for object recognition, robot vision, and reverse engineering.
Skip Nav Destination
Article navigation
June 2002
Technical Papers
Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis
Jianbing Huang, Member ASME,
Jianbing Huang, Member ASME
2321 North Loop Dr., EDS PLM Solutions, Ames, IA 50010-8281
Search for other works by this author on:
Chia-Hsiang Menq, Fellow, ASME
Chia-Hsiang Menq, Fellow, ASME
Coordinate Metrology and Measurement Laboratory, Department of Mechanical Engineering, The Ohio State University, Columbus, OH 43210-1154
Search for other works by this author on:
Jianbing Huang, Member ASME
2321 North Loop Dr., EDS PLM Solutions, Ames, IA 50010-8281
Chia-Hsiang Menq, Fellow, ASME
Coordinate Metrology and Measurement Laboratory, Department of Mechanical Engineering, The Ohio State University, Columbus, OH 43210-1154
Contributed by the Computer Aided Product Development (CapD) Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received March 2002; revised July 2002. Associate Editor: D. Rosen.
J. Comput. Inf. Sci. Eng. Jun 2002, 2(2): 115-124 (10 pages)
Published Online: September 25, 2002
Article history
Received:
March 1, 2002
Revised:
July 1, 2002
Online:
September 25, 2002
Citation
Huang, J., and Menq, C. (September 25, 2002). "Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis ." ASME. J. Comput. Inf. Sci. Eng. June 2002; 2(2): 115–124. https://doi.org/10.1115/1.1509075
Download citation file:
Get Email Alerts
Cited By
Manufacturing Feature Recognition with a Sparse Voxel-based Convolutional Neural Network
J. Comput. Inf. Sci. Eng
Ontology-Guided Data Sharing and Federated Quality Control With Differential Privacy in Additive Manufacturing
J. Comput. Inf. Sci. Eng (January 2025)
Related Articles
Automatic CAD Model Reconstruction from Multiple Point Clouds for Reverse Engineering
J. Comput. Inf. Sci. Eng (September,2002)
Reverse Engineering Methods for Digital Restoration
Applications
J. Comput. Inf. Sci. Eng (December,2006)
Finding Approximate Shape Regularities for Reverse Engineering
J. Comput. Inf. Sci. Eng (December,2001)
Reverse Engineering: Statistical Threshold for New Selective Sampling Morphological Descriptor
J. Comput. Inf. Sci. Eng (March,2010)
Related Proceedings Papers
Related Chapters
Research on Autobody Panels Developmental Technology Based on Reverse Engineering
International Conference on Advanced Computer Theory and Engineering, 5th (ICACTE 2012)
Performance Analysis of Moments in Invariant Object Classification
Intelligent Engineering Systems through Artificial Neural Networks
Study on Object Recognition Method Based on the Combination of Zernike Moment Invariants and BP Neural Network
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)