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.
Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis
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.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
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:
- Ris (Zotero)
- Reference Manager