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.

1.
Hoffman
,
R.
, and
Jain
,
A.
,
1987
. “
Segmentation and Classification of Range Images
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
9
(
5
), pp.
608
620
.
2.
Lee, N. L., 1995. “Feature Recognition from Scanned Data Points,” Ph.D. thesis, The Ohio State University.
3.
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
.
4.
Va´rady
,
T.
,
Martin
,
R. R.
, and
Cox
,
J.
,
1997
. “
Reverse Engineering of Geometric Models—An Introduction
,”
Comput.-Aided Des.
,
29
(
4
), pp.
255
268
.
5.
Bookstein
,
F. L.
,
1979
. “
Fitting Conic Sections to Scattered Data
,”
Comput. Graph. Image Process.
,
9
, pp.
56
71
.
6.
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.
7.
Gardan, Y., 1986. Numerical Methods for CAD, MIT Press.
8.
Pratt
,
V.
,
1987
. “
Direct Least-squares Fitting of Algebraic Surfaces
,”
Comput. Graph.
,
21
(
4
), pp.
145
152
.
9.
Rogers
,
D.
, and
Fog
,
N.
,
1989
. “
Constrained B-spline Curve and Surface Fitting
,”
Computer-Aided Des.
, (
21
), pp.
641
648
.
10.
Sarkar
,
B.
, and
Menq
,
C. H.
,
1991
. “
Smooth-surface Approximation and Reverse Engineering
,”
Computer-Aided Des.
,
23
(
9
), pp.
623
628
.
11.
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.
12.
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
.
13.
Luka´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. Va´rady, eds), Geometric Modeling Laboratory Studies/1997/5, Computer and Automation Research Institute, Budapest, July.
14.
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
.
15.
Flynn, P. J., and Jain, A. K., 1988. “Surface Classification: Hypothesis Testing and Parameter Estimation,” CVPR’88, Ann Arbor, MI, June.
16.
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.
17.
Pottmann
,
H.
, and
Randrup
,
T.
,
1998
. “
Rotational and Helical Surface Reconstruction for Reverse Engineering
,”
Computing
,
60
(
4
), pp.
307
322
.
18.
Pottmann
,
H.
,
Peternell
,
M.
, and
Ravani
,
B.
,
1999
. “
An Introduction to Line Geometry with Applications
,”
Comput.-Aided Des.
,
31
, pp.
3
16
.
19.
Mortenson, M. E. 1995. Geometric Transformations, Industrial Press Inc.
20.
Waldron, K. J., and Kinzel, G. L. 1997. Kinematics, Dynamics, and Design of Machinery, Course Note, Department of Mechanical Engineering, The Ohio State University.
21.
Ball, R. S. 1900. A Treatise on the Theory of Screws, Cambridge University Press.
22.
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
April
.
23.
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.
24.
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.
25.
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.
26.
Chen, S., 2000. “Feature Calculation of Axisymmetric Object Based on Discrete Coordinate Data,” MS thesis, The Ohio State University.
27.
Lai
,
J. Y.
, and
Ueng
,
W. D.
,
2000
. “
Reconstruction of Surfaces of Revolution from Measured Points
,”
Computers in Industry
,
41
, pp.
147
161
.
28.
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.
29.
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
.
30.
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
.
You do not currently have access to this content.